ylyzty

摘要： ## B+树相关介绍 > B+树是一棵**多叉排序树**，即每个非叶子节点可以包含多个子节点，其整体结构呈扁平化，所以其非常适配于数据库和操作系统的文件系统中。且B+树能够保持数据的稳定有序，插入和删除都拥有较稳定的**对数时间复杂度**。 **B+树的特性**：以 m 阶为例，m 表示内部节点即非 阅读全文