索引除了提高性能,还能维护数据库. 索引是一种存储结构,主要以B-Tree形式存储信息. B-Tree的定义: 1.每个节点最多只有m个节点(m>=2) 2.除了根节点和叶子节点外的每个节点上最少有m/2个子节点 3.如果根节点不是叶子节点,那么最少有两个子节点,整个B-Tree只能有一个根节点 4.带有k个子节点的非叶子节点包好k-1个键 5.每个叶子节点都出现在同一层 二:索引的主要类型 1.堆:堆的定义就是一堆数据,堆是有顺序的,在没有改动的情况下,他的顺序就是数据插入时的顺序,一旦数据改…