面向ESB 的重复消息检测方法研究.pdfVIP

第３０卷第１期　　　 计算机应用与软件 Ｖｏｌ３０Ｎｏ．１ ２０１３年１月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｊａｎ．２０１３ 面向ＥＳＢ的重复消息检测方法研究 辛义定　丁君辉　徐远兵 （湖南中烟工业有限责任公司　湖南长沙４１００１４） 摘　要　　针对企业服务总线（ＥＳＢ）消息重传机制带来的重复消息问题，提出一种基于二叉树的重复消息检测方法———ＢＴＤ。理 论分析和实验结果均表明，对于总数为ｎ的消息集合，ＢＴＤ的空间复杂度为 时间复杂度为 其中，ｍ是常数，等 Ｏ（８ｍ·ｎ）， Ｏ（ｍ·ｎ）， 于消息散列值的位长度。与现有方法相比，ＢＴＤ能够以较小的空间代价换取检测速度较大程度的提升。 关键词　　企业服务总线　重复消息检测　二叉树　散列函数 中图分类号　ＴＰ３１１　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１３．０１．０３０ ＡＤＵＰＬＩＣＡＴＥＤＭＥＳＳＡＧＥＤＥＴＥＣＴＩＯＮＭＥＴＨＯＤＦＯＲ ＥＮＴＥＲＰＲＩＳＥＳＥＲＶＩＣＥＢＵＳ ＸｉｎＹｉｄｉｎｇ　ＤｉｎｇＪｕｎｈｕｉ　ＸｕＹｕａｎｂｉｎｇ （ＣｈｉｎａＴｏｂａｃｃｏＨｕｎａｎＩｎｄｕｓｔｒｉａｌＣｏ．，Ｌｔｄ．，Ｃｈａｎｇｓｈａ４１００１４，Ｈｕｎａｎ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｆｏｃｕｓｉｎｇｏｎｔｈｅｐｒｏｂｌｅｍｏｆｄｕｐｌｉｃａｔｅｍｅｓｓａｇｅｉｎｃｕｒｒｅｄｆｒｏｍｍｅｓｓａｇｅｒｅｔｒａｎｓｍｉｓｓｉｏｎｍｅｃｈａｎｉｓｍｉｎｅｎｔｅｒｐｒｉｓｅｓｅｒｖｉｃｅｂｕｓ，ｗｅ ｐｒｏｐｏｓｅａｂｉｎａｒｙｔｒｅｅｂａｓｅｄｄｕｐｌｉｃａｔｅｍｅｓｓａｇｅｄｅｔｅｃｔｉｏｎｍｅｔｈｏｄ，ｎａｍｅｄａｓＢＴＤ．Ｔｈｅｏｒｅｔｉｃａｌａｎａｌｙｓｉｓａｎｄｅｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓａｌｌｓｈｏｗｔｈａｔ ｆｏｒａｍｅｓｓａｇｅｓｅｔｗｉｔｈｔｏｔａｌｎｕｍｂｅｒｎ，ｔｈｅｓｐａｃｅｃｏｍｐｌｅｘｉｔｙｏｆＢＴＤｉｓＯ（８ｍ·ｎ）ｗｈｉｌｅｔｈｅｔｉｍｅｃｏｍｐｌｅｘｉｔｙｏｆＢＴＤｉｓＯ（ｍ·ｎ），ｗｈｅｒｅｍ ｉｓａｃｏｎｓｔａｎｔａｎｄｉｓｔｈｅｂｉｔｌｅｎｇｔｈｏｆｔｈｅｈａｓｈｖａｌｕｅｆｏｒｅａｃｈｍｅｓｓａｇｅ．Ｃｏｍｐａｒｅｄｗｉｔｈｅｘｉｓｔｉｎｇｍｅｔｈｏｄ，ＢＴＤｃａｎｒｅａｃｈａｆａｓｔｄｅｔｅｃｔｉｏｎｓｐｅｅｄ ｗｉｔｈｔｈｅｃｏｓｔｏｆａｒｅｌａｔｉｖｅｌｙｓｍａｌｌｓｔｏｒａｇｅ． Ｋｅｙｗｏｒｄｓ　　Ｅｎｔｅｒｐｒｉｓｅｓｅｒｖｉｃｅｂｕｓ　Ｄｕｐｌｉｃａｔｅｍｅｓｓａｇｅｄｅｔｅｃｔｉｏｎ　Ｂｉｎａｒｙｔｒｅｅ　Ｈａｓｈｆｕｎｃｔｉｏｎ 消息，并对所提出的重复消息检测方法的有效性进行分析和 ０　引　言 验证。 ［１］ 企业服务总线 （ＥＳＢ）技术是实现企业信息集成高效服务 １　问题的描述与相关研究 管理与消息交互的关键。ＥＳＢ利用消息总线将所有应用服务进 行互连，屏蔽了底层的通信协议，大大降低了服务交互的复杂 关于重复数据检测技术的研究主要源于数据集成领域，在 度。运行于不同平台的各服务通过ＸＭＬ语言描述的消息进行 数据库系统中，当多数据源进行合并时，将会产生重复记录，这 交互，消息只要被发送到总线上，ＥＳＢ就可以根据约定对消息进 里的重复记录既包括完全相同的两条数据记录，也包括虽然表 行处理及路由选择，最终将消息路由到正确的接收方。 现形式不同，但是在语义上