B+ 树种树数据结构n叉树每节点通孩 棵B+树包含根节点、内部节点叶节点根节点能叶节点 能包含两或两孩节点节点 B+ 树通用于数据库操作系统文件系统 NTFS, ReiserFS, NSS, XFS, JFS, ReFS BFS等文件系统都使用B+树作元数据索引 B+ 树特点能够保持数据稳定序 其插入与修改拥较稳定数间复杂度B+ 树元素自底向插