Chapter12文件数据结构C语言版严蔚敏配套.docx
- 文档编号:25518867
- 上传时间:2023-06-09
- 格式:DOCX
- 页数:23
- 大小:1.05MB
Chapter12文件数据结构C语言版严蔚敏配套.docx
《Chapter12文件数据结构C语言版严蔚敏配套.docx》由会员分享,可在线阅读,更多相关《Chapter12文件数据结构C语言版严蔚敏配套.docx(23页珍藏版)》请在冰豆网上搜索。
Chapter12文件数据结构C语言版严蔚敏配套
二、次索引的组织方法•1.多重链表文件特点:
将所有具有相同次关键字的记录链接在同一链表中,该链表的头指针即为次索引项中“指针域”的值;
•2.倒排文件特点:
将所有具有相同次关键字的记录构成一个次索引顺序表,此时的次索引顺序表中仅存放记录的“主关键字”或记录的“物理记录号”。
次索引项中的“指针”指向相应的次索引顺序表;
次关键字索引表本身的结构可以是顺序表,也可以是树表或哈希表,视具体的次关键字的特性而定。
本章学习要点熟悉各类文件的特点,构造方法以及如何实现检索,插入和删除等操作。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- Chapter12 文件 数据结构 语言版 严蔚敏 配套
冰豆网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
关于本文