摘要: B+树在数据库中的应用{为什么使用B+树?言简意赅,就是因为:1.文件很大,不可能全部存储在内存中,故要存储到磁盘上2.索引的结构组织要尽量减少查找过程中磁盘I/O的存取次数(为什么使用B-/+Tree,还跟磁盘存取原理有关。)3.局部性原理与磁盘预读,预读的长度一般为页(page)的整倍数,(在许... 阅读全文
posted @ 2015-04-19 22:19 西游小学生.45 阅读(18745) 评论(1) 推荐(11) 编辑