一 單選題
1.關於查詢過程中的表與表之間的連線方法，效率比較低的是：
a、 巢狀迴圈 b、 排序合併 c、 索引連線 d、 hash joina、 50秒 b、 105秒 c、 100105秒 d、 不足10秒至少需要（）秒？
a、 50 b、 100 c、 105 d、 205a、 10 b、 105 c、 205 d、 100000a、 1 b、 20 c、 100 d、 以上都不對a、 1 b、 20 c、 100 d、 以上說法都不對a、 是
b、 否
a、 查詢分析 b、 查詢檢查 c、 查詢優化 d、 查詢執行a、 查詢分析 b、 查詢檢查 c、 查詢優化 d、 查詢執行a、 代數優化
b、 物理優化
a、 代數優化
b、 物理優化
1. 查詢處理包含的過程有：
a、 查詢分析 b、 查詢檢查 c、 查詢優化 d、 查詢執行a、 盡量不要做笛卡兒積
b、 選擇運算盡可能先做
c、 投影運算能合併執行就合併執行
d、 優化與否的差別還是挺大的
a、 控制簡單
b、 資料規模小的話，簡單有效
c、 資料規模大的話，演算法效率很低
d、 資料規模大的話，不如索引掃瞄演算法
a、 只有一種索引掃瞄演算法，也就是說b+樹索引，效率比較高
b、 在處理等值條件的選擇運算時，b+樹和hash索引，可以提公升效率
c、 在處理區間條件（形如大於m小於n）的選擇運算時，用hash索引也可以提公升效率
d、 索引掃瞄演算法的效能不一定優於全表掃瞄法
a、 選擇運算盡可能先做
b、 選擇運算與投影運算同時進行
c、 把投影同其前或後的雙目運算結合起來
d、 盡量不做笛卡爾積
1-5 acdaa
6-11 baabbb
多選1.abcd
2.abcd
3.abcd
4.bd
5.bc
關係查詢處理和查詢優化
v查詢優化分類 n代數優化 指關係代數表示式的優化 n物理優化 指訪問路徑和底層操作演算法的選擇 v關聯式資料庫管理系統查詢處理階段 1.查詢分析 2.查詢檢查 3.查詢優化 4.查詢執行 v選擇操作典型實現方法 1 全表掃瞄方法 table scan l對查詢的基本表順序掃瞄，逐一檢查每個元組是否...
關係查詢處理和查詢優化習題
1.假設關係r a,b 和s b,c,d 情況如下 r有20000個元組，s有1 200個元組，乙個塊能裝40 個r的元組，能裝30個s的元組，估算下列操作需要多少次磁碟塊讀寫。1 r上沒有索引，sclect from r 2000 40 500次 2 r中a為主碼，a有3層b 數索引，select...
第九章 關係查詢處理和查詢優化
這裡只寫了對於資料庫做題有幫助的部分b 樹內容 b 樹上的葉子結點儲存關鍵字以及相應記錄的位址，葉子結點以上各層作為索引使用。在資料庫中，b 樹葉子結點的上層都是索引，為了方便查詢，不涉及記錄的位址，每個葉子結點存放相應的記錄，也就是元組。並且元組按鍵值有序排放，即按照有b 樹索引的屬性值有序排放。...