CN110659271B - 一种数据删除的优化方法及终端 - Google Patents

Abstract

本发明公开了一种数据删除的优化方法及终端，在保存通道信息至hashmap数据集的同时，在treemap数据集中建立一个treemap数据，treemap数据的key为通道信息的过期时间戳且value为存储有通道信息的通道ID的list结构；扫描treemap数据集，在hashmap数据集中删除过期时间戳小于或等于当前时间的key所对应的通道ID所对应的通道信息；本发明由于treemap采用key的升序或者降序排序，只要遍历到已经超过过期时间的key，就可以获取到这些key所对应的通道ID，之后，根据通道ID即可直接删除hashmap中的通道信息，采用这种方式，能够更快速的删除已经过期的相关数据信息，无需遍历所有对象来进行比较，提高了效率。

Description

一种数据删除的优化方法及终端

技术领域

本发明涉及数据推送技术领域，特别涉及一种数据删除的优化方法及终端。

背景技术

移动互联网蓬勃发展的今天，大部分手机APP都提供了消息推送功能，如新闻客户端的热点新闻推荐、IM工具的聊天消息提醒、电商产品促销信息以及企业应用的通知和审批流程等等。推送对于提高产品活跃度、提高功能模块使用率、提升用户粘性以及提升用户留存率起到了重要作用。

而现在很多的推送应用中都有一个多集群部署的接入服务，客户端每次都是与这个集群中的某一个接入应用进行长链接的建立，建立后，服务端与客户端会保持有一个长链接，所有的消息收发都是通过这个长链接来进行的。而这样的长链接有很多，如果用户数量够的话，一般每一个接入应用基本上都会有几万的长链接保持。此时，每一个接入应用中，这样的长链接信息都是存放在本地内存中的，一般是以hashmap方式保存，其中key为通道ID，value为具体的实体对象信息，其中包括了过期信息。其中每一个唯一通道ID都对应一个唯一的客户端，当相关通道id对应的信息过期后，需要进行相关数据的删除操作。

其中，现在所使用的就是一个定时任务，每隔一段时间进行数据的删除，比如说每隔10分钟进行一次任务，如果时间设置过长，则会有一段时间内，实际消息已经过期了，但是还是存储在内存中，如果设置时间过短，又不可能完全遍历一次hashmap中的大几万的数据信息。

发明内容

本发明所要解决的技术问题是：提供一种数据删除的优化方法及终端，能够有效提高数据删除效率。

为了解决上述技术问题，本发明采用的技术方案为：

一种数据删除的优化方法，包括步骤：

S1、在保存通道信息至hashmap数据集的同时，在treemap数据集中建立一个treemap数据，所述treemap数据的key为所述通道信息的过期时间戳且value为存储有所述通道信息的通道ID的list结构；

S2、扫描所述treemap数据集，在hashmap数据集中删除过期时间戳小于或等于当前时间的key所对应的通道ID所对应的通道信息。

为了解决上述技术问题，本发明采用的另一种技术方案为：

一种数据删除的优化终端，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现以下步骤：

S1、在保存通道信息至hashmap数据集的同时，在treemap数据集中建立一个treemap数据，所述treemap数据的key为所述通道信息的过期时间戳且value为存储有所述通道信息的通道ID的list结构；

S2、扫描所述treemap数据集，在hashmap数据集中删除过期时间戳小于或等于当前时间的key所对应的通道ID所对应的通道信息。

本发明的有益效果在于：一种数据删除的优化方法及终端，由于treemap采用key的升序或者降序排序，只要遍历到已经超过过期时间的key，就可以获取到这些key所对应的通道ID，之后，根据通道ID即可直接删除hashmap中的通道信息，采用这种方式，能够更快速的删除已经过期的相关数据信息，无需遍历所有对象来进行比较，提高了效率。

附图说明

图1为本发明实施例的一种数据删除的优化方法的流程示意图；

图2为本发明实施例的一种数据删除的优化终端的结构示意图。

标号说明：

1、一种数据删除的优化终端；2、处理器；3、存储器。

具体实施方式

