數據庫索引原理

一、索引的基本概念 數據庫中文件系統的索引類似於書的目錄，如果希望瞭解一本書的某個主題，可以通過目錄中的該主題的關鍵詞找到對應的頁數，然後讀取這些頁，獲取信息。數據庫中的索引的工作原理是根據索引，查找相應記錄所在的磁盤塊，然後取出磁盤塊，得到相應的記錄。 總的來說，數據庫的索引有兩種基本類型： 1. 順序索引。基於值的順序排序（b+樹也屬於這個範疇） 2. 散列索引。將值平均分佈到散列桶中。一個值

>>阅读原文<<