[发明专利]交易冲突检测方法和装置

权利要求书

1.一种交易冲突检测方法，应用于交易注册中心，所述交易注册中心中预设有包括与各原子交易对应的预设交易路径的交易注册表；其特征在于，所述交易冲突检测方法包括：

针对一个原子交易，按照预设时间间隔获取与该原子交易相关的全部交易信息，并根据该全部交易信息生成待测交易路径；

从所述交易注册表中调用与所述原子交易对应的预设交易路径，将所述待测交易路径与所述预设交易路径进行比对；

根据比对结果判断所述预设交易路径与所述待测交易路径之间是否存在冲突，若存在冲突，则根据所述冲突对应的冲突类型对所述交易注册表中的预设交易路径进行更新；

其中，所述根据所述冲突对应的冲突类型对所述交易注册表中的预设交易路径进行更新的步骤，包括：

当所述冲突类型为路径信息冲突，且所述待测交易路径的路径规模大于所述预设交易路径的路径规模时，按照所述待测交易路径的路径规模对所述预设交易路径进行扩增、更新；

当所述冲突类型包括路径节点信息冲突时，提取存在冲突的冲突节点以及该冲突节点对应的冲突信息；根据所述冲突节点以及该冲突节点对应的冲突信息生成信息确认页面并反馈；响应用户基于所述信息确认页面输入的冲突确认信息，并在该冲突确认信息与所述交易注册表中预设的冲突节点的节点信息不符时，根据所述冲突确认信息对所述预设交易路径进行更新。

2.根据权利要求1所述的交易冲突检测方法，其特征在于，根据该全部交易信息生成待测交易路径的步骤，包括：

根据与所述原子交易相关的全部交易信息生成包括全部交易信息的有向图集合；

基于所述有向图集合中的各有向图进行拓扑排序，并将拓扑排序结果作为所述待测交易路径。

3.根据权利要求1-2中任一项所述的交易冲突检测方法，其特征在于，所述方法还包括：

对于每个原子交易，配置与该原子交易对应的交易标识；

根据所述原子交易、交易标识、交易属性信息配置得到与所述原子交易对应的原子交易表；以及

根据所述原子交易、交易标识以及与该原子交易对应的上下游交易信息配置得到包含预设交易路径的交易注册表。

4.根据权利要求3所述的交易冲突检测方法，其特征在于，从所述交易注册表中调用与所述原子交易对应的预设交易路径的步骤，包括:

根据所述原子交易对应的交易标识调用与其对应的预设交易路径。

5.一种交易冲突检测装置，应用于交易注册中心，所述交易注册中心中预设有包括与各原子交易对应的预设交易路径的交易注册表；其特征在于，所述交易冲突检测装置包括：

路径生成模块，用于针对一个原子交易，按照预设时间间隔获取与该原子交易相关的全部交易信息，并根据该全部交易信息生成待测交易路径；

冲突判断模块，用于从所述交易注册表中调用与所述原子交易对应的预设交易路径，将所述待测交易路径与所述预设交易路径进行比对，以判断所述预设交易路径与所述待测交易路径之间是否存在冲突；

信息更新模块，用于在存在冲突时，根据所述冲突对应的冲突类型对所述交易注册表中的预设交易路径进行更新；

所述冲突类型包括路径信息冲突；所述信息更新模块包括：

路径更新单元，用于在所述冲突类型为路径信息冲突，且所述待测交易路径的路径规模大于所述预设交易路径的路径规模时，按照所述待测交易路径的路径规模对所述预设交易路径进行扩增、更新；

所述冲突类型包括路径节点信息冲突；所述信息更新模块还包括：

节点提取单元，用于在所述冲突类型包括路径节点信息冲突时，提取存在冲突的冲突节点以及该冲突节点对应的冲突信息；

页面反馈单元，用于根据所述冲突节点以及该冲突节点对应的冲突信息生成信息确认页面并反馈；

节点更新单元，用于响应用户基于所述信息确认页面输入的冲突确认信息，并在该冲突确认信息与所述交易注册表中预设的冲突节点的节点信息不符时，根据所述冲突确认信息对所述预设交易路径进行更新。

6.根据权利要求5所述的交易冲突检测装置，其特征在于，所述路径生成模块包括：

有向图集合生成单元，用于根据与该原子交易相关的全部交易信息生成包括全部交易信息的有向图集合；

路径生成单元，用于基于所述有向图集合中的各有向图进行拓扑排序，并将拓扑排序结果作为所述待测交易路径。