B树在存储中的作用和优点

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+树结构存储的数据在读取上就很有优势了，直接找到首尾两个节点，按照链条结构读取就行了。