数据结构 - B+树

B+树是B树的变体,常用于数据库和操作系统的文件系统中 MySQL数据库的索引就是基于B+树实现的 B+树的特点:分为内部节点(非叶子)、叶子节点2中节点 内部节点只存储key,不存储具体数据 叶子节点存储key和具体数据 所有的叶子节点形成一条有序链表 m阶B+树非根节点的元素数量x ⌈m/2⌉ <= x <= m 关于MySQL发音的官方说明 https://dev.mysql.com/doc
相关文章
相关标签/搜索