[发明专利]一种事务数据处理方法以及处理器

权利要求书

1.一种事务数据处理方法，其特征在于，该方法包括步骤：

A、将事务代码转换为可重新排序的块，同时保留任意重新排序块中的语句中的初始执行顺序与语义，具体包括；

A1、获取事务一系列状态的队列，计算他们的读序列readset与写序列writeset；

A2、通过对于readset与writeset的计算，获得该事务是否可以任意重新更改事务内部顺序；

A3、对所有事务重复A2，获得不可重新排序事务后，合并所有不可重新排序的事务，得到一个事务集合；

A4、利用原事务集合与不可重新排序的事务集合，获取所有可以任意重新排序的事务集合块；

B、对于所有可重新排序的块，每当一个块产生一个底层物理操作符时，利用一个大小为WS秒的时间滑动窗口，当时间流逝时，以g的时间间隙来计算最近的事务操作冲突程度，该时间滑动窗口每g秒更新一次；对所有的可重新排序块进行最大冲突程度的计算，并进行记录；

C、利用上述两个步骤获得的冲突程度与重新排序模块对事务顺序进行调整，具体包括：

C1、获取所有可重新排序事务模块与其对应的最大操作冲突程度；

C2、利用上面获得的资源对资源进行合理的重新排序。

2.一种事务数据处理器，其特征在于，该事务数据处理器包括：

转换单元，用于将事务代码转换为可重新排序的块，同时保留任意重新排序块中的语句中的初始执行顺序与语义，具体包括：

序列计算模块，用于获取事务一系列状态的队列，计算他们的读序列readset与写序列writeset；

不可更改顺序获取模块，用于通过对于readset与writeset的计算，获得该事务是否可以任意重新更改事务内部顺序；

不可重新排序的事务获取模块，用于根据上述获取的不可更改顺序，获取不可重新排序的事务，对其进行合并得到一个事务集合；

可重新排序事务获取模块，用于利用原事务集合与不可重新排序的事务集合，获取所有可以任意重新排序的事务集合块；

测量单元，当程序获取所有可重新排序块时，利用时间滑动窗口计数器来对每个重新排序块的最大冲突争用程度进行测量与收集，具体包括：输入模块，用于从所述转换单元获取可以任意重新排序的事务集合块；事务操作程序冲突程度计算模块，用于每当一个事务模块产生一个底层物理操作符时，利用一个大小为WS的时间滑动窗口，当时间流逝时，可以以g秒的时间间隙来计算最近的事务操作冲突程度；最大冲突程度计算记录单元，用于对可重新排序的事务块进行最大冲突程度计算，并进行记录；

数据块调整单元，根据上述最大冲突程度对各事务块进行重新排序。

3.一种高频交易方法，其特征在于，包括权利要求1所述的事务数据处理方法。

4.一种高频交易系统，其特征在于，包括权利要求2所述的事务数据处理器。