下载 > 资源分类 >  开发技术 >  C++ > google谷歌发布基于B-Tree 的C++ 模板库cpp-btree-1.0.1.tar.gz

google谷歌发布基于B-Tree 的C++ 模板库cpp-btree-1.0.1.tar.gz

2013-04-13 上传大小:40KB
谷歌开源团队近日发布了C++ B-Tree,这是一个C++模板库,实现了基于B-tree数据结构的有序内存容器。类似于STL的map、set、multimap和multiset模板,C++ B-tree也提供了btree_map、btree_set、btree_multimap和btree_multiset等模板。 

B-tree(多路搜索树,并不是二叉的)是一种常见的数据结构。使用B-tree结构可以显著减少定位记录时所经历的中间过程,从而加快存取速度。这个数据结构一般用于数据库的索引,综合效率较高。 

由于B-
                            trees可以保持磁盘寻道到最低限度,通常作为二次存储数据结构。对于内存中数据结构来说,将缓存未命中率保持在最低限度,可以产生更高的性能。C++ B-tree在搜索树时,通过在每个节点执行多个键比较,更好地利用了缓存。缓存行为的改善,可以使访问大型容器时的性能有显著提升。 

谷歌开源团队同时也表示,C++ B-tree容器也不是没有缺点,与标准STL容器不同的是,修改C++ B-tree容器,会令所有未在该容器中的迭代器失效。出于这个原因,谷歌在该库中还增加了一个“安全”容器版本,安全容器中的迭代器会保存当前key的副本,并会在使用迭代器时自动复位。                        
...展开收缩
综合评分:4(7位用户评分)
开通VIP C币充值 立即下载

评论共有7条

huojunchao1976 2017-08-25 15:40:17
好东西,值得深入研究一下
fk1214113166 2015-06-11 16:56:23
还行,有机会要研究一下
newsoil 2015-01-27 16:12:40
很好,不过还没有编译,谢谢

登录后才能评论

 
MySQL索引背后的数据结构及BTree B+Tree算法原理
《算法导论》中BTree的代码实现~
实现算法导论第三版中的BTree
谷歌编码C++规范(Google CPP Guide) 立即下载
积分/C币:3
openssl-1.0.1s.tar.gz 立即下载
积分/C币:3
openssl-1.0.1d.tar.gz 立即下载
积分/C币:5
openssl-1.0.1p.tar.gz 立即下载
积分/C币:3
openssl-1.0.1t.tar.gz 立即下载
积分/C币:5
hadoop-1.0.1.tar.gz官方版本 立即下载
积分/C币:3
uctimscharging1.0.1.tar.gz 立即下载
积分/C币:0
关闭
img

spring mvc+mybatis+mysql+maven+bootstrap 整合实现增删查改简单实例.zip

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
点击完成任务获取下载码
输入下载码
为了良好体验,不建议使用迅雷下载
img

google谷歌发布基于B-Tree 的C++ 模板库cpp-btree-1.0.1.tar.gz

会员到期时间: 剩余下载个数: 剩余C币: 剩余积分:
为了良好体验,不建议使用迅雷下载
VIP下载
您今日下载次数已达上限(为了良好下载体验及使用,每位用户24小时之内最多可下载20个资源)

积分不足!

资源所需积分/C币 当前拥有积分
您可以选择
开通VIP
4000万
程序员的必选
600万
绿色安全资源
现在开通
立省522元
或者
购买C币兑换积分 C币抽奖
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
(仅够下载10个资源)
为了良好体验,不建议使用迅雷下载
确认下载
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
为了良好体验,不建议使用迅雷下载
C币充值 开通VIP
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
您的积分不足,将扣除 10 C币
为了良好体验,不建议使用迅雷下载
确认下载
下载

兑换成功

你当前的下载分为234开始下载资源
你还不是VIP会员
开通VIP会员权限,免积分下载
立即开通

你下载资源过于频繁,请输入验证码

您因违反CSDN下载频道规则而被锁定帐户,如有疑问,请联络:webmaster@csdn.net!

举报

若举报审核通过,可奖励5下载分

  • 举报人:
  • 被举报人:
  • 举报的资源分:
  • *类型:
  • *详细原因: