标签：结构   二分查找   主键   目录   b-tree   ali   一键   tree   二叉查找树   

目录

1.为什么要使用索引

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

3.索引的数据结构

一、索引介绍

1.为什么要使用索引

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

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

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

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

3.索引的数据结构

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

建立B-Tree进行查找

建立B+-Tree进行查找

建立Hash结构进行查找

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

标签：结构   二分查找   主键   目录   b-tree   ali   一键   tree   二叉查找树   

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