mysql索引的一些常识概要及其数据结构

现在mysql因为其开源,免费,性能OK,已经是常用互联网项目的首选数据库,这里主要说下mysql关于其数据库索引，我们应该知道到的数据结构

b+树:是一种多路搜索树,b树是二叉搜索树,b+是b树的一种变种,

B+ 树元素自底向上插入，这与二叉树恰好相反。

一.在MYIDIM引擎下,主键索引和辅助索引的数据结构是b+树,

   1.叶节点的data域存放的是数据记录的地址

   2.在MyISAM中，主索引和辅助索引（Secondary key）在结构上没有任何区别，只是主索引要求key是唯一的，而辅助索引的key可以重复。

   3.MyISAM中索引检索的算法为首先按照B+Tree搜索算法搜索索引，如果指定的Key存在，则取出其data域的值，然后以data域的值为地址，读取相应数据记录。

二.在InnoDB也使用B+Tree作为索引结构，但但具体实现方式却与MyISAM截然不同。

   1.第一个重大区别是InnoDB的数据文件本身就是索引文件。

   2.第二个与MyISAM索引的不同是InnoDB的辅助索引data域存储相应记录主键的值而不是地址。

参考资料:http://www.uml.org.cn/sjjm/201107145.asp