使用lseek访问特定记录

Question

是否可以在不知道每条记录的大小的情况下访问文本文件中的特定索引（使用特定索引）？

Answer 1

如果您维护一个单独的记录偏移索引，那么您可以简单地查询它寻找适当的位置。否则，不。

Answer 2

如果记录碰巧被排序在一个方便的键上，并且您可以确定一个记录结束而另一个记录开始的位置，那么您可以实现二进制或内插搜索方法。您可以将其添加到文本文件格式以帮助查找。否则，你会被从已知索引的位置进行串行搜索（显然，如果你知道可以从文件结尾向后工作的记录总数，则文件起始位置为1）。您也可以考虑做一个传递来创建索引以允许直接访问，或者让文件嵌入一个可以轻松读取的偏移量列表。

Answer 3

检出dbopen（）函数。如果通过DB_RECNO作为类型参数，则可以访问可变长度记录。这些记录可以用换行符分隔。本质上你的“数据库”是一个扁平的文本文件。

该API将为您方便地处理插入和删除操作。