回覆列表
-
1 # cl113264
-
2 # 使用者2186583826444
網站的使用者資料是存放在資料庫中的,怎麼快速查詢是所有資料庫最基礎的問題。
資料庫提高查詢效率的方法其實很簡單,不是遍歷所有資料,而是使用高效的資料結構來儲存資料,比如樹結構、網結構等。查詢的時候,按照資料結構的搜尋演算法來查詢,不需要遍歷所有資料。
現在的資料庫大多采用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所在的位置被找到。
以上是對這個問題的回答,希望對您有幫助。
學位論文庫,中文期刊庫,網際網路資源,共享資源庫,自建資料庫,以及 9000多萬篇學術期刊,5000多萬篇學位論文,超10億網際網路資源