为详细说明本发明的技术内容、所实现目的及效果，以下结合实施方式并配合附图予以说明。

请参照图1，一种数据删除的优化方法，包括步骤：

S1、在保存通道信息至hashmap数据集的同时，在treemap数据集中建立一个treemap数据，所述treemap数据的key为所述通道信息的过期时间戳且value为存储有所述通道信息的通道ID的list结构；

S2、扫描所述treemap数据集，在hashmap数据集中删除过期时间戳小于或等于当前时间的key所对应的通道ID所对应的通道信息。

从上述描述可知，本发明的有益效果在于：由于treemap采用key的升序或者降序排序，只要遍历到已经超过过期时间的key，就可以获取到这些key所对应的通道ID，之后，根据通道ID即可直接删除hashmap中的通道信息，采用这种方式，能够更快速的删除已经过期的相关数据信息，无需遍历所有对象来进行比较，提高了效率。

进一步地，所述步骤S2之后还包括：

在treemap数据集中删除过期时间戳小于或等于当前时间的key所在的treemap数据。

从上述描述可知，即在treemap数据集也删除过期信息，以减小存储压力。

进一步地，所述步骤S1中的treemap数据集进行key的升序排序操作；

所述步骤S2还包括：当扫描到过期时间戳大于当前时间的key所在的treemap数据时，停止进行扫描删除。

从上述描述可知，treemap数据集进行key的升序排序时，若treemap数据集中的过期时间戳已经小于或者等于当前时间，则表示过期，而当扫描到过期时间戳大于当前时间的key所在的treemap数据时，因为升序排序，所以所有剩余的数据也都是未过期的，故而可以停止扫描删除，从而能够更快速的删除已经过期的相关数据信息，无需遍历所有对象来进行比较，提高了效率。

进一步地，所述步骤S2具体为：

定时对所述treemap数据集进行数据遍历，依次获取所述treemap数据集中的treemap数据的key；

判断每一个treemap数据的key是否小于或等于当前时间，若是，则获取key小于或等于当前时间的treemap数据中的value中的通道ID；

在hashmap数据集中删除key小于或等于当前时间的treemap数据中的value中的通道ID所对应的通道信息。

从上述描述可知，即通过key来判断是否过期，通过value来获得通道ID，从而能快速定位到hashmap数据集中过期的通道信息，从而提高删除效率。

进一步地，所述S2具体为：

获取treemap数据集中与所述当前时间最接近的过期时间戳所在的第一treemap数据在所述treemap数据集的排列位置，判断所述排列位置位于所述第一treemap数据之前的过期时间戳是否均小于或等于所述当前时间，若是，则在hashmap数据集中删除排列位置位于所述第一treemap数据之前的所有treemap数据中的通道ID所对应的通道信息；

若所述排列位置位于所述第一treemap数据之前的过期时间戳均大于所述当前时间，则在hashmap数据集中删除排列位置位于所述第一treemap数据之后的所有treemap数据中的通道ID所对应的通道信息。

从上述描述可知，直接定位到过期和未过期的中间数据，从在前数据是否大于或者等于当前时间来判断当前treemap数据集中的排序，从而在降序时直接删除前面的treemap数据中的通道ID所对应的通道信息，在升序时直接删除后面的treemap数据中的通道ID所对应的通道信息，以进一步提高数据删除效率。

如图2所示，一种数据删除的优化终端，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现以下步骤：

S1、在保存通道信息至hashmap数据集的同时，在treemap数据集中建立一个treemap数据，所述treemap数据的key为所述通道信息的过期时间戳且value为存储有所述通道信息的通道ID的list结构；

S2、扫描所述treemap数据集，在hashmap数据集中删除过期时间戳小于或等于当前时间的key所对应的通道ID所对应的通道信息。

从上述描述可知，本发明的有益效果在于：由于treemap采用key的升序或者降序排序，只要遍历到已经超过过期时间的key，就可以获取到这些key所对应的通道ID，之后，根据通道ID即可直接删除hashmap中的通道信息，采用这种方式，能够更快速的删除已经过期的相关数据信息，无需遍历所有对象来进行比较，提高了效率。

