GBase 8t索引

来源:https://www.cnblogs.com/lekuyuan/archive/2022/08/09/16564902.html
-Advertisement-
Play Games

索引時資料庫提高數據查詢處理性能的一個非常關鍵的技術,索引的使用可以對性能產生上百倍甚至上千倍的影響。接下來,會介紹索引的基本原理、概念,並深入學習資料庫中所使用的索引結構和存儲方式,以及如何管理、維護索引等。 1.索引的基本概念 索引時用來快速查詢表記錄的一種存儲結構,一般使用索引有一下兩個方面: ...


索引時資料庫提高數據查詢處理性能的一個非常關鍵的技術,索引的使用可以對性能產生上百倍甚至上千倍的影響。接下來,會介紹索引的基本原理、概念,並深入學習資料庫中所使用的索引結構和存儲方式,以及如何管理、維護索引等。

1.索引的基本概念

索引時用來快速查詢表記錄的一種存儲結構,一般使用索引有一下兩個方面:

  1. 確定記錄的唯一性[唯一性索引,來保證表中記錄的唯一性要求]
  2. 提高數據查詢的性能
提高表記錄查詢性能是索引存在的最大有點,在沒有索引的情況下,資料庫優化器需要採用順序掃描的方式
掃描全表來查找目標記錄。
具體做法是:
	讀取所有術語該表的數據頁,從表的第一個數據頁開始,順序訪問所有包含該表數據頁的設備,知道最
後一頁為止,返回滿足條件的所有行。在掃描小表的記錄和需要查詢大表中大多數記錄的情況下,順序燒苗
是一種不錯的選擇。小表只占用很少的數據頁,對於小表的順序燒苗需要的IO非常小。對於大表上進行全表
掃描的情況,如數據倉庫中對系統報表進行查詢統計時,需要利用全表數據進行max、min、avg、sum等包
含聚合函數的查詢,此時整個表的數據都是查詢結果所需要的,這使得順序掃描優於隨機掃描。

性能比較差的時候,如下所述:

	順序掃描在OLTP系統中性能太低,OLTP系統的特點是一個事務需要處理的記錄數非常少,但是表中的
記錄量非常大。若在大表中尋找滿足一定條件的少量記錄(比如 <= 5%),麽順序掃描需要大量的IO動作,
同時消耗大量的記憶體,把不需要的數據頁填充到記憶體緩存區中,影響buffer的使用進而影響整個資料庫的
性能。因此我們不應該使用順序掃描檔方式去訪問隨機的或者非順序存儲的數據,這會導致非常明顯的性
能損失。在這樣的條件下,資料庫通過查詢索引中記錄的行數據所在的物理位置的信息,就可以快速讀取
滿足條件的少量記錄行,而不影響將整個表記錄都讀取到記憶體中,因此索引可以有效地減少IO。
總結:索引適用於離散數據掃描的場景

有無索引在表關聯中的對比

當量表進行關聯連接且其中一張表很大時,索引也是必要存在的。
分析:
	在沒有索引的情況下,兩張表進行關聯時,且套迴圈的迭代連接過程將嚴重影響表關聯的性能。此時
需要將第一章表中每條滿足條件的記錄註意與第二張表進行全表記錄匹配,如果第二張表非常大,則全表
掃描的方式將大大影響表關聯的效率。在有索引的情況下,優化器可以通過索引找到目標記錄,大大減少
匹配次數。當然實際的資料庫優化器會對沒有索引的表實施創建Hash索引,採用HashJoin方式進行關聯。

索引概述:

索引是資料庫中的一種結構或者對象,資料庫索引與數或者文件櫃的索引非常像。它以記錄的特征(通常
是一個或多個欄位的值)作為輸入,能夠快速找到該特征的記錄,為查詢提供快速訪問符合條件的數據
行的能力。利用索引進行隨機訪問時,能夠最小化IO,顯著提高性能。資料庫中的索引是一種動態的數
據結構,它會和表中的數據一起改變。在一個表中可以有多個索引,用來滿足不同查詢的需要。

什麼情況資料庫優化器可以使用索引對查詢進行加速 ?

	1.使用隨機訪問方式代替全表數據的順序訪問時;
	2.查詢表達式只有索引列時,可以避免讀取表中的其他數據行;
	3.在執行GROUP BY和ORDER BY子句時,避免不必要的排序操作(包括創建臨時表).通常資料庫優
	化器決定是否使用索引,當然我們也可以強迫資料庫優化器使用或者避免使用索引。
