B+Tree
已收录文章：2篇
-
主要更新的内容主要是: 我经常面试 一些面试者 喜欢问的一些问题,这是 第一篇 就更新 数据库相关的吧 BTree 基本概念 B树。B树被称为自平衡树，因为它的节点是按顺序遍历排序的。在B树中，105 收藏
-
一、产生的背景 二叉查找树的查找时间复杂度是O(logN)，整体的查询效率已经足够高了，那么为什么还会有B树和B+树的进化演进呢? 主要的原因是：二叉树可能会退化成一个线性树，造成磁盘IO次244 收藏