Berkeley DB Hash、Btree、Queue、Recno对比和选择
2014-08-14 14:59
169 查看
当记录号不是用于数据存取的主键时,应该使用 Hash和Btree算法。
Btree支持对数据查询、插入、删除的常数级速度。关键字可以为任意的数据结构。 因此,当在主键有序时,Btree算法应该被使用。(如果主键是时间戳)
Hash
和 Btree 两种方式在小的数据集合上几乎没有性能的差别。不过,由于Hash使用的是扩展线性HASH算法(extended linear hashing),可以根据HASH表的增长进行适当的调整。所以当一个数据集合足够大且关键字为随机分布时,采用Hash算法比较好。
转帖:http://hi.baidu.com/xinzsky/blog/item/0652048176a794ddbd3e1ec5.html
Btree支持对数据查询、插入、删除的常数级速度。关键字可以为任意的数据结构。 因此,当在主键有序时,Btree算法应该被使用。(如果主键是时间戳)
Hash
和 Btree 两种方式在小的数据集合上几乎没有性能的差别。不过,由于Hash使用的是扩展线性HASH算法(extended linear hashing),可以根据HASH表的增长进行适当的调整。所以当一个数据集合足够大且关键字为随机分布时,采用Hash算法比较好。
Choose Database Access Method
Access Method | Description | Choosing Occasion |
B+树 | 关键字有序存储,并且其结构能随数据的插入和删除进行动态调整。为了代码的简单,Berkeley DB没有实现对关键字的前缀码压缩。B+树支持对数据查询、插入、删除的常数级速度。关键字可以为任意的数据结构。 | 1、 当Key为复杂类型时。 2、 当Key有序时。 |
Hash | DB中实际使用的是扩展线性HASH算法(extended linear hashing),可以根据HASH表的增长进行适当的调整。关键字可以为任意的数据结构。 | 1、 当Key为复杂类型。 2、 当数据较大且key随机分布时。 |
Recno | 要求每一个记录都有一个逻辑纪录号,逻辑纪录号由算法本身生成。相当于关系数据库中的自动增长字段。Recho建立在B+树算法之上,提供了一个存储有序数据的接口。记录的长度可以为定长或不定长。 | 1、 当key为逻辑记录号时。 2、 当非高并发的情况下。 |
Queue | 和Recno方式接近, 只不过记录的长度为定长。数据以定长记录方式存储在队列中,插入操作把记录插入到队列的尾部,相比之下插入速度是最快的。 | 1、 1、当key为逻辑记录号时。 2、 定长记录。 3、 高并发的情况下。 |
相关文章推荐
- Berkeley DB Hash、Btree、Queue、Recno 选择
- Berkeley DB的数据存储结构——哈希表(Hash Table)、B树(BTree)、队列(Queue)、记录号(Recno)
- BDB中索引算法的选择:Hash vs BTree
- mysql 中索引BTREE 、HASH 对比
- Berkeley DB中Btree、Queue、Recno记录编号的说明及应用实例
- Hash Join 一定是选择小表作为驱动表吗
- queue与topic的技术特点对比
- MySQL的btree索引和hash索引的区别
- MySQL的BTree索引和Hash索引的区别
- 对比标准二叉堆 左偏树 和 std :: priority_queue
- MySQL的btree索引和hash索引的区别
- STL中map与hash_map容器的选择
- MyISAM与InnoDB两者之间区别与选择,详细总结,性能对比
- Redis和Memcache对比及选择
- 现在,有两个整数A和B,例如A是345,B是478,现在,需要把B插入到A里, 而A有三位,所以有四个位置选择,所得结果分别是: 478345, 347845, 344785, 345478 我们通过对比可以知道,在这当中最小的一个是344785
- mysql的索引方法btree和hash的区别
- MySQL的btree索引和hash索引的区别
- MySQL的btree索引和hash索引的区别
- Silverlight 4和Flash 10.1/AIR2简单对比和选择
- 数据库索引------B-Tree 索引和 Hash 索引的对比