數據庫提高查詢效率的方法其實很簡單，不是遍歷所有數據，而是使用高效的數據結構來存儲數據，比如樹結構、網結構等。查詢的時候，按照數據結構的搜索算法來查找，不需要遍歷所有數據。現在的數據庫大多采用B樹結構以及B樹結構的變體（B+樹、B*樹等），妳要是感興趣，可以在網上查找這些數據結構的相關解釋說明。這裏就不細說了，因為展開解釋的話，要打很多字...
舉個通俗的例子吧，比如把壹本英語字典中的單詞存到數據庫中，按照樹形結構來存（這裏用比較簡單的二叉樹）。妳要查詢email這個單詞，並不是從a字母開頭的單詞壹個壹個查，而是從數據庫的中間查起，假設中間的單詞是orange，然後比較email和orange的大小，發現email應該排在orange的前面，然後再讀取orange前面所有單詞的中間壹個，假設是go，比較email和go的大小，發現email也應該排在go的前面，再取go前面所有單詞的中間壹個，假設是day，比較email和day的大小，發現email應該在day之後，這時需要取day和go之間所有單詞的中間壹個，繼續比較，以此類推，直到email所在的位置被找到。
這是壹個典型的簡單二叉分支查詢法，壹般人查字典也是類似這麽做的。數據庫的查詢要比這個復雜，需要兼顧查詢速度和存儲空間的利用。還是那句話，有興趣的話，可以在網上搜索，就不打字啦