码迷,mamicode.com
首页 > 数据库 > 详细

mysql索引

时间:2018-08-21 23:29:28      阅读:334      评论:0      收藏:0      [点我收藏+]

标签:tree   比较   通过   相对   hash   计算机   空间   取整   数据   

mysql索引通过B+Tree实现,叶节点通过链表顺序连接(与B树不同),hash索引不支持范围查找和排序等功能。

磁盘本身存取就比主存慢很多,再加上机械运动耗费,因此为了提高效率,要尽量减少磁盘I/O,减少读写操作。为了达到这个目的,磁盘往往不是严格按需读取,而是每次都会预读,即使只需要一个字节,磁盘也会从这个位置开始,顺序向后读取一定长度的数据放入内存。这样做的理论依据是计算机科学中著名的局部性原理:当一个数据被用到时,其附近的数据也通常会马上被使用。

叶节点申请的空间就相当于磁盘的一块,磁盘IO读取一取整块,相对的可以增加命中率。

索引文件和数据文件是分离的。

“一句话就是,二叉树可以方便查找是吧,logn复杂度。。。B数也需要类似的复杂度logn,但是它比较扁,所以读取磁盘数量少”——@。

mysql索引

标签:tree   比较   通过   相对   hash   计算机   空间   取整   数据   

原文地址:https://www.cnblogs.com/LinsenLi/p/9515063.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!