數據庫作業19:關係查詢處理和查詢優化

2、 (1)全表掃描算法代價爲:20000/40=500塊 (2)索引掃描,選擇條件是「碼=值」,採用該表的主索引,如爲B+ 樹,層數爲L,需要存取B+樹中從根結點到葉結點L塊,再加上基本表中元組所在的那一塊,所以cost=L+1,即爲3+1=4塊。 B+樹相關知識:http://www.javashuo.com/article/p-enogvgwv-ed.html (3)嵌套循環連接算法的代價
相關文章
相關標籤/搜索