B树在存储中的作用和优点
2017-05-18 14:27
316 查看
1.http://blog.csdn.net/ch18255112191/article/details/48246939 B树的增加删除节点的原理
2.http://blog.csdn.net/xrymibz/article/details/72420607 机械硬盘的工作原理
我们知道,机械硬盘耗费时间最多的地方在于寻道地址。在数据结构中,如果我们采用二叉树存数数据,那么频繁的增加和删除数据,会让二叉树退化成一个链表。
而如果采用平衡二叉树的话可以克服这个问题,但是,维护一个平衡二叉树所耗费的资源很大,计算也十分复杂。
而B树的出现就克服了这个问题,B树的增加和删除节点对于整体的结构来说,改动非常的小,所以十分适合用来作为大数据存储的数据结构。
那B+数有什么用呢
B+树相对于B树来说,最大的改动就是把存储值的节点全部放在了叶子节点,这样有什么好处呢,我们可以看到,叶子节点最后形成了一个有序的链表。
所以,我们如果在数据库中查询一段范围的数据,用B+树结构存储的数据在读取上就很有优势了,直接找到首尾两个节点,按照链条结构读取就行了。
2.http://blog.csdn.net/xrymibz/article/details/72420607 机械硬盘的工作原理
我们知道,机械硬盘耗费时间最多的地方在于寻道地址。在数据结构中,如果我们采用二叉树存数数据,那么频繁的增加和删除数据,会让二叉树退化成一个链表。
而如果采用平衡二叉树的话可以克服这个问题,但是,维护一个平衡二叉树所耗费的资源很大,计算也十分复杂。
而B树的出现就克服了这个问题,B树的增加和删除节点对于整体的结构来说,改动非常的小,所以十分适合用来作为大数据存储的数据结构。
那B+数有什么用呢
B+树相对于B树来说,最大的改动就是把存储值的节点全部放在了叶子节点,这样有什么好处呢,我们可以看到,叶子节点最后形成了一个有序的链表。
所以,我们如果在数据库中查询一段范围的数据,用B+树结构存储的数据在读取上就很有优势了,直接找到首尾两个节点,按照链条结构读取就行了。
相关文章推荐
- 什么是存储过程,存储过程的作用及优点
- 存储过程中GO和AS的作用
- 数据库索引的作用和优点缺点
- 内存中数据的存储类型、作用域
- 作用域 属性链接 存储类型
- 为什么要用存储过程,什么时候要用存储过程,存储过程的优点
- 数据库索引的作用和优点缺点
- Java匿名内部类怎样创建,有何作用和优点,创建线程怎样使用匿名内部类
- 存储过程作用是什么,优缺点以及适用范围是什么?
- 存储过程的优点
- java反射机制的作用与优点
- 数据库索引的作用和优点缺点
- c89 中的变量生存期,作用域,存储位置总结
- 数据库索引的作用和优点缺点
- Oracle 存储过程 定义 和 优点 与 函数 区别
- 存储过程的优点和不足
- Spark中cache和persist的作用以及存储级别
- Oracle 存储过程 定义 和 优点 与 函数 区别
- 存储过程优点
- 表数据和索引数据分开独立表空间存储优点