MySQL索引篇之索引存储模型

  上篇文章我们介绍了什么是索引和索引的类型，明白了索引其实也是通过特定的数据结构来存储的数据，作用是用来提升我们查询和更新数据的效率的，本文我们就来推演下索引的存储模型 二分查找   给定一个1~100的自然数，给你5次机会，你能猜中这个数字吗？ 你会从多少开始猜？   为什么一定是50呢？这个就是二分查找的一种思想，也叫折半查找，每一次，我们都把候选数据缩小了一半。如果数据已经排过序的话，这种

>>阅读原文<<