MySql中索引的结构

平衡多路查找树（B-Tree） B-Tree结构的数据可让系统高效的找到数据所在的磁盘块。为了描述B-Tree，首先定义一条记录为一个二元组[key, data] ，key为记录的键值，对应表中的主键值，data为一行记录中除主键外的数据。对于不一样的记录，key值互不相同。html 一棵m阶的B-Tree有以下特性：  1. 每一个节点最多有m个孩子。  2. 除了根节点和叶子节点外，其它每一个

>>阅读原文<<