文件名称:倒排表文件的特点-数据结构严蔚敏(全部章节814张PPT)课件
文件大小:3.82MB
文件格式:PPT
更新时间:2024-05-13 19:40:56
数据结构严蔚敏(全部章节814张PPT)课件
倒排表文件的特点 ⑴ 优点 检索速度快,插入和删除操作比多重表文件简单。当插入一个记录时,只要将记录存入数据文件,并将其存储地址加入各倒排表中;删除也很方便。 ⑵ 缺点 倒排表维护比较困难。在同一索引表中,不同关键字值的记录数目不同,同一倒排表中的各项长度不等。
文件名称:倒排表文件的特点-数据结构严蔚敏(全部章节814张PPT)课件
文件大小:3.82MB
文件格式:PPT
更新时间:2024-05-13 19:40:56
数据结构严蔚敏(全部章节814张PPT)课件
倒排表文件的特点 ⑴ 优点 检索速度快,插入和删除操作比多重表文件简单。当插入一个记录时,只要将记录存入数据文件,并将其存储地址加入各倒排表中;删除也很方便。 ⑵ 缺点 倒排表维护比较困难。在同一索引表中,不同关键字值的记录数目不同,同一倒排表中的各项长度不等。