数据库相关
计算机知识思维导图：数据库相关。网页展示前三层结构，可在线查看完整脑图并下载 GoMind 文件。
2026-08-25
## 数据库相关 ### 数据库相关 #### 索引 ##### 原理 ##### 类型 ##### 索引的实现方式 ##### 结构 #### 参考 ##### 为什么数据库索引查询会快 - - 博客频道 - CSDN.NET ##### 数据库索引的实现原理 - 辉仔 の专栏 - 博客频道 - CSDN.NET ##### 数据库索引类型及实现方式 - BarryW - 博客园 > 仅展示前三层结构；请在线查看完整脑图或下载 GoMind 文件。
数据库相关
数据库相关
原理
唯一索引
主键索引
聚集索引
类型
单值
范围
B+树(默认,常用)
单值
散列(hash)索引[oracle不支持]
特殊场景
位图索引
B+树最常用，性能也不差，用于范围查询和单值查询都可以。特别是范围查询，非得用B+树这种顺序的才可以了
HASH的如果只是对单值查询的话速度会比B+树快一点，但是ORACLE好像不支持HASH索引，只支持HASH表空间
位图的使用情况很局限，只有很少的情况才能用，一定要确定真正适合使用这种索引才用（值的类型很少并且需要复合查询），否则建立一大堆位图就一点意义都没有了。
总结
索引的实现方式
根据B-Tree的定义，可知检索一次最多需要访问h个节点。数据库系统的设计者巧妙利用了磁盘预读原理，将一个节点的大小设为等于一个页，这样每个节点只需要一次I/O就可以完全载入
B-/+Tree索引
红黑树这种结构
结构
索引
二分查找
为什么数据库索引查询会快 - - 博客频道 - CSDN.NET
B树
数据库索引的实现原理 - 辉仔 の专栏 - 博客频道 - CSDN.NET
数据库索引类型及实现方式 - BarryW - 博客园
参考