MySQL技術內幕InnoDB儲存引擎

2021-09-12 05:53:04 字數 624 閱讀 6814

第5章 索引與演算法(p174-217)

5.1 innodb儲存引擎索引概述

5.2 二分查詢法

5.3 平衡二叉樹

5.4 b+樹

5.4.1b+樹的插入操作

5.4.2b+樹的刪除操作

了解了一下例子

5.5b+樹索引(p181-195)

5.5.1聚集索引

按主鍵建立b+樹索引

5.5.2非聚集索引(輔助索引)

先按照字段建立索引,然後根據字段索引找到主鍵索引,再查詢資料

5.5.3b+樹索引的管理

使用alter,create/drop來增加刪除索引

5.6b+樹索引的使用(p195-210)

5.6.1什麼時候使用b+樹索引

5.6.2順序讀、隨機讀與預讀取

順序讀、隨機讀概念?預讀取的方式?

簡單了解,但是很多技術概念以後需要搞懂 

5.6.3輔助索引的優化使用

輔助索引包含主鍵資訊,輔助索引頁存放比主鍵頁的資訊多?(可以再了解一下)

5.6.4聯合索引

介紹了基本用法

5.7雜湊演算法

雜湊索引相當於hashmap:雜湊表+鍊錶

只適用於等值查詢

MySQL技術內幕 InnoDB儲存引擎

第五章 索引與演算法 常用的型別有 all index range ref eq ref const system null 從左到右,效能從差到好 all full table scan,mysql將遍歷全表以找到匹配的行 index full index scan,index與all區別為ind...

MySQL技術內幕 InnoDB儲存引擎 筆記

mysql 體系結構和儲存引擎 資料庫 物理作業系統檔案或其他形式檔案內容的集合 資料庫例項 有資料庫後台程序 執行緒記憶乙個共享記憶體區組成 mysql資料庫在沒有配置檔案的情況下,會按照編譯時的預設引數設定啟動例項 mysql 按照 etc my.cnf etc mysql my.cnf usr...

MySQL技術內幕 InnoDB儲存引擎 一

第一章 mysql體系結構和儲存引擎 1定義資料庫和例項 資料庫 database 和 例項 instance 是兩個容易被混淆的概念。其中,資料庫是指 物理作業系統檔案或其他形式檔案型別的集合 例項是指 mysql資料庫由後台執行緒以及乙個共享記憶體區組成。資料庫例項才是真正用於運算元據庫檔案的。...