数据库系统实现-第3章 索引结构
2016-03-01 17:37
453 查看
3.1 索引结构基础
3.1.2稠密索引:
要求记录是排好序的。
在一些列存储快中只存放记录的键及指向记录本身的指针,且在稠密索引文件中的索引快保持键的顺序与文件中的排序顺序一致。
优点:
1、(键值-指针)所占用的存储空间小于记录本身,所以当内存容纳不下存储数据文件而能容纳下存储索引文件时优势较为明显。
2、由于键已被排好序所以可以使用二分查找来查找待查找键值K,O(log 2 n )。
3、索引文件足够小的话可以永久存放在主存中。
3.1.3稀疏索引:
只为每个存储块设置一个(键-指针),因此节省了更多的存储空间,但查找所需的记录需要更多的时间。使用稀疏索引的数据文件需要按照某个查找键排序。
3.1.5辅助索引:
索引文件中的键是排序的,而数据不需要按查找键排序,因此辅助索引不影响记录的存储位置,而且其总是稠密的;于是辅助索引比主索引可能就需要更多的磁盘I/O。
3.1.2稠密索引:
要求记录是排好序的。
在一些列存储快中只存放记录的键及指向记录本身的指针,且在稠密索引文件中的索引快保持键的顺序与文件中的排序顺序一致。
优点:
1、(键值-指针)所占用的存储空间小于记录本身,所以当内存容纳不下存储数据文件而能容纳下存储索引文件时优势较为明显。
2、由于键已被排好序所以可以使用二分查找来查找待查找键值K,O(log 2 n )。
3、索引文件足够小的话可以永久存放在主存中。
3.1.3稀疏索引:
只为每个存储块设置一个(键-指针),因此节省了更多的存储空间,但查找所需的记录需要更多的时间。使用稀疏索引的数据文件需要按照某个查找键排序。
3.1.5辅助索引:
索引文件中的键是排序的,而数据不需要按查找键排序,因此辅助索引不影响记录的存储位置,而且其总是稠密的;于是辅助索引比主索引可能就需要更多的磁盘I/O。
3.2 B-树
相关文章推荐
- Android之获取手机上的图片和视频缩略图thumbnails
- 数据库链接字符串查询网站
- DB2实例管理
- DB2实例管理
- 保障MySQL数据安全的14个最佳方法
- mysql问答汇集
- 第三章 数据库备份和还原
- 创建一个空的IBM DB2 ECO数据库的方法
- Access 2000 数据库 80 万记录通用快速分页类
- 开通一个数据库失败的原因的和解决办法
- 一个简单的asp数据库操作类
- CentOS下DB2数据库安装过程详解
- EasyASP v1.5发布(包含数据库操作类,原clsDbCtrl.asp)第1/2页
- sql2008 还原数据库解决方案
- Oracle 数据库自动存储管理-安装配置
- Oracle数据库执行脚本常用命令小结
- Oracle 数据库 临时数据的处理方法
- 数据库分页查询语句数据库查询
- 最近比较流行的数据库挂马