文件名称：数据结构-树（三）：多路搜索树B树、B+树
文件大小：166KB
文件格式：PDF
更新时间：2024-01-05 17:41:34
b树 大数据 数据
多路搜索树 完全二叉树高度：O(log2N)，其中2为对数 完全M路搜索树的高度：O(logmN)，其中M为对数，树每层的节点数 M路搜索树主要用于解决数据量大无法全部加载到内存的数据存储。通过增加每层节点的个数和在每个节点存放更多的数据来在一层中存放更多的数据，从而降低树的高度，在数据查找时减少磁盘访问次数。 所以每层的节点数和每个节点包含的关键字越多，则树的高度越矮。但是在每个节点确定数据就越慢，但是B树关注的是磁盘性能瓶颈，所以在单个节点搜索数据的开销可以忽略。 B树 B树是一种M路搜索树，B树主要用于解决M路搜索树的不平衡导致树的高度变高，跟二叉树退化为链表导致性能问