没有合适的资源?快使用搜索试试~ 我知道了~
cpp-btree:针对读取和写入大型 blob 的系统进行了优化
共16个文件
h:8个
cc:4个
readme:1个
需积分: 9 0 下载量 153 浏览量
2021-06-17
09:17:37
上传
评论
收藏 49KB ZIP 举报
温馨提示
C++ B-tree 是一个模板库,它基于 B-tree 数据结构实现有序的内存容器。 与 STL map、set、multimap 和 multiset 模板类似,这个库提供了 btree_map、btree_set、btree_multimap 和 btree_multiset。 与通常使用红黑树实现的标准容器相比,C++ B 树容器具有一些优势。 红黑树中的节点每个条目需要三个指针(加上 1 位),而 B 树平均每个条目使用少于一个指针,从而显着节省内存。 例如, set<int32>对于每 4 个字节的 set 元素(在 32 位操作系统上)具有 16 个字节的开销; 相应的btree_set<int32>每个集合元素的开销约为 1 个字节。 B 树作为二级存储的数据结构广为人知,因为它们将磁盘寻道保持在最低限度。 对于内存数据结构,相同的属性通过将缓存行未命中保持在最
资源推荐
资源详情
资源评论
收起资源包目录
cpp-btree-master.zip (16个子文件)
cpp-btree-master
btree_map.h 4KB
COPYING 11KB
safe_btree_set.h 3KB
safe_btree_test.cc 4KB
btree_bench.cc 16KB
CMakeLists.txt 2KB
safe_btree.h 12KB
btree.h 80KB
btree_test.h 29KB
safe_btree_map.h 3KB
README.md 2KB
btree_test.cc 10KB
btree_test_flags.cc 828B
README 976B
btree_container.h 11KB
btree_set.h 4KB
共 16 条
- 1
资源评论
Mika.w
- 粉丝: 32
- 资源: 4592
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功