关系型数据库,索引介绍

Posted xzmxddx

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了关系型数据库,索引介绍相关的知识,希望对你有一定的参考价值。

目录

1.为什么要使用索引

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

3.索引的数据结构

一、索引介绍

1.为什么要使用索引

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

索引搜索:只会搜索对应索引内容,非常快

 

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

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

 

3.索引的数据结构

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

建立B-Tree进行查找

建立B+-Tree进行查找

建立Hash结构进行查找

 

以上是关于关系型数据库,索引介绍的主要内容,如果未能解决你的问题,请参考以下文章

MySQL常见索引类型

MySQL常见索引类型

ElasticSearch实战-倒排索引算法

ElasticSearch实战-倒排索引算法

4.直方图介绍和使用|MySQL索引学习

MySQL 索引设计概要