搜索树之B-/B+树的特性与实现

现代计算机中，在内存与外存(磁盘)组成的二级存储系统中， 数据全集往往存放于外存中，计算过程中则可将内存作为外存的高速缓存，存放最常用数据项的复本。借助高效的调度算法，如此便可将内存的“高速度”与外存的“大容量”结合起来。 两个相邻存储级别之间的数据传输，统称I/O操作。各级存储器的访问速度相差悬殊，故应 尽可能地减少I/O操作。仍以内存与磁盘为例，其单次访问延迟大致分别在纳秒(ns)和毫秒(ms

>>阅读原文<<