在執行查詢前,如果恰當地在列上建立了索引,則可以節省上千次、上萬次,在極限情況下甚至節省
了百萬次。但是索引也需要占用空間和資源,來進行額外的處理和索引維護等工作。

2.索引的結構

2.1 B+樹

資料庫常用的索引會有有二叉搜索樹、B樹、B+樹、Hahs、點陣圖和R樹,其中使用最廣泛的是B+樹。
B+樹可以看做成改進的B樹,在瞭解B+樹之前,我們來看看B樹的索引結構。B樹把各個存儲快組織成一棵
樹,這個樹總是保持平衡的,即所有葉子節點總局又相同的深度。B樹有是那種節點:根節點、分支節點、
葉子節點。根節點指向多個分支節點,分支節點指向葉子節點,也直接點指向實際的數據行記錄【數據
頁的地址】

深入學習B樹

B樹說明:
	B樹的階:節點的最多子節點個數。比如2-3樹的階是3,2-3-4樹的階是4.
	B-樹的搜索:從根節點開始,對結點內的關鍵字(有序)序列進行二分查找,如果命中則結束,否則
	進入查詢關鍵字所屬範圍的兒子節點;重覆;直到所對應的兒子指針為空,或已經是葉子節點。
一棵m階B樹是一棵平衡的m路搜索樹,每個存儲快(節點)存儲m個關鍵字和m+1個指針。它或者是空樹,
或者是滿足一下性質的樹。
	根節點至少至少包含兩個孩子節點,即至少有兩個指針被引用,每個指針指向B樹的下一層存儲快。
	總是保持數據的有序性,每個存儲塊中的關鍵字按遞增順序排列

