[发明专利]处理数据库重做数据的方法和装置

权利要求书

1.一种处理数据库重做数据的方法，应用于服务器中，所述服务器中运行有数据读取线程以及多个应用线程，所述多个应用线程以并发的方式修改数据库，其特征在于，所述方法包括：

所述多个应用线程中每一应用线程根据修改数据库的操作生成重做数据，并将所述重做数据相应保存到为所述每一应用线程分配的缓存中，获取时序队列锁后将所述应用线程的标识保存到时序队列，所述保存结束后释放所述时序队列锁；

所述数据读取线程确定数据读取条件得到满足，从所述时序队列中读取所述应用线程的标识的顺序，依次从所述时序队列中应用线程的标识对应的应用线程的缓存中读取一个重做数据写入重做队列。

2.根据权利要求1所述的方法，其特征在于：

所述数据读取条件为到达预定的时间周期，或所述时序队列的长度达到预定值，或所述应用线程的缓存数据量达到预定值。

3.根据权利要求1或2所述的方法，其特征在于：

所述依次从所述时序队列中应用线程的标识对应的应用线程的缓存中读取一个重做数据写入重做队列之前，进一步包括获取所述重做队列的队列锁，以获得对所述重做队列的写入权限；

所述依次从所述时序队列中应用线程的标识对应的应用线程的缓存中读取一个重做数据写入重做队列之后，进一步包括释放所述重做队列的队列锁。

4.根据权利要求1、2或3所述的方法，其特征在于：

所述依次从所述时序队列中应用线程的标识对应的应用线程的缓存中读取一个重做数据写入重做队列之前还包括获取所述时序队列的队列锁以锁定所述时序队列，以及所述依次从所述时序队列中应用线程的标识对应的应用线程的缓存中读取一个重做数据写入重做队列之后还包括释放所述时序队列的队列锁；

或者所述依次从所述时序队列中应用线程的标识对应的应用线程的缓存中读取一个重做数据写入重做队列之前还包括给所述时序队列的队尾元素添加读取结束标识。

5.根据权利要求1-4任一所述的方法，其特征在于，所述从所述时序队列中应用线程的标识对应的应用线程的缓存中读取一个重做数据写入重做队列之后还包括：

将所述应用线程的标识从所述时序队列中删除。

6.一种处理数据库重做数据的服务器，所述服务器中运行有多个应用线程，所述多个应用线程以并发的方式修改数据库，其特征在于，所述服务器包括：

时序队列处理单元，用于在所述多个应用线程中每一应用线程根据修改数据库的操作生成重做数据，并将所述重做数据相应保存到为所述每一应用线程分配的缓存中，获取时序队列锁后将所述应用线程的标识保存到时序队列，所述保存结束后释放所述时序队列锁以及将所述时序队列发送到重做队列处理单元；

所述重做队列处理单元，用于从所述时序队列处理单元接收所述时序队列，以及确定数据读取条件得到满足后，从所述时序队列中读取所述应用线程的标识的顺序，依次从所述时序队列中应用线程的标识对应的应用线程的缓存中读取一个重做数据写入重做队列。

7.根据权利要求6所述的服务器，其特征在于，所述重做队列处理单元确定满足数据读取条件具体包括：

所述重做队列处理单元确定到达预定的时间周期或所述时序队列的长度达到预定值或所述线程的缓存数据量达到预定值。

8.根据权利要求6或7所述的服务器，其特征在于，

所述重做队列处理单元，进一步的用于：

所述依次从所述时序队列中应用线程的标识对应的应用线程的缓存中读取一个重做数据写入重做队列之前，获取所述重做队列的队列锁，以获得对所述重做队列的写入权限；以及所述依次从所述时序队列中应用线程的标识对应的应用线程的缓存中读取一个重做数据写入重做队列之后释放所述重做队列的队列锁。

9.根据权利要求6、7或8所述的服务器，其特征在于，所述重做队列处理单元，进一步的用于：

所述依次从所述时序队列中应用线程的标识对应的应用线程的缓存中读取一个重做数据写入重做队列之前获取所述时序队列的队列锁以锁定所述时序队列，以及所述依次从所述时序队列中应用线程的标识对应的应用线程的缓存中读取一个重做数据写入重做队列之后释放所述时序队列的队列锁；

或者所述依次从所述时序队列中应用线程的标识对应的应用线程的缓存中读取一个重做数据写入重做队列之前给所述时序队列的队尾元素添加读取结束标识。

10.根据权利要求6-9任一所述的服务器，其特征在于，所述重做队列处理单元，在从所述时序队列中应用线程的标识对应的应用线程的缓存中读取一个重做数据写入重做队列之后进一步的还用于：

将所述应用线程的标识从所述时序队列中删除。