[发明专利]数据库批次更新方法、数据还原日志产生方法与存储装置

权利要求书

1.一种数据库批次更新方法，包括：

依序接收多个数据存取指令，这些数据存取指令要求从第一存储器中对应存取至少一数据；

判断这些数据存取指令是属于第一类型指令或第二类型指令；其中该第一类型指令是不需要即时传回该至少一数据的指令，并且该第二类型指令是需要即时传回该至少一数据的指令；

将属于该第一类型指令的数据存取指令存储在第二存储器中；

以该第一存储器的物理地址，顺序地依据存储在该第二存储器中的数据存取指令来更新该第一存储器；

通过检视存储在该第二存储器中属于该第一类型指令的数据存取指令，来判断属于该第二类型指令的数据存取指令所对应的该至少一数据是否需要被更新；

如果判断属于该第二类型指令的数据存取指令所对应的该至少一数据需要被更新，依据存储在该第二存储器中属于该第一类型指令的数据存取指令来更新并返回属于该第二类型指令的数据存取指令所对应的该至少一数据；以及

如果判断属于该第二类型指令的数据存取指令所对应的该至少一数据不需要被更新，从第三存储器存取并返回属于该第二类型指令的数据存取指令所对应的该至少一数据，

其中该第三存储器在该依序接收这些数据存取指令前是镜像于该第一存储器，

其中该第一存储器中连续物理地址的存取速率大于该第一存储器中随机物理地址存取速率，

其中该第三存储器中连续物理地址的存取速率大于该第三存储器中随机物理地址的存取速率。

2.如权利要求1所述的方法，其中，该至少一数据对应于该第一存储器的至少一第一存储分区，将属于该第一类型指令的数据存取指令存储在该第二存储器中的步骤还包括：

将该至少一第一存储分区映射至该第二存储器的至少一第二存储分区；以及

将属于该第一类型指令的数据存取指令存储在其所对应的该至少一第一存储分区所映射的该至少一第二存储分区中。

3.如权利要求2所述的方法，其中从该第三存储器中存取并返回属于该第二类型指令的数据存取指令所对应的数据的步骤还包括：

依据属于该第二类型指令的数据存取指令，所对应的该至少一第一存储分区所映射的该至少一第二存储分区中的数据存取指令来存取该至少一数据。

4.如权利要求1所述的方法，其中属于该第一类型指令的数据存取指令包括写入指令、修改指令或删除指令。

5.如权利要求1所述的方法，其中属于该第二类型指令的数据存取指令包括读取指令。

6.如权利要求1所述的方法，其中该第一存储器与该第三存储器属于非易失性存储器，其中该第二存储器属于易失性存储器。

7.一种数据还原日志产生方法，包括：

接收数据存取指令，该数据存取指令要求从第一存储器中对应存取数据；

将该数据存取指令存储在第二存储器中，并且产生对应该数据存取指令的数据重做日志；以及

依据存储在该第二存储器中的该数据存取指令来存取该第一存储器，并且产生对应该数据存取指令的数据还原日志，其中，所述数据还原日志包括数据前图像，并且产生所述数据还原日志与产生所述数据重做日志不同步地进行，

其中该数据存取指令所要求存取的该数据，对应于该第一存储器的至少一第一存储分区的其中之一，

其中该第一存储器中连续物理地址的存取速率大于该第一存储器中随机物理地址的存取速率，

其中将该数据存取指令存储在该第二存储器中的步骤还包括：

将该至少一第一存储分区映射至该第二存储器的至少一第二存储分区；以及

将该数据存取指令存储在其所对应的第一存储分区所映射的第二存储分区中。

8.如权利要求7所述的方法，其中存储在该第二存储器中的该数据存取指令为写入、修改或删除指令的数据更新指令。

9.如权利要求7所述的方法，其中依据存储在该第二存储器中的该数据存取指令来存取该第一存储器的步骤还包括：

以该第一存储器的物理地址，依据存储在第二存储器中的数据存取指令来存取该第一存储器。