数据结构与算法（C++） B树 为磁盘或其他直接存储辅助存储设备而设计的一种平衡查找树 1一个节点是一个数据块 2每个节点的子节点个数是千百个 3高度只有几层（2-3-4））

用于硬盘、U盘、操作系统、数据库等文件系统。
B树一般几千个分叉，小的也有几百个分叉。


B树层数一般不多，几层左右（保证读盘次数尽可能少），每个节点表示一个数据块，最小数据块大小为4K（跟硬盘结构有关）。从硬盘中读取一部分数据到内存，然后在内存中用红黑树操作。