[发明专利]数据去重方法以及任意起始时间查询统计去重数据的方法

摘要

本发明公开了一种数据去重方法以及任意起始时间查询统计去重数据的方法，所述数据去重方法包括以下步骤：跟踪每个事件；对于每个到来的事件s＝(t,o)，其中，t为事件发生时间，o为参与事件的对象，从散列表中查询对象o之前参与的最后事件的时间t0；其中：若散列表中没有对象o，则将所述对象o添加到散列表，相应值为t，同时将t和对象o添加到顺序统计树中；若散列表中存在对象o，根据所述对象o之前参与的最后事件的时间t0在顺序统计树中找到相应节点并删除，并按t重新添加值为对象o的节点，同时在散列表中更新对象o对应的值为t。上述数据去重方法以及任意起始时间查询统计去重数据的方法，与现有技术相比，极大降低数据统计复杂度和时间。