后续会有补充
B-树
这些查找适合内查找：
B-树主要用于外查找，是一种平衡多叉树，它用于内查找的话会浪费空间。是一棵m阶（m>2）的B树，是一棵平衡的M路（叉）平衡搜索树，可以使空树或满足以下性质：
当数据量很大，无法一次性存放在内存中时，数据是放在磁盘上的，存进去后，如果我们需要搜索，是很不方便的，这时我们就可以考虑将存放的关键字及映射的数据的地址放到一个内存中的搜索树的节点当中，那么要访问数据时，先取这个地址去磁盘中访问数据。
B-树中存的是地址+关键字
B-树是一种适用于大量数据、无法一次性存入内存的平衡多叉树，主要应用于外查找。在数据存储于磁盘时，B-树能存储关键字和对应数据的内存地址，使得在访问数据时，先通过内存中的树结构找到磁盘位置，提高效率。
170万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
