B树的定义和查找

文章目录 B树设计的原因 B树的定义 B树的查找操作 B树设计的原因 Ｂ树出现是因为磁盘ＩＯ。ＩＯ操作的效率很低，那么，当在大量数据存储中，查询时我们不能一下子将所有数据加载到内存中，只能逐一加载磁盘页，每个磁盘页对应树的节点。造成大量磁盘ＩＯ操作（最坏情况下为树的高度）。平衡二叉树由于树深度过大而造成磁盘IO读写过于频繁，进而导致效率低下。 所以，我们为了减少磁盘ＩＯ的次数，就你必须降低树的深度

>>阅读原文<<