c查找算法——线性索引查找
2015-08-21 17:43
281 查看
稠密索引：索引项一定是按照关键码有序的排列。
分块索引：分块有序，是把数据集的记录分成了若干块，并且这些块需要满足两个条件：
块内无序[/u]
块间有序[/u]
[/u]
倒排索引：由属性值来确定记录的位置
索引项的通用结构是：
次关键码
记录号表——存储具有相同次关键字的所有记录的记录号（可以是指向记录的指针或者是该记录的主关键字）
分块索引：分块有序，是把数据集的记录分成了若干块，并且这些块需要满足两个条件：
块内无序[/u]
块间有序[/u]
[/u]
倒排索引：由属性值来确定记录的位置
索引项的通用结构是：
次关键码
记录号表——存储具有相同次关键字的所有记录的记录号（可以是指向记录的指针或者是该记录的主关键字）
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 目前为止存在的这些问题
- python 打开文件，写入文件，关闭文件，读文件，清空文件内容
- Java基础——成员变量、局部变量和静态变量的区别
- 二进制-十进制-十六进制-含义解释
- JQuery插件开发之如何实时显示被隐藏的输入框密码
- SSH整合之架构的历史---用户注册
- [hive]Can't create/write to file '/tmp/#sql_2290_0.MYI' (Errcode: 13)
- 排序算法性能及选择总结
- Dmidecode命令详解
- 推荐一些好的网站，非常实用（业界推荐）
- jmeter上传文件搞了一天，才搞定，没高人帮忙效率就是低，赶紧记下来，以备后用
- 析构函数中的virtual是否必要？
- UI_iOS应用状态栏样式设置_及导航栏(NavigationBar)透明
- 只因你牛掰的能力20150821-5
- hdu1160 FatMouse's Speed （dp，记录路径）
- 复制一个JAVA WEB工程
- 【Swift】学习笔记(九)——枚举
- Cookie记住密码
- DAO层是什么
- PHP查询MongoDB慢的问题