A_94_数据库相关
2021-04-17 12:19:01 0 举报AI智能生成
全面、高效的知识图谱：A_94_数据库相关!! 全面又深度的提升认知，达到实际应用的目的! 建议先纵观全局，掌握好大方向。 再根据自己的需要，针对性的学习某一个点，最后做到逐步由点及面。
作者其他创作
大纲/内容
参考
为什么数据库索引查询会快 - - 博客频道 - CSDN.NET
二分查找
数据库索引的实现原理 - 辉仔 の专栏 - 博客频道 - CSDN.NET
B树
数据库索引类型及实现方式 - BarryW - 博客园
索引
原理
类型
唯一索引
主键索引
聚集索引
索引的实现方式
B+树(默认,常用)
单值
范围
散列(hash)索引[oracle不支持]
单值
位图索引
特殊场景
总结
B+树最常用，性能也不差，用于范围查询和单值查询都可以。特别是范围查询，非得用B+树这种顺序的才可以了
HASH的如果只是对单值查询的话速度会比B+树快一点，但是ORACLE好像不支持HASH索引，只支持HASH表空间
位图的使用情况很局限，只有很少的情况才能用，一定要确定真正适合使用这种索引才用（值的类型很少并且需要复合查询），否则建立一大堆位图就一点意义都没有了。
结构
B-/+Tree索引
根据B-Tree的定义，可知检索一次最多需要访问h个节点。数据库系统的设计者巧妙利用了磁盘预读原理，将一个节点的大小设为等于一个页，这样每个节点只需要一次I/O就可以完全载入
红黑树这种结构
0 条评论
下一页
