首先，我們知道資料庫裡如果有成千上萬的資料，我們查詢的時候會很慢，這時候我們考慮怎麼去優化資料的查詢。由於關係表示式的語義級別很高，使關係系統可以從關係表示式中分析查詢語義，提供了執行查詢優化的可能性。
查詢優化的優點不僅在於使用者不必考慮如何最好地表達查詢以獲得較高的效率，而且在於系統可以比使用者程式的「優化」做的好。
原因如下：
目前關係型資料庫通過某種代價模型計算出各種查詢執行策略的執行代價，然後選取代價最小的執行方案。在集中式資料庫中，查詢執行開銷主要包括磁碟訪問塊數(i/o代價)、處理機時間(cpu代價)以及查詢記憶體開銷。
由於i/o操作查詢的代價比記憶體代價高幾個數量級，所以一般計算查詢代價時用查詢處理讀寫的塊數為衡量單位。
例項：
註明：選擇是對行的查詢，投影是對列的查詢。
資料結構第五天
1.氣泡排序 氣泡排序重複地走訪過要排序的數列，一次比較兩個元素，如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換，也就是說該數列已經排序完成。這個演算法的名字由來是因為越大的元素會經由交換慢慢 浮 到數列的頂端，故名。步驟 比較相鄰的元素。如果第乙個比第二個大，就交...
C語言複習 第五天 陣列
5 陣列 2020年10月6日18 30 19 10 陣列 陣列的概念 一維陣列 一維陣列的定義與初始化 定義方式 型別說明符 陣列名 常量表示式 一維陣列的引用 引用方式 陣列名 下標 一維陣列的常見操作 陣列的遍歷 數值的最值 陣列的排序 選擇排序法 選擇排序在每一趟過程中從待排序記錄中選擇出最...
資料結構 第五天 佇列
只允許在一端進行插入操作，而在另一端進行刪除操作的線性表，即是一種先進先出 fifo 的線性表。抽象資料型別 adt 佇列 queue data 元素具有相同的型別，相鄰的元素具有前驅和後繼的關係 operation initqueue q 初始化操作，建立乙個空佇列q destroyqueue q...