什麼是索引

正確答案：A. WHERE 會員編號 = 12345 這類搜尋變快，但每次新增或更新資料列時也要更新索引，因此寫入變慢

索引是從表格特定欄位的值，快速找出具有該值之資料列位置的資料結構，關聯式資料庫常使用B+樹。若沒有索引，要找出 WHERE 會員編號 = 12345 的資料列，就必須依序檢查100萬筆資料列（全表掃描），而使用B+樹只要從根到葉沿著幾層就能找到。例如每個節點分出100個分支，因為 100 × 100 × 100 = 100萬，大約3層即可。B+樹的葉節點依值的順序相連，因此也能用於BETWEEN之類的範圍搜尋與ORDER BY的排序。另一方面，每次新增、更新、刪除資料列時也必須更新索引，因此寫入會變慢，也需要索引所占的儲存容量。在未建立索引的欄位上搜尋不會變快。

正確答案：B. 性別

索引能發揮效果，是在符合條件的資料列被縮小到整體極小一部分的時候。會員編號全部不同，符合條件的只有1筆，可透過索引直接找到。都道府縣有47種，若平均分布，一個值大約可縮小到 100萬 ÷ 47 ≒ 2萬1千筆（整體的約2%）。性別有2種且大約各半，無論指定哪個值都有約50萬筆（約50%）符合。透過索引逐筆取出這麼多資料列，往往比從頭依序讀取表格的全表掃描更慢，因此DBMS的最佳化器可能選擇不使用索引的執行方式。像這樣，值的種類越多、能以條件縮小資料列的程度（選擇性）越高的欄位，索引的效果越大。