索引的数据结构、密集索引与稀疏索引

索引的数据结构 b-tree b+ -tree 为什么b+ -tree更适合用于建立索引 磁盘读写代价更低（非叶子节点不存储关键字信息，只存放指针，这样每个节点能够存储跟多的指针，极大的减少了树的层数） 查询效率更加稳定（每次查找的路径都需要一直到叶子节点，所需时间更加稳定） 更有利于数据库的扫描（可通过叶子节点之间连接的指针进行范围查找或者遍历整棵树） hash索引 为什么hash所以不能成为主

>>阅读原文<<