Mysql数据库存储引擎及索引的数据结构

Mysql的Mysam存储引擎和Innodb存储引擎的索引的数据结构都是B+树结构。mysql 1、什么是B+树结构？sql B+树结构是一种多路查找树的结构，该数据结构有如下特色：数据库 根节点至少有两个子结点。 非根节点至少有m/2个关键字和子结点，至多有m个关键字和子结点。 非叶子结点不保存数据，只保存关键字，只起到索引的做用。 非叶子结点的关键字所有存在于叶子结点。 叶子结点存储全部关键字

>>阅读原文<<