数据结构(第12章).ppt

第十二章 习题 优点记录随机存放不需要进行排序插入删除方便存取速度快节省存储空间不需要索引区 缺点不能进行顺序存取在经过多次插入和删除操作之后需进行重组文件的操作 12.5 直接存取文件散列文件 12.6 多关键字文件 1.多关键字的特点 除需要对主关键字建立主索引外尚需对各个次关键字建立次索引 次索引项 次关键字 指向记录的指针 2.多关键字文件的组织方法 多重表文件 1 倒排文件 2 特点将所