数据库索引底层原理

转载： https://mp.weixin.qq.com/s/QzJUWqa51uAQJcXPAqoC9g 二叉树到平衡二叉树，再到 B- 树，最后到 B+ 树来一步一步了解数据库索引底层的原理！ 二叉树（Binary Search Trees） 二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”（Left Subtree）和“右子树”（Right Subtree）。二叉树常被用于实

>>阅读原文<<