選擇運算
在查詢處理中，檔案掃描是存取資料最低階的操作。檔案掃描可用於定位、檢索滿足選擇條件的記錄的搜尋演算法。
如果關係儲存在單個專用的檔案中，採用檔案掃描就可以讀取整個關係。

如果考慮所有元組都儲存在單個檔案的關係上的一個選擇運算，有以下選擇：

	·A1（線性搜尋）：掃描每一個檔案塊，對每一條記錄都測試看是否滿足查詢條件。開始的時候先需要訪問檔案的第一個塊。然而
線性搜尋比其它實現選擇操作的演算法素都要慢，但是可以作用於任何檔案。
	
	·A2（主索引，碼屬性等值比較）：對於具有主索引的碼屬性的等值比較，可以使用索引檢索到滿足相應等值條件的唯一一條記錄
	
	·A3（主索引，非碼屬性等值比較）：當選擇非碼屬性等值比較的時候，可以利用主索引檢索到多條記錄。與前面一種不同的是，
	這種情況需要取多條記錄，然後在主索引上檔案是依據搜尋碼來排序的（沒有物理排序的索引就是輔助索引），所以這些記錄必
	然是連續儲存的。
	
	·A4（輔助索引，等值比較）：使用等值條件的選擇可以用這個，如果等值條件是索引碼值上的，就是一條，如果是非碼屬性就
	是多條（和主索引的差不多）。
	
	·A5（主索引，比較）：當選擇條件是比較的時候，可以用順序主索引（例如B+樹），例如要找A>=v的記錄，先找到A=v的記
	錄，然後從該元組開始一直掃描到檔案末尾。
	
	·A6（輔助索引，比較）：輔助索引提供的是指向記錄的指標，就需要用指標來取得實際的記錄，然後連續的記錄可能存在不同
	的磁碟塊中，所以每次取一條記錄就要一次I/O操作，檢索到的記錄數很大的話代價很大。