本文探讨了在不同存储器容量下数据库连接操作的两种主要策略：嵌套循环连接和块嵌套连接。对于存储器页面数量小于等于8000的情况，详细介绍了如何计算每种策略下的磁盘块读取次数。
数据库
一.物理优化
问题：求磁盘块读取次数
假设有一个存储器有M页。如果M>8000，那么使用平坦嵌套循环，通过（r1块数＋r2块数）次磁盘存取完成连接操作。以下是M<=8000的情况：
1.策略：嵌套循环连接
r1做外关系：r1元组数xr2块数+r1块数 ； r2做外关系：r2元组数xr1块数+r2块数
2.策略：块嵌套
r1做外关系：（r1块数/(M-2))xr2块数+r1块数 ； r2做外关系：(r2块数/(M-2))xr1块数+r2块数
数据库物理优化
最新推荐文章于 2024-03-29 11:42:04 发布
扫一扫
1670
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
