Chapter12_文件_数据结构(C语言版)_严蔚敏_配套.
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
二、次索引的组织方法• 1．多重链表文件特点：将所有具有相同次关键字的记录链接在同一链表中，该链表的头指针即为次索引项中“指针域”的值；
• 2．倒排文件特点：将所有具有相同次关键字的记录构成一个次索引顺序表，此时的次索引顺序表中仅存放记录的“主关键字”或记录的“物理记录号”。
次索引项中的“指针”指向相应的次索引顺序表；
次关键字索引表本身的结构可以是顺序表，也可以是树表或哈希表，视具体的次关键字的特性而定。
本章学习要点熟悉各类文件的特点，构造方法以及如何实现检索，插入和删除等操作。