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

权利要求书

1.一种数据去重方法，包括以下步骤：

跟踪每个事件；

对于每个到来的事件s＝(t,o)，其中，t为事件发生时间，o为参与事件的对象，从散列表中查询对象o之前参与的最后事件的时间t0；其中：

若散列表中没有对象o，则将所述对象o添加到散列表，相应值为t，同时将t和对象o添加到顺序统计树中；

若散列表中存在对象o，根据所述对象o之前参与的最后事件的时间t0在顺序统计树中找到相应节点并删除，并按t重新添加值为对象o的节点，同时在散列表中更新对象o对应的值为t。

2.一种满足任意起始时间查询统计去重数据的方法，对权利要求1去重后的数据进行查询统计，包括：

获取需要查询的时间τ，其中，τ小于当前时间；

从所述顺序统计树中查询出小于该时间的节点数量利用顺序统计树的总节点数量N减去该节点数量n，即得到从τ至查询时刻出现的对象数量，其中，t表示事件发生时间，s表示事件，o表示参与事件的对象。

3.一种满足任意起始时间查询统计去重数据的方法，对权利要求1去重后的数据进行查询统计，包括：

获取需要查询的时间段τ1～τ2，其中，τ1表示查询时间段的起始时间，τ2表示查询时间段的结束时间，τ1<τ2；

从所述顺序统计树中分别查询出小于τ1、τ2的节点数量n2-n1即为从τ1至τ2的时间段出现过，但在τ2之后不再出现的对象的数量。