摘要：
大型数据库数据都是存在硬盘中的，为了操作的速度，需要设计针对外存的数据结构。而数据库索引技术就是在面试中反复被问到的一个问题：数据库索引是怎么实现的？数据库索引越大越好吗？ 需要详细了解下这方面的知识：原文链接。以下为转载 从B 树、B+ 树、B* 树谈到R 树 作者：July、weedge、Fra 阅读全文
摘要：
效率高：读磁盘次数少。 每个page里面存放数据，读到内存。 page里面放索引，则 读磁盘次数明显减少就可以找到数据。 B+比B-tree区别： ①非叶子节点只存放索引数据，不存索引对应数据位置信息，索引每个page存放的索引关键值更多，读磁盘的次数更少 ②B+树只有叶子节点存放索引对应数据位置信 阅读全文
摘要：
具体讲解之前，有一点，再次强调下：B-树，即为B树。因为B树的原英文名称为B-tree，而国内很多人喜欢把B-tree译作B-树，其实，这是个非常不好的直译，很容易让人产生误解。如人们可能会以为B-树是一种树，而B树又是一种树。而事实上是，B-tree就是指的B树。特此说明。 1、B-树(B树)的基 阅读全文