标签:os

索引顺序文件

基本上克服了变长记录的顺序文件不能随机访问,以及不便于记录的增加或删除。 记录仍然以关键字的顺序组织起来。 引入了文件索引表,通过该表可以实现对索引顺序文件的随机访问。 增加了溢出文件,用它来记录新增加、删除和修改的记录…