資料庫原理系列 索引儲存及分類

2021-10-10 21:46:32 字數 773 閱讀 6203

概述

索引 儲存索引項的檔案為索引檔案,相對應,儲存表又稱為主檔案

索引檔案組織方式有兩種:(相對照的有上面說的,主檔案組織有堆檔案、排序檔案、雜湊檔案、聚簇檔案等多種方式)

在乙個表上可以針對不同的屬性或屬性組合建立不同的索引檔案,可建立多個索引檔案。索引欄位的值可以是table中的任何乙個屬性的值或任何多個屬性值的組合值

有索引時,更新操作必須同步更新索引檔案和主檔案。

衡量索引效能好壞:

sql語言關於索引的基本知識

sql語句

撤消索引

drop  index indexname;
對哪些屬性建立索引

分類 稠密索引與稀疏索

定位索引字段值為 k的記錄,需要

相比稠密索引:空間占用更少,維護任務更輕,但速度更慢

索引檔案中不存在搜尋碼的值,不代表主檔案中沒有對應搜尋碼的記錄

稠密索引

主索引與輔助索引

輔助索引是定義在主檔案的任一或多個非排序欄位上的輔助儲存結構。

主索引 vs. 輔助索引

主索引是稀疏索引,輔助索引是稠密索引

聚簇索引和非聚簇索引

聚簇索引有的 dbms 不一定是預設建在主索引上,即不按主鍵來排序組織主檔案

有些資料說葉子節點是資料節點的就稱為聚簇索引,其實和這個是同乙個意思,想表達就還是索引的順序和資料組織的順序相同。

其他結構索引

多屬性索引:索引欄位由table的多個屬性值組合在一起形成的索引

MySQL 資料庫索引原理與分類

資料庫索引本質上是一種資料結構 儲存結構 演算法 目的是為了加快目標資料檢索的速度。1.索引的本質與原理?2.索引的分類?3.福利彩蛋 我們先看乙個問題 假設現在有100000條從0到10000且從大到小排列的整型資料,1條資料的大小假設 真的只是假設 是1kb,作業系統的每次i o資料塊 頁 大小...

資料庫索引分類

資料庫索引 作用 提高查詢速度 確保資料的唯一性 可以加速表和表之間的連線,實現表和表之間的參照完整性 使用分組和排序子句進行資料檢索時,可以減少分組和排序的時間 全文檢索字段進行搜素優化 分類 主鍵索引 primay key 唯一索引 unique 常規索引 index 全文索引 fulltext...

資料庫 資料庫索引原理

正確的建立合適的索引 是提公升資料庫查詢效能的基礎 4.b tree 在兩大引擎中的體現 5.索引的原則 索引是為了加速對錶中資料行的檢索而建立的一種分散儲存的資料結構。索引能極大的減少儲存引擎需要掃瞄的資料量 索引可以把隨機io變成順序io 索引可以幫助我們在進行分組 排序等操作時,避免使 用臨時...