niuxiaodunApple5的博客

原创 数据库查询的实现：B树与磁盘I/O算法设计

数据库查询的实现　　对内存中的元素进行查询（query）十分快速，因为内存的速度十分快，所以可以随意I/O内存，当然这里的”上家”指的是CPU的缓存。至于缓存（Cache），那速度就更快了。但是互联网的发展，已经不仅仅需要内存查询，而是需要大型数据库查询。要把一个数据库放在内存里运行代价很昂贵，虽然有人那么做，但毕竟不是主流。很多巨型库的数据量非常大。数据库查询的实现 文件存储在低速硬盘上 磁盘的地