关系型数据库（一），索引介绍

目录

1.为什么要使用索引

2.什么样的信息能够成为索引

3.索引的数据结构

一、索引介绍

1.为什么要使用索引

普通搜索：会遍历全部的数据，然后找出匹配的数据，如果数据太多则非常慢

索引搜索：只会搜索对应索引内容，非常快

 

2.什么样的信息能够成为索引

能把数据限制在某些段的信息，比如：主键、唯一键以及普通键等

 

3.索引的数据结构

使用二叉查找树进行二分查找

建立B-Tree进行查找

建立B+-Tree进行查找

建立Hash结构进行查找