【MySQL】关于MySQL索引的底层实现的问题解读
1、为什么不用Hash表作为索引?
Hash表进行范围查询比较困难,如select * from sanguo where id >10;
2、为什么不用平衡二叉树作为索引?
虽然平衡二叉树支持范围查询,但是这这种数据结构要范围查找要往回找,即回溯到父结点,而B+树的 叶子结点的指针的效率则更高。
3、为什么选择B树的一个结点存多个元素的结构?
因为数据库的索引是存储在文件中的,而读取文件内...
原创
2019-03-27 20:00:23 ·
454 阅读 ·
0 评论