摘要： 密集索引和稀疏索引的区别 1、密集索引的每个搜索码值都对应一个索引值 2、稀疏索引只为索引码的某些键建立索引项 主流mysql数据库引擎对这两索引的选择： InnoDB: 1、如果一个主键被定义了，则改键作为密集索引。 2、如果没有主键被定义，那么该表的唯一非空索引则作为密集索引。 3、若不满足以上 阅读全文

摘要： B-tree的特点： 1、节点至少包括两个孩子 2、树中每个节点最多含有m个孩子 m>=2 3、除根结点及叶子节点外每个节点最多含有ceil(m/2)个孩子 4、所有的叶子节点都位于同一层 假设每个非终端节点中包含n个关键字信息，其中 a、Ki(i = 1~n)为关键字，且关键字按顺序升序排排序，即 阅读全文