5.平衡多叉树-B树

产生   当数据量过大的时候，数据如果用平衡二叉树存储，就会导致树的深度过深，节点比对次数过多。查找不方便。而且当数据量过大的时候，也不能把所有数据全部放在内存中，只能放在外部存储器中，每次查找节点都是一次I/O操作，需要去外部存储器查找，而去外部存储器查找需要找到存储这个数据所对应的磁盘页面，这个过程是机械化的过程，需要依靠磁臂的转动，找到对应磁道，耗时长。所以说平衡二叉树不够用。   于是出现

>>阅读原文<<