Tokyo Cabinet 哈希表数据库开源项目

TokyoCabinet是一个DBM的实现。这里的数据库由一系列key-value对的记录构成。key和value都可以是任意长度的字节序列,既可以是二进制也可以是字符串。这里没有数据类型和数据表的概念。当做为Hash表数据库使用时，每个key必须是不同的,因此无法存储两个key相同的值。提供了以下访问方法:提供key,value参数来存储，按key删除记录，按key来读取记录，另外，遍历key也被支持，虽然顺序是任意的不能被保证。这些方法跟Unix标准的DBM,例如GDBM,NDBM等等是相同的，但是比它们的性能要好得多（因此可以替代它们)当按B+树来存储时，拥用相同key的记录也能被存储。像hash表一样的读取，存储，删除函数也都有提供。记录按照用户提供的比较函数来存储。可以采用顺序或倒序的游标来读取每一条记录。依照这个原理，向前的字符串匹配搜索和整数区间搜索也实现了。另外，B＋树的事务也是可用的。Asfordatabaseoffixed-lengtharray,recordsarestoredwithuniquenaturalnumbers.Itisimpossibletostoretwoormorerecordswithakeyoverlaps.Moreover,thelengthofeachrecordislimitedbythespecifiedlength.Providedoperationsarethesameasonesofhashdatabase.对于定长的数组，记录按自然数来标记存储。不能存储key相同的两条或更多记录。另外，每条记录的长度受到限制。读取方法和hash表的一样。TokyoCabinet是用C写的，同时提供c,perl,ruby,java的API。TokyoCabinet在提供了POSIX和C99的平台上都可用，它以GNULesserPublicLicense协议发布。