首頁 > 開發者 > 數據庫管理員

資料庫索引，B+樹

來源：互聯網
上載者：User
創建阿里雲帳戶，並獲得超過 40 款產品的免費試用版；而企業帳戶則可以享有總值 $1200 的免費試用版。立即註冊！

1、索引

索引是對資料庫表中一列或多列的值進行排序的一種結構，使用索引可快速存取資料庫表中的特定資訊。

建立索引的目的是加快對錶中記錄的尋找或排序。

索引的類型

唯一索引、主鍵索引和叢集索引


2、B+樹

B+樹是針對磁碟儲存專門最佳化的N叉排序樹。

目前資料庫多採用兩級索引的B+樹，樹的層次最多三層，可能需要5次磁碟訪問才能更新一條記錄（3次訪問取資料索引及行ID，一次讀檔案，一次寫檔案）。



參考：

1、百度百科 http://baike.baidu.com/link?url=H7p1QUhZqxxnGBMjbvh5l7ReynLjVlHC_kIJ_Qhlw62BUP4HvBk1lD9-5A9ghyqc0wKCIZMJ_s3mBbhDQoX7nq

2、《大型網站技術架構：核心原理與案例分析》



本文章原先以中文撰寫並發佈於 aliyun.com，亦設英文版本，僅作資訊用途。本網站不對文章的準確性，完整性或可靠性或其任何翻譯作出任何明示或暗示的陳述或保證。如對該文章有任何疑慮或投訴，請傳送電郵至 info-contact@alibabacloud.com 並提供相關疑慮或投訴的詳細說明。職員會於 5 個工作天內與您聯絡，一經驗證之後，即會刪除該侵權內容。

相關關鍵詞：
b b website builder zillow b dir b smiley b sum b b nd constant b
相關文章
Oracle ORA-02020 : 過多的資料庫連結在使用中解決步驟
ORA-12170 TNS 連線逾時解決方案
Oracle dump函數的用法，oracledump函數
ORA-24247: 網路訪問被存取控制清單 (ACL) 拒絕，ora-24247acl
sql資料庫還原，出現媒體家族的結構不正確，SQL Server無法處理此媒體家族的解決方案之一。，sqlserver

聯繫我們

該頁面正文內容均來源於網絡整理，並不代表阿里雲官方的觀點，該頁面所提到的產品和服務也與阿里云無關，如果該頁面內容對您造成了困擾，歡迎寫郵件給我們，收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容，歡迎發送郵件至： info-contact@alibabacloud.com 進行舉報並提供相關證據，工作人員會在 5 個工作天內聯絡您，一經查實，本站將立刻刪除涉嫌侵權內容。

熱門內容

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

Get Started for Free

  • Sales Support

    1 on 1 presale consultation

    Chat Contact Sales

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

    Open a Ticket

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.

    Learn More