背景
首先,来谈谈B树。为何要应用B树?我们须要明确以下两个事实:
【事实1】
不同容量的存储器,拜访速度差别差异。以磁盘和内存为例,拜访磁盘的时光大概是ms级的,拜访内存的时光大概是ns级的。有个形象的比方,若一次内存拜访须要1秒,则一次外存拜访须要1天。所以,
不同容量的存储器,拜
首先,来谈谈B树。为何要应用B树?我们须要明确以下两个事实:
【事实1】
不同容量的存储器,拜访速度差别差异。以磁盘和内存为例,拜访磁盘的时光大概是ms级的,拜访内存的时光大概是ns级的。有个形象的比方,若一次内存拜访须要1秒,则一次外存拜访须要1天。所以,
不同容量的存储器,拜