B树与B+树面试题25 题
- 01 覆盖索引为什么能减少 B+ 树回表？它和普通二级索引有什么区别？
- 02 什么是 B 树？为什么叫「多路平衡查找树」？它和二叉搜索树有什么区别？
- 03 什么是 B+ 树？它和 B 树的核心区别是什么？
- 04 为什么 B+ 树的范围查询和排序特别高效？
- 05 为什么 B+ 树这么矮？一棵三层 B+ 树能存多少数据？
- 06 为什么数据库索引用 B+ 树，而不用红黑树、哈希表或 B 树？
- 07 B 树、B+ 树、B* 树有什么区别？
- 08 B+ 树联合索引为什么遵循最左前缀原则？
- 09 B+ 树索引和 Hash 索引有什么区别？
- 10 B+ 树索引为什么既能正向扫描也能反向扫描？降序索引还有必要吗？
- 11 B+ 树为什么可以批量构建，和逐条插入有什么区别？
- 12 B+ 树为什么要把叶子节点串成链表？
- 13 B+ 树的扇出、页大小和填充因子如何影响性能？
- 14 B+ 树和 LSM 树有什么区别？为什么写多场景常提 LSM？
- 15 B+ 树页分裂和页合并是怎么发生的？
- 16 聚簇索引和二级索引有什么区别？什么是「回表」？
- 17 B 树的「阶」是什么？一棵 m 阶 B 树要满足哪些性质？
- 18 B 树是如何查找和插入的？为什么插入会「分裂」？
- 19 B+ 树节点页内部是如何查找 key 的？为什么页内通常还要二分？
- 20 B+ 树索引碎片是怎么产生的？为什么需要重建或整理索引？
- 21 B 树是如何删除节点的？为什么会「借位」和「合并」？
- 22 B* 树为什么要求节点更高填充率？它的分裂策略和 B 树有什么不同？
- 23 B+ 树非唯一索引如何处理重复 key？为什么常把主键拼进索引项？
- 24 B+ 树索引中的前缀压缩是什么？它为什么能提高页扇出？
- 25 B+ 树并发插入时页分裂怎么保证读写安全？
没有符合条件的题目。