摘要：原文链接：密集索引和稀疏索引的区别_fansenjun的博客-CSDN博客 区别 密集索引文件中的每个搜索码值都对应一个索引值 稀疏索引文件只为索引码的某些值建立索引项 密集索引的定义：叶子节点保存的不只是键值，还保存了位于同一行记录里的其他列的信息，由于密集索引决定了表的物理排列顺序，一个表只有一 阅读全文

摘要：一步一步推导出 Mysql 索引的底层数据结构。 Mysql 作为互联网中非常热门的数据库，其底层的存储引擎和数据检索引擎的设计非常重要，尤其是 Mysql 数据的存储形式以及索引的设计，决定了 Mysql 整体的数据检索性能。 我们知道，索引的作用是做数据的快速检索，而快速检索的实现的本质是数据结 阅读全文