摘要：
存储引擎是针对数据表所说的 MyISAM存储引擎：非聚集的，索引文件和数据是分离的 MYI文件和MYD文件 查找时，MYI查找行所在文件的磁盘文件地址--》定位到MYD文件中的某行元素 MYI文件找到索引，按照地址（第三层的data存放MYD文件标识）找到MYD中的文件对应的数据 InnoDB存储引 阅读全文
摘要：
B+树，多叉平衡树，是红黑树的改良，红黑树，又叫平衡二叉树，但是B+树的层数低，分支多，除最底层外，其他索引没有data数据，存更多的索引能引导更多的数据，叶子结点存储了完整的表里行的索引，非叶子结点都是冗余索引。假设元素节点16k，根节点就可存1170个索引，那么，如果高度为3的树都放满，保守假设 阅读全文