进一步地，所述步骤S2之后，所述处理器执行所述计算机程序时还实现以下步骤：

在treemap数据集中删除过期时间戳小于或等于当前时间的key所在的treemap数据。

从上述描述可知，即在treemap数据集也删除过期信息，以减小存储压力。

进一步地，所述步骤S1中的treemap数据集进行key的升序排序操作；

在所述步骤S2中，所述处理器执行所述计算机程序时还实现以下步骤：

当扫描到过期时间戳大于当前时间的key所在的treemap数据时，停止进行扫描删除。

从上述描述可知，treemap数据集进行key的升序排序时，若treemap数据集中的过期时间戳已经小于或者等于当前时间，则表示过期，而当扫描到过期时间戳大于当前时间的key所在的treemap数据时，因为降序排序，所以所有剩余的数据也都是未过期的，故而可以停止扫描删除，从而能够更快速的删除已经过期的相关数据信息，无需遍历所有对象来进行比较，提高了效率。

进一步地，在所述步骤S2中，所述处理器执行所述计算机程序时具体实现以下步骤：

定时对所述treemap数据集进行数据遍历，依次获取所述treemap数据集中的treemap数据的key；

判断每一个treemap数据的key是否小于或等于当前时间，若是，则获取key小于或等于当前时间的treemap数据中的value中的通道ID；

在hashmap数据集中删除key小于或等于当前时间的treemap数据中的value中的通道ID所对应的通道信息。

从上述描述可知，即通过key来判断是否过期，通过value来获得通道ID，从而能快速定位到hashmap数据集中过期的通道信息，从而提高删除效率。

进一步地，所述处理器执行所述计算机程序时具体实现以下步骤：

获取treemap数据集中与所述当前时间最接近的过期时间戳所在的第一treemap数据在所述treemap数据集的排列位置，判断所述排列位置位于所述第一treemap数据之前的过期时间戳是否均小于或等于所述当前时间，若是，则在hashmap数据集中删除排列位置位于所述第一treemap数据之前的所有treemap数据中的通道ID所对应的通道信息；

若所述排列位置位于所述第一treemap数据之前的过期时间戳均大于所述当前时间，则在hashmap数据集中删除排列位置位于所述第一treemap数据之后的所有treemap数据中的通道ID所对应的通道信息。

从上述描述可知，直接定位到过期和未过期的中间数据，从在前数据是否大于或者等于当前时间来判断当前treemap数据集中的排序，从而在降序时直接删除前面的treemap数据中的通道ID所对应的通道信息，在升序时直接删除后面的treemap数据中的通道ID所对应的通道信息，以进一步提高数据删除效率。

请参照图1，本发明的实施例一为：

一种数据删除的优化方法，包括步骤：

S1、在保存通道信息至hashmap数据集的同时，在treemap数据集中建立一个treemap数据，treemap数据的key为通道信息的过期时间戳且value为存储有通道信息的通道ID的list结构；

S2、扫描treemap数据集，在hashmap数据集中删除过期时间戳小于或等于当前时间的key所对应的通道ID所对应的通道信息，在treemap数据集中删除过期时间戳小于或等于当前时间的key所在的treemap数据。

在本实施例中，步骤S1中的treemap数据集进行key的升序排序操作，此时，步骤S2还包括：当扫描到过期时间戳大于当前时间的key所在的treemap数据时，停止进行扫描删除。

在本实施例中，步骤S2具体为：

定时对treemap数据集进行数据遍历，依次获取treemap数据集中的treemap数据的key；

判断每一个treemap数据的key是否小于或等于当前时间，若是，则获取key小于或等于当前时间的treemap数据中的value中的通道ID；

在hashmap数据集中删除key小于或等于当前时间的treemap数据中的value中的通道ID所对应的通道信息。

为了便于理解，下面以实际数据进行举例：一个新的客户端建立长链接后，通过hashmap方式来进行保存通道信息，该通道信息的格式为(通道id,对象信息),同时建立一个treemap数据(过期时间戳，list<通道ID>)。其中treemap的key的排序过程，需要实现key的升序排序操作，其中，过期时间戳为数据有效截止日期，比如2019年8月20号中午十二点整，因为本实施例为升级排序，则越是后面的数据离过期的时间越远；

