数据结构:索引之线性索引
2016-02-28 11:00
232 查看
声明:本文为学习 数据结构与算法分析(第三版) Clifford A.Shaffer 著 的学习笔记,代码有参考该书的示例代码。
主码(primary key)是数据库中的每一条记录唯一的标识。
辅码(secondary key)是数据库中多条记录具有的相同的关键码值。
索引技术有线性索引、ISAM索引和基于树的索引。
这里简单说说线性索引中的倒排表。会有更详细的内容说明基于树的索引(2-3树、B树、B+树、红黑树等)
倒排表有一种简单的变体,这种会更容易从数组中插入和删除,如下:
倒排表中辅码与记录主码数组通过索引关联起来,而主码中增加next 指针域,关键起多个记录。
基于树的索引在博客的后续文章中介绍。
–END–
索引
索引(indexing)是把一个关键码与它对应的数据记录的位置相关联的过程。主码(primary key)是数据库中的每一条记录唯一的标识。
辅码(secondary key)是数据库中多条记录具有的相同的关键码值。
索引技术有线性索引、ISAM索引和基于树的索引。
这里简单说说线性索引中的倒排表。会有更详细的内容说明基于树的索引(2-3树、B树、B+树、红黑树等)
倒排表
由辅码与一个或多个标识号关联起来,标识号索引再关联一个标识号和一个完整记录的指针关联起来,这样组织起来的辅码索引称为倒排表(inverted list)或倒排文件(inverted file)。倒排表有一种简单的变体,这种会更容易从数组中插入和删除,如下:
倒排表中辅码与记录主码数组通过索引关联起来,而主码中增加next 指针域,关键起多个记录。
基于树的索引在博客的后续文章中介绍。
–END–
相关文章推荐
- Java数据结构----树--红黑树
- Java数据结构----树--平衡二叉树
- 2-7-集合运算(A-B)∪(B-A)-线性表-第2章-《数据结构》课本源码-严蔚敏吴伟民版
- Python数据结构(一)关于字典
- 2-6-静态链表-线性表-第2章-《数据结构》课本源码-严蔚敏吴伟民版
- 回文串判断与查找
- 2-5-归并链式存储的单链表-线性表-第2章-《数据结构》课本源码-严蔚敏吴伟民版
- 2-4-单链表链式存储结构-线性表-第2章-《数据结构》课本源码-严蔚敏吴伟民版
- 2-3-归并单链表(顺序表)-线性表-第2章-《数据结构》课本源码-严蔚敏吴伟民版
- 2-2-求并集A=A∪B-线性表-第2章-《数据结构》课本源码-严蔚敏吴伟民版
- 2-1-单链表顺序存储结构-线性表-第2章-《数据结构》课本源码-严蔚敏吴伟民版
- 《数据结构》带头结点单链表的合并
- 数据结构之串
- 《数据结构进行曲》 带头结点单循环链表的合并
- 数据结构与算法基础(二)之单链表的插入与删除操作
- 数据结构大二课程设计:QT实现线段树
- 数据结构算法之排序系列Java、C源码实现(9)--总结
- 数据结构算法之排序系列Java、C源码实现(8)--基数排序
- 数据结构算法之排序系列Java、C源码实现(7)--归并排序
- 数据结构算法之排序系列Java、C源码实现(6)--快速排序