• <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   管理


            亚洲综合日韩久久成人AV| 国产精品伊人久久伊人电影| 亚洲欧美国产日韩综合久久| 久久久久久久女国产乱让韩| 久久精品国产亚洲麻豆| 亚洲婷婷国产精品电影人久久| 亚洲精品无码久久千人斩| 精品水蜜桃久久久久久久| 久久大香萑太香蕉av| 青草影院天堂男人久久| 97香蕉久久夜色精品国产| 久久国产乱子精品免费女| 久久综合亚洲色HEZYO国产| 国产麻豆精品久久一二三| 久久精品国产只有精品66| 久久久精品国产sm调教网站| 合区精品久久久中文字幕一区| 久久久久人妻精品一区| 婷婷久久五月天| AAA级久久久精品无码区| 久久久精品人妻一区二区三区四| 久久国产热这里只有精品| 97超级碰碰碰久久久久| 久久精品国产99久久久古代| 精品久久久久久久久久久久久久久| 欧美精品久久久久久久自慰| 久久精品国产亚洲αv忘忧草 | 亚洲第一永久AV网站久久精品男人的天堂AV | 一级女性全黄久久生活片免费| 伊人久久大香线蕉av不卡| 色婷婷久久综合中文久久一本| 久久精品成人免费看| 九九精品久久久久久噜噜| 久久久无码精品亚洲日韩软件| 精品久久久久久亚洲| 国产精品久久国产精麻豆99网站| 99久久这里只精品国产免费| 综合久久久久久中文字幕亚洲国产国产综合一区首 | 久久无码av三级| 热久久这里只有精品| 久久综合狠狠综合久久激情 |