请选择 进入手机版 | 继续访问电脑版

《数据库系统实现》第三章索引结构 学习笔记

[复制链接]
科达工艺 发表于 2021-1-2 19:45:09 | 显示全部楼层 |阅读模式 打印 上一主题 下一主题
第三章 索引结构

索引是界说在存储表(Table)根本之上,有助于无需查抄所有记载而快速定位所需记载的一种辅助存储结构,由一系列存储在磁盘上的索引项(index entries)组成,每一索引项又由两部分构成:
 索引字段:由Table中某些列(通常是一列)中的值串接而成。索引中通 常存储了索引字段的每一个值(也有不是这样的)。索引字段类似于辞书中的词条。  行指针:指向Table中包罗索引字段值的记载在磁盘上的存储位置。行 指针类似于词条在书籍、辞书中出现的页码。
3.1 索引结构根本

3.1.1 顺序文件

3.1.2 稠密索引

3.1.3 稀疏索引

3.1.4 多级索引

3.1.5 辅助索引

3.1.6 辅助索引的运用

3.1.7 辅助索引中的间接

3.1.8 文档索引和倒排索引

3.2 B-树

3.2.1 B-树的结构

3.2.2 B-树的应用

3.2.3 B-树的查找

3.2.4 范围查询

3.2.5 B-树的插入

3.2.6 B-树的删除

3.2.7 B-树的效率

3.3 散列表

3.3.1 辅存散列表

3.3.2 散列表的插入

3.3.3 散列表的删除

3.3.4 散列表索引的效率

3.3.5 可扩展散列表

3.3.6 可扩展散列表的插入

3.3.7 线性散列表

3.3.8 线性散列表的插入

3.4 多维索引

3.4.1 多维索引的应用

3.4.2 使用传统索引执行范围查询

3.4.3 使用传统索引执行最近邻查询

3.4.4 多维索引结构综述

3.5 多维数据的散列结构

3.5.1 网格文件

3.5.2 网格文件的查找

3.5.3 网格文件的插入

3.5.4 网格文件的性能

3.5.5 分段散列函数

3.5.6 网格文件和分段散列的比力

3.6 多维数据的树结构

3.6.1 多键索引

3.6.2 多键索引的性能

3.6.3 kd-树

3.6.4 kd-树的操纵

3.6.5 使kd-树适合辅助存储器

3.6.6 四叉树

3.6.7 R-树

3.6.8 R-树的操纵

3.7 位图索引

3.7.1 位图索引的动机

3.7.2 压缩位图

3.7.3 分段长度编码位向量的操纵

3.7.4 位图索引的管理


来源:https://blog.csdn.net/qq_17677907/article/details/112003504
免责声明:如果侵犯了您的权益,请联系站长,我们会及时删除侵权内容,谢谢合作!
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则


专注素材教程免费分享
全国免费热线电话

18768367769

周一至周日9:00-23:00

反馈建议

27428564@qq.com 在线QQ咨询

扫描二维码关注我们

Powered by Discuz! X3.4© 2001-2013 Comsenz Inc.( 蜀ICP备2021001884号-1 )