假如有一块连续内存块,里边存储了一系列定长记录,记录按关键字有序,另外有一个数据结构保存了这些记录的指针(或者偏移),但是当插入、删除、修改新纪录时,记录的顺序会重新组织,那么这些指针就失效了,必须重新获取每个记录的指针,有没有一种数据组织方式可以解决呢?
使用链式存储,相当于链表,但是你是定长的,不想用链表,可以在每个记录中包含上一个和下一个记录的offsetoffset永远代表从内存开头算的第几条记录。