1. 程式人生 > >關系型數據庫(一),索引介紹

關系型數據庫(一),索引介紹

匹配 宋體 遍歷 建立 查找樹 關系 普通 引介 數據結構

目錄

1.為什麽要使用索引

2.什麽樣的信息能夠成為索引

3.索引的數據結構

一、索引介紹

1.為什麽要使用索引

普通搜索:會遍歷全部的數據,然後找出匹配的數據,如果數據太多則非常慢

索引搜索:只會搜索對應索引內容,非常快

2.什麽樣的信息能夠成為索引

能把數據限制在某些段的信息,比如:主鍵、唯一鍵以及普通鍵等

3.索引的數據結構

使用二叉查找樹進行二分查找

建立B-Tree進行查找

建立B+-Tree進行查找

建立Hash結構進行查找

關系型數據庫(一),索引介紹