無不讀書神仙,有打瞌睡豪傑。
您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • 1 同步鎖synchronized追本溯源 引言 提到synchronized,無論是在開發過程中和麵試過程中常常遇到的問題 synchronized;也算是重災區了 為什麼說是重災區? 因為他不像其他的代碼,是有源碼,可以查看的 synchronized是一個關鍵字。直接是找不到源代碼的 接下來 ...
  • 大家好,我是三友,我又來了~~ 最近仍然暢游在RocketMQ的源碼中,這幾天剛好翻到了消費者的源碼,發現RocketMQ的對於push消費方式的實現簡直太聰明瞭,所以趁著我腦子裡還有點印象的時候,趕緊來寫一篇文章,來掰扯一下,防止過兩天就忘得一干二凈了。 MQ消費方式 消費方式就是指消費者如何從M ...
  • .精華筆記: 1)成員內部類: 應用率不高 1.1)類中套類,外面的稱為外部類,裡面的稱為內部類 1.2)內部類通常只服務於外部類,對外不具備可見性 1.3)內部類對象通常在外部類中創建 1.4)內部類中可以直接訪問外部類的成員(包括私有的) 內部類中有一個隱式的引用,指向了創建它的外部類對象 外部 ...
  • Python有一個for...else語法,它的寫法如下 for i in range(0,100): if i == 3: break else: print("Not found") 該語句表示:若for迴圈遍歷完畢,則執行else部分的語句。也就是說上述代碼不會有任何輸出,而下述代碼會輸出“N ...
  • 精華筆記: static final常量:應用率高 必須聲明同時初始化 由類名打點來訪問,不能被改變 建議:常量所有字母都大寫,多個單詞用_分隔 編譯器在編譯時會將常量直接替換為具體的數,效率高 何時用:數據永遠不變,並且經常使用 抽象方法: 由abstract修飾 只有方法的定義,沒有具體的實現( ...
  • 一、實現原理 在Servlet3協議規範中,包含在JAR文件/META-INFO/resources/路徑下的資源可以直接訪問。 二、舉例說明 如下圖所示,是我新建的一個Spring Boot Starter項目:zimug-minitor-threadpool,用於實現可配置、可觀測的線程池。其中 ...
  • 1、我們的目標是獲取微博某博主的全部圖片、視頻 2、拿到網址後 我們先觀察 打開F12 隨著下滑我們發現載入出來了一個叫mymblog的東西,展開響應發現需要的東西就在裡面 3、重點來了!!! 通過觀察發現第二頁比第一頁多了參數since_id 而第二頁的since_id參數剛好在上一頁中能獲取到, ...
  • django2 路由控制器 Route路由,是一種映射關係。路由是把客戶端請求的url路徑和用戶請求的應用程式,這裡意指django裡面的視圖進行綁定映射的一種關係。 請求路徑和視圖函數不是一一對應的關係 在django中所有的路由最終都被保存到一個叫urlpatterns的文件里,並且該文件必須在 ...
一周排行
    -Advertisement-
    Play Games
  • 一:背景 1.講故事 在分析的眾多dump中,經常會遇到各種奇葩的問題,僅通過dump這種快照形式還是有很多問題搞不定,而通過 perfview 這種粒度又太粗,很難找到問題之所在,真的很頭疼,比如本篇的 短命線程 問題,參考圖如下: 我們在 t2 時刻抓取的dump對查看 短命線程 毫無幫助,我根 ...
  • 在日常後端Api開發中,我們跟前端的溝通中,通常需要協商好入參的數據類型,和參數是通過什麼方式存在於請求中的,是表單(form)、請求體(body)、地址欄參數(query)、還是說通過請求頭(header)。 當協商好後,我們的介面又需要怎麼去接收這些數據呢?很多小伙伴可能上手就是直接寫一個實體, ...
  • 許多情況下我們需要用到攝像頭獲取圖像,進而處理圖像,這篇博文介紹利用pyqt5、OpenCV實現用電腦上連接的攝像頭拍照並保存照片。為了使用和後續開發方便,這裡利用pyqt5設計了個相機界面,後面將介紹如何實現,要點包括界面設計、邏輯實現及完整代碼。 ...
  • 思路分析 註冊頁面需要對用戶提交的數據進行校驗,並且需要對用戶輸入錯誤的地方進行提示! 所有我們需要使用forms組件搭建註冊頁面! 平時我們書寫form是組件的時候是在views.py裡面書寫的, 但是為了接耦合,我們需要將forms組件都單獨寫在一個地方,需要用的時候導入就行! 例如,在項目文件 ...
  • 思路分析 登錄頁面,我們還是採用ajax的方式提交用戶數據 唯一需要學習的是如何製作圖片驗證碼! 具體的登錄頁面效果圖如下: 如何製作圖片驗證碼 推導步驟1:在img標簽的src屬性里放上驗證碼的請求路徑 補充1.img的src屬性: 1.圖片路徑 2.url 3.圖片的二進位數據 補充2:字體樣式 ...
  • 哈嘍,兄弟們! 最近有許多小伙伴都在吐槽打工好難。 每天都是執行許多重覆的任務 例如閱讀新聞、發郵件、查看天氣、打開書簽、清理文件夾等等, 使用自動化腳本,就無需手動一次又一次地完成這些任務, 非常方便啊有木有?! 而在某種程度上,Python 就是自動化的代名詞。 今天就來和大家一起學習一下, 用 ...
  • 作者:IT王小二 博客:https://itwxe.com 前面小二介紹過使用Typora+PicGo+LskyPro打造舒適寫作環境,那時候需要使用水印功能,但是小二在升級LskyPro2.x版本發現有很多不如人意的東西,遂棄用LskyPro使用MinIO結合代碼實現自己需要的圖床功能,也適合以後 ...
  • OpenAI Gym是一款用於研發和比較強化學習演算法的工具包,本文主要介紹Gym模擬環境的功能和工具包的使用方法,並詳細介紹其中的經典控制問題中的倒立擺(CartPole-v0/1)問題。最後針對倒立擺問題如何建立控制模型並採用爬山演算法優化進行了介紹,並給出了相應的完整python代碼示例和解釋。要... ...
  • python爬蟲瀏覽器偽裝 #導入urllib.request模塊 import urllib.request #設置請求頭 headers=("User-Agent","Mozilla/5.0 (Windows NT 6.1; WOW64) AppleWebKit/537.36 (KHTML, l ...
  • 前端代碼搭建 主要利用的是bootstrap3中js插件里的模態框版塊 <li><a href="" data-toggle="modal" data-target=".bs-example-modal-lg">修改密碼</a></li> <div class="modal fade bs-exam ...