Berkeley DB的数据存储结构
BDB支持四种数据存储结构及相应算法，官方称为访问方法（Access Method），分别是哈希表（Hash Table）、B树（BTree）、队列（Queue）、记录号（Recno）。在创建数据库的时候，必须通过dbtype参数将存储结构指定为上述结构中的一种，一旦数据库文件已创建则不能再更改其结构。
| 结构 | 描述 |
|---|---|
| BTree | 数据存储在一个有序的，平衡的树型结构中。在B树结构中，Key和Value都可以复杂的数据，这意味着它们可以是整数、字符串或复杂的数据结构。同时，这种结构允许重复的Key值，即两个记录拥有同样的Key（需要在创建数据库时打开XXX开关）。 |
| 哈希 | 数据存储在一个扩展的线性哈希表。同B树类似，Key和Value可以是复杂的数据，它也支持相同Key的记录（需要打开XXX） |
| 队列 | 数据存储在一个固定记录长度的队列中。每个记录使用一个逻辑记录号作为它的Key。这种结构有利于快速在尾部插入，而且针对这种结构有一个专用的操作可以让你从队列头部删除并返回数据。这种结构的特点在于它提供记录级的锁，这非常有利于在并发访问队列时提供更高的性能。 |
| 记录号 | 基本同队列类似，它也使用一个逻辑记录号作为Key，但这里的记录可以是定长的，也可以是不定长的 |
相关文章