这边文章主要提出MySQL索引的设计思路,以指导索引的设计,简单来概括可以包括以下几点:
1. 根据二分算法为基准,对所需要的数据进行查询
2. 通过减少IO交互次数,减少查询时间,所以以页为单位进行索引数据的存放
3. 由于页的限制,需要尽可能减少每个索引项的包含的数据项,使其可以携带跟多的索引数据
4. 由于索引数据可能在磁盘中的地址不一致,所以需要设计出合理的索引数据结构
展开
评论