数据库 200309

1. 索引是什么?是如何实现的? 在数据之外,数据库系统还维护着满足特定查找算法的数据结构,这些数据结构以某种方式引用(指向)数据,这样就可以在这些数据结构上实现高级查找算法。这种数据结构,就是索引。 索引的底层结构是B 树、B + 树和 hash 结构。 B树的定义: 根节点至少有 2 个孩子,至多有 m 个孩子。 除了根节点以外,所有内部节点至少有 m/ 2(向上取整)个孩子,至多有 m 个孩子。 节点内部关键字 = 孩子数 – 1,并且内部关键字是有序的。 所有外部节点位于同一层上。 B树和B+树区别: B 树,每个节点都存储 key 和 data,所有节点组成这棵树,并且叶子节点指针为