数据库 200309

1. 索引是什么？是如何实现的？ 在数据之外，数据库系统还维护着满足特定查找算法的数据结构，这些数据结构以某种方式引用（指向）数据，这样就可以在这些数据结构上实现高级查找算法。这种数据结构，就是索引。 索引的底层结构是B 树、B + 树和 hash 结构。 B树的定义： 根节点至少有 2 个孩子，至多有 m 个孩子。 除了根节点以外，所有内部节点至少有 m/ 2（向上取整）个孩子，至多有 m 个孩

>>阅读原文<<