Tokyo Cabinet

Tokyo Cabinet

Tokyo Cabinet 是一個DBM的實現。這裡的資料庫由一系列key-value對的記錄構成。key和value都可以是任意長度的位元組序列,既可以是二進制也可以是字元串。這裡沒有數據類型和數據表的概念。

基本介紹

  • 中文名:Tokyo Cabinet
  • 性質:是一個DBM的實現
  • 學科:計算機
  • 特點:沒有數據類型和數據表的概念
簡介,特點,

簡介

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

特點

當按B+樹來存儲時,擁用相同key的記錄也能被存儲。像hash表一 樣的讀取,存儲,刪除函式也都有提供。記錄按照用戶提供的比較函式來存儲。可以採用順序或倒序的游標來讀取每一條記錄。依照這個原理,向前的字元串匹配搜 索和整數區間搜尋也實現了。另外,B+樹的事務也是可用的。
對於定長的數組,記錄按自然數來標記存儲。不能存儲key相同的兩條或更多記錄。另外,每條記錄的長度受到限 制。讀取方法和hash表的一樣。
Tokyo Cabinet是用C寫的,同時提供c,perl,ruby,java的API。Tokyo Cabinet在提供了POSIX和C99的平台上都可用,它以GNU Lesser Public License協定發布。

相關詞條

熱門詞條

聯絡我們