2012年1月16日

B-tree(B树)介绍

摘要： 当查找的文件较大，且存放在磁盘等直接存取设备中时，为了减少查找过程中对磁盘的读写次数，提高查找效率，基于直接存取设备的读写操作以"页"为单位的特征。 1972年R.Bayer和E.M.McCreight提出了一种称之为B-树的多路平衡查找树。它适合在磁盘等... 阅读全文

posted @ 2012-01-16 23:17 YoungerChina 阅读(568) 评论(0) 推荐(0)

导航