一种基于时间映射的事件一致性实现方法技术

一种基于时间映射的事件一致性实现方法，用于解决分布式系统运行结束后，各节点记录的本地事件整合时的事件顺序一致性，在分布式系统运行结束后，执行以下步骤：（１）确定待排序的两个记录文件，提取记录节点的信息；（２）提取待排序文件的ＳＲＰ信息，形成各自的ＳＲＰ表；（３）扫描ＳＲＰ链表，检测并消除矛盾；（４）确定扫描基准文件，并扫描两个文件形成时间映射分割；（５）依据分割扫描记录文件，根据分割块的类型对分割块进行排序。本发明专利技术具有执行效率高、保证事件的因果一致性的优点，应用到分布式系统本地记录整合中，保证一致性精度的前提下，对分布式系统运行的实时性的影响很小。

【技术实现步骤摘要】

【技术保护点】
一种基于时间映射的事件一致性实现方法，其特征在于：在分布式系统运行结束后，执行以下步骤：　（１）确定待排序的两个记录文件，提取记录文件中记录节点的信息，所述的记录节点的信息包括发送方和接收方；　（２）根据已提取的记录节点的信息， 提取待排序的两个记录文件的发送－接收对（ＳＲＰ）信息，形成所述两个记录文件各自的ＳＲＰ表；　（３）扫描形成的两个ＳＲＰ表，检测是否存在矛盾，如果存在矛盾，则消除该矛盾；所述的存在矛盾是指：在两个记录文件中事件的发生顺序不一致；　 （４）从两个记录文件中确定扫描基准文件，然后分别扫描两个记录文件，形成时间映射分割；所述的时间映...

【技术特征摘要】

【专利技术属性】
技术研发人员：周忠，赵沁平，仲婧，吴威，
申请(专利权)人：北京航空航天大学，
类型：发明
国别省市：11[中国|北京]