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