通过一个唯一的定时任务，在本实施例中为每隔1分钟或者2分钟，对treemap数据集进行treemap数据的遍历过滤操作。比如，hashmap数据集与treemap数据集中存在1万条的记录信息。treemap数据集中的treemap数据按照key的降序排序，遍历treemap后，发现前500条记录均为已经过期的数据，获取其中对应的value信息，即list<通道ID>这样的数据结构。然后根据通道ID删除hashmap中对应的通道信息，最后再直接删除treemap数据集中自身的那条数据。

当进行到第501条记录时，第501条记录的过期时间戳大于当前时间的key所在的treemap数据，则说明已经进入到未过期数据，因为升序排序，所以所有剩余的数据也都是未过期的，故而无需对余下数据进行比较，直接停止进行扫描删除，以等待下次任务继续进行；例如第501条记录的过期时间戳为2019年8月20号中午十二点零二分，当前时间为2019年8月20号中午十二点零一分，则第501条记录的过期时间戳大于当前时间，表示第501条记录为未过期数据。

请参照图1，本发明的实施例二为：

一种数据删除的优化方法，在上述实施例一的基础上，S2具体实现过程替换如下为：

获取treemap数据集中与当前时间最接近的过期时间戳所在的第一treemap数据在treemap数据集的排列位置，判断排列位置位于第一treemap数据之前的过期时间戳是否均小于或等于当前时间，若是，则在hashmap数据集中删除排列位置位于第一treemap数据之前的所有treemap数据中的通道ID所对应的通道信息；

若排列位置位于第一treemap数据之前的过期时间戳均大于当前时间，则在hashmap数据集中删除排列位置位于第一treemap数据之后的所有treemap数据中的通道ID所对应的通道信息。

其中，由于treemap数据集自身进行降序或升序是可知的，因此，在其他等同实施例中，可以直接从treemap数据集中获取到排序方式，从而通过定位到分界数据而快速删除已过期数据。

在一种实施例中，获取treemap数据集中与当前时间最接近的过期时间戳所在的第一treemap数据在treemap数据集的排列位置的方法并非从头开始遍历，具体的：直接获取中间位置的treemap数据，判断中间位置的treemap数据的key是否过期，若是，则在中间位置的treemap数据到末尾数据之间的中间位置的treemap数据，以此类推，直到定位到与当前时间最接近的过期时间戳所在的第一treemap数据。在此办法下，2ⁿ个数据只需要进行n次判断，从而大大减少定位到与当前时间最接近的过期时间戳所在的第一treemap数据的时间，以提高数据删除效率。

请参照图2，本发明的实施例三为：

一种数据删除的优化终端1，包括存储器3、处理器2及存储在存储器3上并可在处理器2上运行的计算机程序，处理器2执行计算机程序时实现上述实施例一的步骤。

请参照图2，本发明的实施例四为：

一种数据删除的优化终端1，在上述实施例三的基础上，处理器2执行计算机程序时实现上述实施例二的步骤。

综上所述，本发明提供的一种数据删除的优化方法及终端，由于treemap采用key的升序或者降序排序，只要遍历到已经超过过期时间的key，就可以获取到这些key所对应的通道ID，之后，根据通道ID即可直接删除hashmap中的通道信息，而当扫描到未过期数据，则停止扫描删除操作，从而能够更快速的删除已经过期的相关数据信息，无需遍历所有对象来进行比较，提高了效率；同时，在treemap数据集也删除过期信息，以减小存储压力；另外，可直接定位到过期和未过期的中间数据，从在进一步提高数据删除效率。

以上所述仅为本发明的实施例，并非因此限制本发明的专利范围，凡是利用本发明说明书及附图内容所作的等同变换，或直接或间接运用在相关的技术领域，均同理包括在本发明的专利保护范围内。

Claims (6)

1.一种数据删除的优化方法，其特征在于，包括步骤：

