[发明专利]一种数据更新方法及装置

权利要求书

1.一种数据更新方法，其特征在于，包括：

当有数据需要更新时，将更新数据存储到数据表中的空闲存储空间中；

将所述更新数据对应的数据索引和所述更新数据在所述数据表中的存储地址对应存储到更新队列中；

在所述更新队列中为所述数据索引分配时间标识，其中，所述时间标识用于指示所述数据索引和所述数据索引对应的所述存储地址进入所述更新队列的时间；

使用所述更新队列中所述更新数据对应的数据索引对应的存储地址，更新索引地址表中与该数据索引对应的存储地址，索引地址表记录了所述数据表中存储的数据的数据索引和存储的数据在所述数据表中的存储地址的对应关系。

2.如权利要求1所述的方法，其特征在于，还包括：

当有新数据需要存储时，将新数据存储到所述数据表中的空闲存储空间中；

将所述新数据对应的数据索引和所述新数据在所述数据表中的存储地址对应存储到所述更新队列中；

将所述更新队列中所述新数据对应的数据索引和所述新数据在所述数据表中的存储地址，对应存储到索引地址表中。

3.如权利要求1所述的方法，其特征在于，还包括：

清除所述数据表中所述更新数据对应的原数据。

4.一种从如权利要求1所述的方法中的所述数据表中读取数据的方法，其特征在于，包括：

从所述索引地址表的复制索引地址表中，查询待读取数据的数据索引对应的存储地址，所述复制索引地址表位于所述数据表的访问者本地；

从所述数据表中读取该存储地址对应的存储空间中存储的数据。

5.如权利要求4所述的方法，其特征在于，还包括：

使用所述更新队列中的数据索引对应的存储地址，更新所述复制索引地址表中与该数据索引对应的存储地址。

6.一种数据更新装置，其特征在于，包括：

第一存储单元，用于当有数据需要更新时，将更新数据存储到数据表中的空闲存储空间中；

第二存储单元，用于将所述更新数据对应的数据索引和所述更新数据在所述数据表中的存储地址对应存储到更新队列中；在所述更新队列中为所述数据索引分配时间标识，其中，所述时间标识用于指示所述数据索引和所述数据索引对应的所述存储地址进入所述更新队列的时间；

索引地址表更新单元，用于使用所述更新队列中所述更新数据对应的数据索引对应的存储地址，更新索引地址表中与该数据索引对应的存储地址，索引地址表记录了所述数据表中存储的数据的数据索引和存储的数据在所述数据表中的存储地址的对应关系。

7.如权利要求6所述的装置，其特征在于，还包括：

第三存储单元，用于当有新数据需要存储时，将新数据存储到所述数据表中的空闲存储空间中；

第四存储单元，用于将所述新数据对应的数据索引和所述新数据在所述数据表中的存储地址对应存储到所述更新队列中；

第五存储单元，用于将所述更新队列中所述新数据对应的数据索引和所述新数据在所述数据表中的存储地址，对应存储到索引地址表中。

8.如权利要求6所述的装置，其特征在于，还包括：

清除单元，用于清除所述数据表中所述更新数据对应的原数据。

9.一种如权利要求6所述的装置中的所述数据表中读取数据的装置，其特征在于，包括：

查询单元，用于从所述索引地址表的复制索引地址表中，查询待读取数据的数据索引对应的存储地址，所述复制索引地址表位于所述数据表的访问者本地；

读取单元，用于从所述数据表中读取该存储地址对应的存储空间中存储的数据。

10.如权利要求9所述的装置，其特征在于，还包括：

复制索引地址表更新单元，用于使用所述更新队列中的数据索引对应的存储地址，更新所述复制索引地址表中与该数据索引对应的存储地址。