MySql - 怎么从磁盘查找数据

下载万磁搜索绿色版

编程并不是一个机械性的工作，而是需要有思考，有创新的工作，语法是固定的，但解决问题的思路则是依靠人的思维，这就需要我们坚持学习和更新自己的知识。今天golang学习网就整理分享《MySql - 怎么从磁盘查找数据》，文章讲解的知识点主要包括MySQL、索引，如果你对数据库方面的知识点感兴趣，就不要错过golang学习网，在这可以对大家的知识积累有所帮助，助力开发能力的提升。

我们已经知道数据页的格式是这样的：

假设我们要查询一个名字叫做张三的人，我们是这样查的：

• 查找第一个数据页的第一条数据，根据描述数据的变长字段的长度列表和null值列表定位字段的值，进行匹配操作。
• 根据描述数据的next_record找到第二条数据，同上面的匹配操作。
• 当前数据页查找完了，根据数据页指向下一个数据页进行上面2个步骤操作。

所以这周非索引的，就相当于全表扫描，他会一个个数据页的每行进行查找。
如果我们查找主键id为45的数据呢（假设每个数据页10条），我们是这样查的：

• 通过索引找到数据页，此时数据页的id范围为41-50。
• 然后根据二分查找定位到id为45的数据。

这个查找包括了两个东西，一个是主键，是递增的，所以我们在定位到数据页的时候，可以用二分查找。另外一个就是索引，MySql的索引是B+树结构，索引又分为聚族索引跟非聚族索引。
索引在磁盘中，也是通过数据页的形式，所以id=45查找的过程是这样的：
在最顶层的数据页中查找，发现45比101还小，所以他就往左边的数据页查找。
然后对比45和51，发现比51小，于是就定位数据页4。
然后在数据页4中，通过二分查找到45的id。

对于非聚族索引，查找的过程也是类似的，不同的他的叶子节点存储的是索引对应的列的值以及索引的值，所以他还要通过索引的值继续上面的操作，也就是回表。
既然索引可以提升查询效率，那我们可以多建几个索引吗？
我们从这几个来考虑：

1. 索引是占磁盘空间的，索引建的越多磁盘空间占的越多。索引提升查询效率其实就是已空间换时间。
2. 索引是有序的，所以我们对数据的新增、修改、删除，都会直接影响到索引的重新排序，进而影响我们对数据库的操作。

终于介绍完啦！小伙伴们，这篇关于《MySql - 怎么从磁盘查找数据》的介绍应该让你收获多多了吧！欢迎大家收藏或分享给更多需要学习的朋友吧~golang学习网公众号也会发布数据库相关知识，快来关注吧！