[发明专利]数据库更新系统及其方法

权利要求书

1.一种数据库更新系统，所述数据库具有一储存空间，储存有至少一笔原始数据项，各所述原始数据项分别对应至所述储存空间中的一索引位置，其特征在于，包含：

一数据加载模块，用以加载至少一笔更新数据项；

一索引运算模块，用以运算出这些更新数据项在这些原始数据项以及这些更新数据项中的内容对应排列顺序的一预定索引位置；以及运算出这些原始数据项在这些原始数据项以及这些更新数据项中的内容对应排列顺序的一重设索引位置；及

一数据处理模块，用以将这些原始数据项批次暂移至所述储存空间中的一闲置空间；以及用以依照这些预定索引位置批次插入这些更新数据项至所述储存空间；以及用以依照这些重设索引位置重新批次依序填入这些原始数据项至所述储存空间。

2.如权利要求1所述的数据库更新系统，其特征在于，所述闲置空间之前至少保留大小为2N+T单位的储存空间，其中N代表这些原始数据项数量，T代表这些更新数据项数量。

3.一种数据库更新方法，所述数据库具有一储存空间，储存有至少一笔原始数据项，各所述原始数据项分别对应至所述储存空间中的一索引位置，其特征在于，包含下列步骤：

加载至少一笔更新数据项；

运算出这些更新数据项在这些原始数据项以及这些更新数据项中的内容对应排列顺序的一预定索引位置；

将这些原始数据项批次暂移至属于这储存空间中的一闲置空间；

依照这些预定索引位置批次插入这些更新数据项至所述储存空间；

运算出这些原始数据项在这些原始数据项以及这些更新数据项中的内容对应排列顺序的一重设索引位置；及

依照这些重设索引位置重新批次依序填入这些原始数据项至所述储存空间。

4.如权利要求3所述的数据库更新方法，其特征在于，所述闲置空间之前至少保留大小为2N+T单位的储存空间，其中N代表这些原始数据项数量，T代表这些更新数据项数量。