[发明专利]一种离散文件记录索引搜索更新方法

权利要求书

1.一种离散文件记录索引搜索更新方法，其特征在于，包括以下步骤：

利用关系数据库建立离散文件记录索引步骤；

前端缓存查找记录数据块步骤；

依据读写操作的偏移、长度以及查询的结果更新索引步骤。

2.如权利要求1所述一种离散文件记录索引搜索更新方法，其特征在于，所述利用关系数据库建立离散文件记录索引步骤具体构成如下：每一条记录都对应了离散文件中一段存有数据的段，记录中的文件标示用于判定内容隶属于哪个文件；块标示用于避免块冲突；块偏移O记录了一段实际内容的起始地址；内容长度L记录了一段实际内容的长度。

3.如权利要求2所述一种离散文件记录索引搜索更新方法，其特征在于，所述前端缓存查找记录数据块步骤和依据读写操作的偏移、长度以及查询的结果更新索引步骤具体如下：

将读写请求数据块记为Rrw(Orw，Lrw)，

3.1没有≤Orw块的记录，MF＝-1，意味着读写请求数据块偏移之前没有同一文件的其他记录，获取新数据，记为R’(O’，L’)，更新索引；

3.2有≤Orw块的记录，取块偏移最大者，记为R(O，L)，比较三种情况：

3.2.1 O+L＜Orw，说明R与Rrw不相交，MF＝O，意味着读写请求数据块偏移之前有同一文件的其他记录，但并不与之相交，获取新数据，记为R’(O’，L’)，更新索引；

3.2.2 Orw≤O+L＜Orw+Lrw，说明R与Rrw相交但未覆盖，MF＝1，意味着读写请求数据块偏移之前有同一文件的其他记录，并且与之相交，但并未覆盖读写请求数据块，获取新数据，记为R’(O’，L’)，更新索引；

3.2.3 O+L≥Orw+Lrw，说明R与Rrw相交且覆盖，包含了需要的数据，不必再读取新数据并更新索引。

4.如权利要求3所述一种离散文件记录索引搜索更新方法，其特征在于，所述3.2.1和3.2.2中获取新数据，更新索引步骤如下：

4.1没有(Orw，Orw+Lrw]之间的块，依据MF值更新R’(O’，L’)：

4.1.1 MF＝-1，R’(O’，L’)不变；

4.1.2 MF＝O，R’(O’，L’)不变；

4.1.3 MF＝1，R’(O’，L’)更新为R’(O，O’+L’-O)，删除R(O，L)记录；

4.2有(Orw，Orw+Lrw]之间的块，取块偏移最大者，记为Rtemp(Otemp，Ltemp)，比较两种情况：

4.2.1 Otemp+Ltemp≤Orw+Lrw，依据MF值更新R’(O’，L’)：

4.2.1.1 MF＝-1，R’(O’，L’)不变，删除所有≤Otemp的同一文件记录；

4.2.1.2 MF＝O，R’(O’，L’)不变，删除所有≤Otemp且＞O的同一文件记录；

4.2.1.3 MF＝1，R’(O’，L’)更新为R’(O，O’+L’-O)，删除所有≤Otemp且≥O的同一文件记录；

4.2.2 Otemp+Ltemp＞Orw+Lrw，依据MF值更新R’(O’，L’)：

4.2.2.1 MF＝-1，R’(O’，L’)更新为R’(O’，Otemp+Ltemp-O’)，删除所有≤Otemp的同一文件记录；

4.2.2.2 MF＝O，R’(O’，L’)更新为R’(O’，Otemp+Ltemp-O’)，删除所有≤Otemp且＞O的同一文件记录；

4.2.2.3 MF＝1，R’(O’，L’)更新为R’(O，Otemp+Ltemp-O)，删除所有≤Otemp且≥O的同一文件记录。