已解決430363個問題，去搜搜看，總會有你想問的

數據庫索引是如何工作的？

關注

首頁猿問數據庫索引是如何工作的？

MySQL SQL Server

眼眸繁星 2019-06-01 10:09:54

數據庫索引是如何工作的？考慮到索引是如此重要，因為您的數據集的大小增加，有人能解釋索引如何在數據庫無關的水平工作嗎？有關索引字段的查詢的信息，請參閱如何索引數據庫列.

查看完整描述

4 回答

吃雞游戲

TA貢獻1829條經驗獲得超7個贊

索引只是一種數據結構，它使數據庫中特定列的搜索速度更快。這種結構通常是b樹或哈希表，但它可以是任何其他邏輯結構。

反對回復 2019-06-01

慕的地6264312

TA貢獻1817條經驗獲得超6個贊

經典例子“書籍索引”

假設一本1000頁的“書”，除以100節，每一節有X頁。

簡單哈？

現在，如果沒有索引頁，要找到以字母“S”開頭的特定部分，除了掃描整本書之外，您別無選擇。即：1000頁

但是一開始有一個索引頁，你就在那里了。此外，要閱讀任何重要的特定部分，您只需一次又一次地查看索引頁。找到匹配的索引后，可以跳過其他節，從而有效地跳轉到該節。

但是，除了1000頁之外，您還需要另外10頁來顯示索引頁，所以總共需要1010頁。

因此，索引是一個單獨的節，它以排序順序存儲索引列+指向索引行的指針的值，以便進行有效的查找。

學校里的事情很簡單，不是嗎？

反對回復 2019-06-01

關注

舉報

0/150

提交

取消