摘要：
一 MyISAM索引实现 1. 主键索引 MyISAM引擎使用B+树作为索引结果，叶节点的data域存放的是数据记录的地址。下图为MyISAM表的主索引，Col1为主键。 2. 辅助索引 在MyISAM中，主索引和辅助索引在结构上没有任何区别，只是主索引要求key是唯一的，而辅助索引的key可以重复 阅读全文
摘要：
一 B树的由来 B树指的是一类树，包括B-树，B+树，B*树等，是一种自平衡的搜索树，它类似普通的平衡二叉树，不同的一点是B树允许每个节点有更多的子节点。B树是专门为外部存储器设计的，如磁盘，它对于读取和写入大块数据有良好的性能，所以一般用在文件系统及数据库中 1. 为什么不用二叉平衡树 传统用来搜 阅读全文