现在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