BTree(多路搜索树)
来源:互联网 发布:电动车 知乎 编辑:程序博客网 时间:2024/06/14 20:26
一、用途
B-tree(balence tree)具有良好的定位特性,其常被用于对检索时间要求苛刻的场合,例如:
1、B-tree索引是数据库中存取和查找文件(称为记录或键值)的一种方法。
2、硬盘中的结点也是B-tree结构的。与内存相比,硬盘必须花成倍的时间来存取一个数据元素,这是因为硬盘的机械部件读写数据的速度远远赶不上纯电子媒体的内存。与一个结点两个分支的二元树相比,B-tree利用多个分支(称为子树)的结点,减少获取记录时所经历的结点数,从而达到节省存取时间的目的。
1、B-tree索引是数据库中存取和查找文件(称为记录或键值)的一种方法。
2、硬盘中的结点也是B-tree结构的。与内存相比,硬盘必须花成倍的时间来存取一个数据元素,这是因为硬盘的机械部件读写数据的速度远远赶不上纯电子媒体的内存。与一个结点两个分支的二元树相比,B-tree利用多个分支(称为子树)的结点,减少获取记录时所经历的结点数,从而达到节省存取时间的目的。
阅读全文
0 0
- BTree(多路搜索树)
- 平衡搜索树-BTree
- 多路平衡树—BTree(B树)
- BTree树
- btree-C二叉树
- btree
- btree
- Btree
- btree
- btree
- BTree
- Java实现查找树(BST,AVL,BTree,Trie)
- BTREE二叉树模板类C++
- C实现二叉树BTree基本操作
- 一个简单的BTree(未调试)
- Btree算法实现代码(转载)
- mysql索引(BTREE、RTREE、HASH...)
- 多路搜索树
- 啊啊啊啊啊啊啊啊啊啊啊啊
- 比较推荐学习Linux系统应该看的书籍
- ecshop针对PHP5.6.26的修改
- 设置mysql5.7远程连接
- Android Application的生命周期
- BTree(多路搜索树)
- 为什么要使用jQuery?
- MVC框架-mentawai(4)
- 【ironic】ironic 部署
- 根据前序遍历,中序遍历求后序遍历
- WebCollector——断点爬取
- poj1279-Art Gallery 直线围成的区域的面积(半平面交模板题)
- svn切换用户
- 【HTTP】缓存