首页 > 数据库技术 > 详细

关系型数据库(一),索引介绍

时间:2019-02-08 12:13:10      阅读:214      评论:0      收藏:0      [点我收藏+]

目录

1.为什么要使用索引

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

3.索引的数据结构

一、索引介绍

1.为什么要使用索引

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

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

 

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

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

 

3.索引的数据结构

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

建立B-Tree进行查找

建立B+-Tree进行查找

建立Hash结构进行查找

 

关系型数据库(一),索引介绍

原文:https://www.cnblogs.com/xzmxddx/p/10356006.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!