• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            隨筆 - 8, 文章 - 1, 評(píng)論 - 14, 引用 - 0
            數(shù)據(jù)加載中……

            哈希數(shù)據(jù)庫 -- Tokyo Cabinet

            Tokyo Cabinet 是一個(gè)DBM的實(shí)現(xiàn)。這里的數(shù)據(jù)庫由一系列key-value對(duì)的記錄構(gòu)成。key和value都可以是任意長度的字節(jié)序列,既可以是二進(jìn)制也可以是字符串。這里沒有數(shù)據(jù)類型和數(shù)據(jù)表的概念。 

            當(dāng) 做為Hash表數(shù)據(jù)庫使用時(shí),每個(gè)key必須是不同的,因此無法存儲(chǔ)兩個(gè)key相同的值。提供了以下訪問方法:提供key,value參數(shù)來存儲(chǔ),按 key刪除記錄,按key來讀取記錄,另外,遍歷key也被支持,雖然順序是任意的不能被保證。這些方法跟Unix標(biāo)準(zhǔn)的DBM,例如GDBM,NDBM 等等是相同的,但是比它們的性能要好得多(因此可以替代它們) 

            當(dāng)按B+樹來存儲(chǔ)時(shí),擁用相同key的記錄也能被存儲(chǔ)。像hash表一 樣的讀取,存儲(chǔ),刪除函數(shù)也都有提供。記錄按照用戶提供的比較函數(shù)來存儲(chǔ)??梢圆捎庙樞蚧虻剐虻挠螛?biāo)來讀取每一條記錄。依照這個(gè)原理,向前的字符串匹配搜 索和整數(shù)區(qū)間搜索也實(shí)現(xiàn)了。另外,B+樹的事務(wù)也是可用的。 

            As for database of fixed-length array, records are stored with unique natural numbers. It is impossible to store two or more records with a key overlaps. Moreover, the length of each record is limited by the specified length. Provided operations are the same as ones of hash database. 
            對(duì)于定長的數(shù)組,記錄按自然數(shù)來標(biāo)記存儲(chǔ)。不能存儲(chǔ)key相同的兩條或更多記錄。另外,每條記錄的長度受到限 制。讀取方法和hash表的一樣。 

            Tokyo Cabinet是用C寫的,同時(shí)提供c,perl,ruby,java的API。

            posted on 2010-04-19 13:05 兵臨城下 閱讀(2527) 評(píng)論(6)  編輯 收藏 引用 所屬分類: 開源項(xiàng)目分析

            評(píng)論

            # re: 哈希數(shù)據(jù)庫 -- Tokyo Cabinet   回復(fù)  更多評(píng)論   

            "寫入100萬條數(shù)據(jù)只需0.643秒,讀取100萬條數(shù)據(jù)只需0.773秒"
            2010-04-19 15:01 | giscn

            # re: 哈希數(shù)據(jù)庫 -- Tokyo Cabinet   回復(fù)  更多評(píng)論   

            "寫入100萬條數(shù)據(jù)只需0.643秒,讀取100萬條數(shù)據(jù)只需0.773秒" ----每條數(shù)據(jù)有多大,總數(shù)據(jù)量有多大?
            2010-04-19 15:01 | giscn

            # re: 哈希數(shù)據(jù)庫 -- Tokyo Cabinet   回復(fù)  更多評(píng)論   

            謝謝提醒,沒有注意此處,根據(jù)官方的測試:以哈希方式100w條記錄,寫入需要0.402秒,讀取需要0.334秒。

            2010-04-20 10:36 | 兵臨城下

            # re: 哈希數(shù)據(jù)庫 -- Tokyo Cabinet   回復(fù)  更多評(píng)論   

            這玩意兒并沒有它所說的那么好……
            2010-04-20 12:46 | 阿福

            # re: 哈希數(shù)據(jù)庫 -- Tokyo Cabinet   回復(fù)  更多評(píng)論   

            呵呵,很棒啊,歡迎回訪啊
            2011-07-16 18:55 | 網(wǎng)站seo優(yōu)化

            # re: 哈希數(shù)據(jù)庫 -- Tokyo Cabinet   回復(fù)  更多評(píng)論   

            @兵臨城下
            這個(gè)速度是存取一條記錄的還是存取1百萬條的?
            多CPU場合加速比怎么樣?
            2011-08-19 19:47 | Chipset

            只有注冊用戶登錄后才能發(fā)表評(píng)論。
            網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


            狠狠色综合久久久久尤物| 久久青草国产精品一区| 精品久久久久久国产免费了| 久久99精品久久久久久久不卡 | 麻豆精品久久精品色综合| jizzjizz国产精品久久| 国产午夜精品久久久久九九| 亚洲日本va午夜中文字幕久久| 精品永久久福利一区二区 | 亚洲av成人无码久久精品| 久久精品成人免费国产片小草| 亚洲AV无码一区东京热久久| 久久精品国产99久久久| 久久无码国产专区精品| 久久99精品久久久久久噜噜| 精品一二三区久久aaa片| 久久丫忘忧草产品| 777米奇久久最新地址| 91久久精一区二区三区大全| 久久久国产精华液| 国产精品无码久久综合 | 久久婷婷国产麻豆91天堂| 亚洲а∨天堂久久精品9966| 精品久久人人爽天天玩人人妻| 国内精品久久久久影院薰衣草| 伊人热热久久原色播放www| 国产精品毛片久久久久久久| 国产精品久久久久久久久久影院 | 久久久久国产| 精品久久久久久国产| 亚洲国产精品久久久久婷婷老年| 久久青青草原综合伊人| 久久99精品久久只有精品| 久久久久亚洲av成人网人人软件| 久久综合九色欧美综合狠狠| 思思久久99热免费精品6| 久久久中文字幕| 久久久久久久综合日本亚洲| 国内精品久久久久| 精品蜜臀久久久久99网站| 欧美大香线蕉线伊人久久|