S1、在保存通道信息至hashmap数据集的同时，在treemap数据集中建立一个treemap数据，所述treemap数据的key为所述通道信息的过期时间戳且value为存储有所述通道信息的通道ID的list结构；新的客户端建立长链接后，通过hashmap方式来进行保存通道信息；

S2、扫描所述treemap数据集，在hashmap数据集中删除过期时间戳小于或等于当前时间的key所对应的通道ID所对应的通道信息；

S2具体为：

定时对所述treemap数据集进行数据遍历，依次获取所述treemap数据集中的treemap数据的key；

判断每一个treemap数据的key是否小于或等于当前时间，若是，则获取key小于或等于当前时间的treemap数据中的value中的通道ID；

在hashmap数据集中删除key小于或等于当前时间的treemap数据中的value中的通道ID所对应的通道信息；

所述步骤S2之后还包括：

在treemap数据集中删除过期时间戳小于或等于当前时间的key所在的treemap数据。

2.根据权利要求1所述的一种数据删除的优化方法，其特征在于，所述步骤S1中的treemap数据集进行key的升序排序操作；

所述步骤S2还包括：当扫描到过期时间戳大于当前时间的key所在的treemap数据时，停止进行扫描删除。

3.根据权利要求1所述的一种数据删除的优化方法，其特征在于，所述S2具体为：

获取treemap数据集中与所述当前时间最接近的过期时间戳所在的第一treemap数据在所述treemap数据集的排列位置，判断所述排列位置位于所述第一treemap数据之前的过期时间戳是否均小于或等于所述当前时间，若是，则在hashmap数据集中删除排列位置位于所述第一treemap数据之前的所有treemap 数据中的通道ID所对应的通道信息；

若所述排列位置位于所述第一treemap数据之前的过期时间戳均大于所述当前时间，则在hashmap数据集中删除排列位置位于所述第一treemap数据之后的所有treemap数据中的通道ID所对应的通道信息。

4.一种数据删除的优化终端，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现以下步骤：

S1、在保存通道信息至hashmap数据集的同时，在treemap数据集中建立一个treemap数据，所述treemap数据的key为所述通道信息的过期时间戳且value为存储有所述通道信息的通道ID的list结构；新的客户端建立长链接后，通过hashmap方式来进行保存通道信息；

S2、扫描所述treemap数据集，在hashmap数据集中删除过期时间戳小于或等于当前时间的key所对应的通道ID所对应的通道信息；

在所述步骤S2中，所述处理器执行所述计算机程序时具体实现以下步骤：

定时对所述treemap数据集进行数据遍历，依次获取所述treemap数据集中的treemap数据的key；

判断每一个treemap数据的key是否小于或等于当前时间，若是，则获取key小于或等于当前时间的treemap数据中的value中的通道ID；

在hashmap数据集中删除key小于或等于当前时间的treemap数据中的value中的通道ID所对应的通道信息；

所述步骤S2之后，所述处理器执行所述计算机程序时还实现以下步骤：

在treemap数据集中删除过期时间戳小于或等于当前时间的key所在的treemap数据。

5.根据权利要求4所述的一种数据删除的优化终端，其特征在于，所述步骤S1中的treemap数据集进行key的升序排序操作；

在所述步骤S2中，所述处理器执行所述计算机程序时还实现以下步骤：

当扫描到过期时间戳大于当前时间的key所在的treemap数据时，停止进行扫描删除。

6.根据权利要求4所述的一种数据删除的优化终端，其特征在于，在所述步骤S2中，所述处理器执行所述计算机程序时具体实现以下步骤：

获取treemap数据集中与所述当前时间最接近的过期时间戳所在的第一treemap数据在所述treemap数据集的排列位置，判断所述排列位置位于所述第一treemap数据之前的过期时间戳是否均小于或等于所述当前时间，若是，则在hashmap数据集中删除排列位置位于所述第一treemap数据之前的所有treemap数据中的通道ID所对应的通道信息；

若所述排列位置位于所述第一treemap数据之前的过期时间戳均大于所述当前时间，则在hashmap数据集中删除排列位置位于所述第一treemap数据之后的所有treemap数据中的通道ID所对应的通道信息。

Images