[发明专利]数据删除方法、装置、计算机设备及存储介质

说明书

本发明实施例公开了一种数据删除方法、装置、计算机设备及存储介质。本发明应用于大数据中的数据查询领域。所述方法包括：若检测到写入时序数据，判断时序数据的时间标记是否处于当前的布隆过滤器对应的时间段内；若时序数据的时间标记不处于当前的布隆过滤器对应的时间段内，根据时序数据的时间标记对应的下一时间段建立新的布隆过滤器，并将下一时间段内的时序数据写入到新的布隆过滤器中；根据已建立的布隆过滤器的数量判断是否存在过期的布隆过滤器；若存在过期的布隆过滤器，将过期的布隆过滤器删除。通过实施本发明实施例的方法可实现布隆过滤器的删除操作，扩展布隆过滤器应用到时序数据，提高空间效率和查询效率。

技术领域

本发明涉及数据处理技术领域，尤其涉及一种数据删除方法、装置、计算机设备及存储介质。

背景技术

随着信息与科技的发展，人们的日常生活中每时每刻不停地产生着巨量的数据，数据的价值越来越被重视，数据的处理也愈发重要。传统的数据查询方法，通常是将数据存储到磁盘中，然后通过链表、树以及哈希表等进行查询，然而随着时间的推移数据量的不断增长，需要的存储空间越来越大，查询的时间越来越长，导致空间消耗大，查询效率低。现有的布隆过滤器(Bloom Filter)是一种快速判断某个元素是否存在于集合中的算法，具有空间效率高和查询效率高的优点，但是在时序数据的处理过程中，时序数据的去重通常需要将过期数据删除，而布隆过滤器不支持删除操作，从而导致布隆过滤器的使用受限。

发明内容

本发明实施例提供了一种数据删除方法、装置、计算机设备及存储介质，旨在解决布隆过滤器不支持删除操作而导致使用受限的技术问题。

第一方面，本发明实施例提供了一种数据删除方法，其包括：若检测到写入时序数据，判断所述时序数据的时间标记是否处于当前的布隆过滤器对应的时间段内；若所述时序数据的时间标记不处于当前的布隆过滤器对应的时间段内，根据所述时序数据的时间标记对应的下一时间段建立新的布隆过滤器，并将所述下一时间段内的所述时序数据写入到所述新的布隆过滤器中；根据已建立的布隆过滤器的数量判断是否存在过期的布隆过滤器；若存在过期的布隆过滤器，将所述过期的布隆过滤器删除。

第二方面，本发明实施例还提供了一种数据删除装置，其包括：第一判断单元，用于若检测到写入时序数据，判断所述时序数据的时间标记是否处于当前的布隆过滤器对应的时间段内；建立单元，用于若所述时序数据的时间标记不处于当前的布隆过滤器对应的时间段内，根据所述时序数据的时间标记对应的下一时间段建立新的布隆过滤器，并将所述下一时间段内的所述时序数据写入到所述新的布隆过滤器中；第二判断单元，用于根据已建立的布隆过滤器的数量判断是否存在过期的布隆过滤器；删除单元，用于若存在过期的布隆过滤器，将所述过期的布隆过滤器删除。

第三方面，本发明实施例还提供了一种计算机设备，其包括存储器及处理器，所述存储器上存储有计算机程序，所述处理器执行所述计算机程序时实现上述方法。

第四方面，本发明实施例还提供了一种计算机可读存储介质，所述存储介质存储有计算机程序，所述计算机程序当被处理器执行时可实现上述方法。

本发明实施例提供了一种数据删除方法、装置、计算机设备及存储介质。其中，所述方法包括：若检测到写入时序数据，判断所述时序数据的时间标记是否处于当前的布隆过滤器对应的时间段内；若所述时序数据的时间标记不处于当前的布隆过滤器对应的时间段内，根据所述时序数据的时间标记对应的下一时间段建立新的布隆过滤器，并将所述下一时间段内的所述时序数据写入到所述新的布隆过滤器中；根据已建立的布隆过滤器的数量判断是否存在过期的布隆过滤器；若存在过期的布隆过滤器，将所述过期的布隆过滤器删除。本发明实施例通过根据时间段建立布隆过滤器，每个时间段对应一个布隆过滤器，每个布隆过滤器写入对应时间段内的时序数据，当已建立的布隆过滤器中存在过期的布隆过滤器时，将过期的布隆过滤器删除，可实现布隆过滤器的删除操作，扩展布隆过滤器应用到时序数据，提高空间效率和查询效率。

附图说明