【数据库】---B、B-树,B-树,红黑树
磁盘的读取
磁盘:机械运动来读取数据,分为寻到时间,旋转延迟,传输时间,这个成本是访问内存的十几万倍预读:是将数据读取到内存,相邻数据读取到内存缓冲区数据库索引存储在磁盘上,表的数据量比较大时,索引的大小也随着增长,不可能加载所有,只能逐一加载每个磁盘页,每个磁盘页就是一个结点
每次磁盘IO读取的数据称为一页(4k,8k)
二叉查找树就是这一种,最坏的情况磁盘IO的次数由树的高度决定
二...
原创
2018-08-21 20:14:58 ·
466 阅读 ·
0 评论