CN112948363B 一种数据处理方法、装置、电子设备及存储介质（北京金山云网络技术有限公司）

(19)国家知识产权局(12)发明专利地址100085北京市海淀区西二旗中路33有限公司11662权利要求书2页说明书10页附图3页介质于所述有序结构确定所述目标过期时间点对应实施例采用有序结构存储过期时间以及数据对2遍历有序结构，确定出满足当前时间的目标过期时间点，所述有序结构包括以键值对形式存储的过期时间点以及所述过期时间点对应的对象标识；基于所述有序结构确定所述目标过期时间点对应的第一对象标识；查询所述第一对象标识对应的数据对象，以及所述数据对象对应的第一数据结构；对所述第一数据结构执行删除操作；其中，所述遍历有序结构确定满足当前时间的目标过期时间点，包括：获取当前时间；遍历所述有序结构确定最小过期时间点；当所述最小过期时间点小于或等于当前时间时，将所述有序结构中位于所述最小过期时间点与所述当前时间之间的过期时间点确认为所述目标过期时间点；其中，所述方法还包括：当所述最小过期时间点大于所述当前时间时，确定所述最小过期时间点与所述当前时间的时间差；根据所述时间差确定所述最小过期时间点对应数据对象的剩余生存时间；当所述剩余生存时间满足预设条件时，基于所述有序结构确定所述最小过期时间点对应的第二对象标识，并将所述第二对象标识添加至监控队列。2.根据权利要求1所述的方法，其特征在于，所述方法还包括：接收数据更新请求，所述数据更新请求中携带第三对象标识以及新增过期时间点；确定所述第三对象标识对应的第三数据对象，以及所述第三数据对象的原始过期时间从所述有序结构中删除所述原始过期时间点，将所述第三对象标识与所述新增过期时间点对应写入所述有序结构。3.根据权利要求2所述的方法，其特征在于，所述将所述第三对象标识与所述新增过期时间点对应写入所述有序结构，包括：确定所述新增过期时间点在所述有序结构中的顺序信息；按照所述顺序信息将所述新增过期时间点与所述第三对象标识写入所述有序结构。4.根据权利要求1所述的方法，其特征在于，所述方法还包获取数据库的第一内存使用率；当所述第一内存使用率大于预设使用率时，从所述有序结构中获取与当前检测周期相匹配的过期时间点集合，以及所述过期时间点集合对应的第一对象标识集合；查询所述第一对象标识集合对应的第一数据对象集合，以及所述第一数据对象集合中各个数据对象的占用内存；将所述第一数据对象集合中占用内存大于预设内存的数据对象确认为第四数据对象；对所述第四数据对象对应的数据结构执行删除操作。5.根据权利要求4所述的方法，其特征在于，所述方法还包对所述第四数据对象对应的数据结构执行删除操作后，获取所述数据库的第二内存使当所述第二内存使用率仍大于所述预设使用率时，遍历所述数据结构中过期时间点为预设值的数据对象；删除所述过期时间点为预设值的数据对象对应的数据结构。3遍历模块，用于遍历有序结构，确定出满足当前时间的目标过期时间点，所述有序结构包括以键值对形式存储的过期时间点以及所述过期时间点对应的对象标识；其中，所述遍历有序结构确定满足当前时间的目标过期时间点，包括：获取当前时间；遍历所述有序结构确定最小过期时间点；当所述最小过期时间点小于或等于当前时间时，将所述有序结构中位于所述最小过期时间点与所述当前时间之间的过期时间点确认为所述目标过期时间点；确定模块，用于基于所述有序结构确定所述目标过期时间点对应的第一对象标识；查询模块，用于查询所述第一对象标识对应的数据对象，以及所述数据对象对应的第一数据结构；删除模块，用于对所述第一数据结构执行删除操作；监控模块，用于当所述最小过期时间点大于所述当前时间时，确定所述最小过期时间点与所述当前时间的时间差；根据所述时间差确定所述最小过期时间点对应数据对象的剩余生存时间；当所述剩余生存时间满足预设条件时，基于所述有序结构确定所述最小过期时间点对应的第二对象标识，并将所述第二对象标识添加至监控队列。7.一种存储介质，其特征在于，所述存储介质包括存储的程序，其中，所述程序运行时执行上述权利要求1至5中任一项所述的方法。存储器通过通信总线完成相互间的通信；其中：处理器，用于通过运行存储器上所存放的程序来执行权利要求1-5中任一项所述的方4一种数据处理方法、装置、电子设备及存储介质技术领域[0001]本申请涉及数据库技术领域，尤其涉及一种数据处理方法、装置、电子设备及存储介质。背景技术[0002]现有技术中，redis数据库的过期淘汰算法，通常采用哈希结构存储数据对象以及数据对象的过期时间。在进行过期数据对象淘汰时，首先采用哈希函数对数据对象的标识进行计算得到哈希值，然后在哈希槽内将哈希值根据槽内的列表长度进行取余得到计算结果，最后根据计算结果校验该数据对象对应的过期时间是否超过当前时间，如果根据校验结果确定过期时间超过当前时间，那么删除该数据对象对应的数据结构。[0003]在实现本申请的过程中，发明人发现哈希结构属于一种无顺序的数据结构。基于该数据结构，采用过期淘汰算法淘汰数据对象时并不能及时、快速的淘汰过期的数据对象，同时在淘汰的过程中还会存在一部分数据对象无法覆盖到的的问题。[0004]当redis数据库中数据量比较大时，会存在很多已经过期，且没有及时删除的数据对象，因此容易引起redis数据库阻塞，从而影响redis数据库的正常使用。发明内容[0005]为了解决上述技术问题或者至少部分地解决上述技术问题，本申请提供了一种数[0006]根据本申请实施例的一个方面，提供了一种数据处理方法，包括；[0007]遍历有序结构，确定出满足当前时间的目标过期时间点，所述有序结构包括以键值对形式存储的过期时间点以及所述过期时间点对应的对象标识；[0008]基于所述有序结构确定所述目标过期时间点对应的第一对象标识；[0009]查询所述第一对象标识对应的数据对象，以及所述数据对象对应的第一数据结[0010]对所述第一数据结构执行删除操作。[0011]进一步的，所述遍历有序结构确定满足当前时间的目标过期时间点，包括：[0012]获取当前时间；[0013]遍历所述有序结构确定最小过期时间点；[0014]当所述最小过期时间点小于或等于当前时间时，将所述有序结构中位于所述最小过期时间点与所述当前时间之间的过期时间点确认为所述目标过期时间点。[0015]进一步的，所述方[0016]当所述最小过期时间点大于所述当前时间时，确定所述最小过期时间点与所述当前时间的时间差；[0017]根据所述时间差确定所述最小过期时间点对应数据对象的剩余生存时间；[0018]当所述剩余生存时间满足预设条件时，基于所述有序结构确定所述最小过期时间5点对应的第二对象标识，并将所述第二对象标识添加至监控队列。[0020]接收数据更新请求，所述数据更新请求中携带第三对象标识以及新增过期时间[0021]确定所述第三对象标识对应的第三数据对象，以及所述第三数据对象的原始过期时间点；[0022]从所述有序结构中删除所述原始过期时间点，将所述第三对象标识与所述新增过期时间点对应写入所述有序结构。[0023]进一步的，所述将所述第三对象标识与所述新增过期时间点对应写入所述有序结[0024]确定所述新增过期时间点在所述有序结构中的顺序信息；[0025]按照所述顺序信息将所述新增过期时间点与所述第三对象标识写入所述有序结[0027]获取所述数据库的第一内存使用率；[0028]当所述第一内存使用率大于预设使用率时，从所述有序结构中获取与当前检测周期相匹配的过期时间点集合，以及所述过期时间点集合对应的第一对象标识集合；[0029]查询所述第一对象标识集合对应的第一数据对象集合，以及所述第一数据对象集合中各个数据对象的占用内存；[0030]将所述第一数据对象集合中占用内存大于预设内存的数据对象确认为第四数据[0031]对所述第四数据对象对应的数据结构执行删除操作。[0033]对所述第四数据对象对应的数据结构执行删除操作后，获取所述数据库的第二内存使用率；[0034]当所述第二内存使用率仍大于所述预设使用率时，遍历所述数据结构中过期时间点为预设值的数据对象；[0035]删除所述过期时间点为预设值的数据对象对应的数据结构。[0037]遍历模块，用于遍历有序结构，确定出满足当前时间的目标过期时间点，所述有序结构包括以键值对形式存储的过期时间点以及所述过期时间点对应的对象标识；[0038]确定模块，用于基于所述有序结构确定所述目标过期时间点对应的第一对象标[0039]查询模块，用于查询所述第一对象标识对应的数据对象，以及所述数据对象对应的第一数据结构；[0040]删除模块，用于对所述第一数据结构执[0041]根据本申请实施例的另一方面，还提供了一种存储介质，该存储介质包括存储的[0042]根据本申请实施例的另一方面，还提供了一种电子装置，包括处理器、通信接口、6存储器和通信总线，其中，处理器，通信接口，存储器通过通信总线完成相互间的通信；其中：存储器，用于存放计算机程序；处理器，用于通过运行存储器上所存放的程序来执行上述方法中的步骤。[0043]本申请实施例还提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行上述方法中的步骤。[0044]本申请实施例提供的上述技术方案与现有技术相比具有如下优点：本申请实施例采用有序结构存储过期时间以及数据对象的对象标识，能够在淘汰数据对象时，有效提高了查询数据对象的效率。相比现有技术中采用哈希算法过滤过期的数据对象，提高了数据对象的命中率，并且不会出现随机命中和淘汰量不足的情况。附图说明[0045]此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本申请的实施例，并与说明书一起用于解释本申请的原理。[0046]为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，对于本领域普通技术人员而言，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。[0047]图1为本申请实施例提供的一种数据处理方法的流程图；[0048]图2为本申请另一实施例提供的一种数据处理方法的流程图；[0049]图3为本申请另一实施例提供的一种数据处理方法的流程图；[0050]图4为本申请实施例提供的一种数据处理装置的框图；[0051]图5为本申请实施例提供的一种电子设备的结构示意图。具体实施方式[0052]为使本申请实施例的目的、技术方案和优点更加清楚，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本申请的一部分实施例，而不是全部的实施例，本申请的示意性实施例及其说明用于解释本申请，并不构成对本申请的不当限定。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本申请保护的范围。个实体或者操作与另一个类似的实体或操作区分开来，而不一定要求或者暗示这些实体或体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。[0054]本申请实施例提供了一种数据处理的方法、装置、电子设备及存储介质。本发明实施例所提供的方法可以应用于任意需要的电子设备，例如，可以为服务器、终端等电子设[0055]根据本申请实施例的一方面，提供了一种数据处理的方法实施例。图1为本申请实7施例提供的一种数据处理方法的流程图，如图1所示，该方法包括：[0056]步骤S11,遍历有序结构，确定出满足当前时间的目标过期时间点，有序结构包括以键值对形式存储的过期时间点以及过期时间点对应的对象标识；[0057]在本申请实施例中，首先查询数据库中各个数据对象的数据结构，从各个数据对象的数据结构中确定数据对象的过期时间点，将过期时间点以及数据对象对应的对象标识添加到有序结构中，并以键值对形式存储，其中过期时间点为键名(key),对象标识为键值[0058]在本申请实施例中，数据库为redis数据库，redis数据库中存储多种不同的数据对象，数据对象可以是：字符串对象(string对象)、哈希对象(hash对象)、列表对象(list对象)、集合对象(set对象)和有序集合对象(zset对象)等等。有序结构可以是二叉树结构或者rax树形结构，在此不做具体限定。(redisObject),从数据结构中能够读取数据对象的参数，另外，本申请实施例中的数据结构相比现有数据结构中新增过期时间点这一参数。现有技术中的数据结构如下：[0061]//数据类型[0063]//数据编码[0065]//指向底层数据[0066]unsignedlru:REDIS_LR[0067]/*lrut[0068]//引用计数[0070]//指向实际值的指针[0073]在本申请实施例中，通过对数据对象的数据结构进行改进，在数据结构中添加过期时间点，能够提高查询过期数据对象的效率，为后续在删除过期的数据对象时提供依据。数据对象改进后的数据结构如下：[0075]//数据类型[0077]//数据编码[0079]//指向底层数据[0080]unsignedlru:REDIS_LR[0081]/*lrut[0082]//引用计数8[0084]//过期时间[0086]//指向实际值的指针[0089]在本申请实施例中，步骤S11,遍历有序结构确定满足当前时间的目标过期时间[0090]步骤A1,获取当前时间；[0091]步骤A2,遍历有序结构确定最小过期时间点；[0092]在本申请实施例中，遍历数据结构获取时间集合可以是通过预先设置好的时间周期对数据库中所有数据对象的数据结构进行遍历，从而得到过期时间点集合。过期时间点集合中包括各个数据对象的过期时间。例如：字符串对象(string对象)的过期时间T1、哈希对象(hash对象)的过期时间T2、列表对象(list对象)的过期时间T3以及集合对象(set对象)的过期时间T4等等。[0093]步骤A3,当最小过期时间点小于或等于当前时间时，将有序结构中位于最小过期时间点与当前时间之间的过期时间点确认为目标过期时间点。[0094]在本申请实施例中，当最小过期时间点小于当前时间时，从有序结构中获取最小过期时间点与当前时间之间的过期时间点，并将该过期时间点确认为目标过期时间点。当最小过期时间点等于当前时间时，将最小过期时间点确认为目标过期时间点。[0095]作为一个示例，将string(字符串对象)的过期时间点T1、hash(哈希对象)的过期时间点T2、list(列表对象)的过期时间点T3以及set(集合对象)的过期时间点T4进行排序，得到的排序结果为：T4=T2<T1<T3。其中T4以及T2为最小过期时间点，当T4或T2小于当前时间时，确定T1与当前时间的大小。如果T1大于T,则T4和T2为目标过期时间点。如果T3小于[0096]步骤S12,基于有序结构确定目标过期时间点对应的第一对象标识；[0097]在本申请实施例中，由于有序结构中存储有过期时间和对象标识的对应关系，因此在得到目标过期时间点后，从有序结构中确定目标过期时间点相匹配的键名，并读取键名对应的键值，将该键值上显示的对象标识作为第一对象标识。[0098]步骤S13,查询第一对象标识对应的数据对象，以及数据对象对应的第一数据结[0099]在本申请实施例中，从redis数据库中查询第一对象标识对应的数据对象，以及数据对象对应的第一数据结构。[0100]步骤S14,对第一数据结构执行删除操作。[0101]本申请实施例采用有序结构存储过期时间以及数据对象的对象标识，能够在淘汰数据对象时，有效提高了查询数据对象的效率。相比现有技术中采用哈希算法过滤过期的数据对象，提高了数据对象的命中率，并且不会出现随机命中和淘汰量不足的情况。[0102]本申请实施例提供的方法还包括以下步骤B1-B3:[0103]步骤B1,当最小过期时间点大于当前时间时，确定最小过期时间点与当前时间的9时间差；[0104]在本申请实施例中，当最小过期点大于当前时间时，则表示数据库中目前不存在过期的数据对象，此时通过最小过期时间点减去当前时间，得到时间差。[0105]步骤B2,根据时间差确定最小过期时间点对应数据对象的剩余生存时间；[0106]在本申请实施例中，将上述得到的时间差作为最小过期时间点对应数据对象的剩余生存时间，可以理解的，剩余生存时间为该数据对象在数据库中的存储时间。[0107]步骤B3,当剩余生存时间满足预设条件时，基于有序结构确定最小过期时间点对应的第二对象标识，并将第二对象标识添加至监控队列。[0108]在本申请实施例中，剩余生存时间满足预设条件包括：剩余生存时间小于预设生存时间。其中监控队列用于监控剩余生存时间满足预设条件的数据对象进行监控。[0109]在本申请实施例中，通过监控队列对即将过期的数据对象进行监控能够保证在达到过期时间点时，及时地将过期时间删除，保证数据库能够稳定运行。[0110]本申请实施例中，在对第一数据结构执行删除操作之前，还包括以下步骤C1-C3:[0111]步骤C1,根据第一数据结构确定第一对象标识对应数据对象的使用信息；[0112]在本申请实施例中，使用信息包括数据对象的引用次数，以及最后一次访问时间。[0113]步骤C2,当使用信息满足预设延时策略时，根据使用信息确定第一对象标识对应数据对象的延长时间；[0114]在本申请实施例中，使用信息满足预设延时策略包括：在预设时长内引用次数大于或等于预设引用次数，或者最后一次访问时间距与当前时间的时间差，小于或等于预设时间差。[0115]在本申请实施例中，根据使用信息确定第一对象标识对应的数据对象的延长时间包括：获取预设使用信息与预设延长时间的对应关系，例如：在预设时长2min内，预设引用[0116]步骤C3,根据延长时间将更新目标过期时间点；[0117]步骤C4,当到达更新后的目标过期时间点时，在对第一数据结构执行删除操作。[0118]在本申请实施例中，在删除数据对象对应的数据结构之前，确数据对象的使用信息，通过使用信息确定是否延长过期时间点，能够保证数据库的正常使用。[0119]图2为本申请实施例提供的一种数据处理方法的流程图，如图2所示，该方法可以包括以下步骤：[0120]步骤S21,接收数据更新请求，数据更新请求中携带第三对象标识以及新增过期时[0121]在本申请实施例中，数据更新请求可以是客户端主动发起，也可以是根据用户的触发操作生成，数据更新请求中携带对象标识以及新增过期时间点。[0122]作为一个示例，用户可以对一个已经存在过期时间点的数据对象执行EXPIRE命令，该命令中携带新增过期时间点，新增过期时间点用于取代该数据对象对应的旧的过期时间点。[0123]步骤S22,确定第三对象标识对应的第三数据对象，以及第三数据对象的原始过期时间点；[0124]在本申请实施例中，在接收到数据更新请求后获取对象标识对应的第三数据对象，以及第三数据对象的数据结构。从数据结构中确定第三数据对象的参数，参数信息包参数后即可得到第三数据对象的原始过期时间点。[0125]在本申请实施例中，获取原始过期时间点的过程如下：首先查询存储于数据结构中的过期时间点，当过期时间点为0时，此时表示该数据对象已到达过期时间点，并被删除。当过期时间点不为0时，此时表示该数据对象目前还未达到过期时间点，并将该时间点作为原始过期时间点。[0126]步骤S23,从有序结构中删除原始过期时间点，将第三对象标识与新增过期时间点对应写入有序结构。[0127]在本申请实施例中，步骤S23,将第三对象标识与新增过期时间点对应写入有序结[0128]步骤C1,确定新增过期时间点在有序结构中的顺序信息；[0129]在本申请实施例中，首先遍历有序结构中其他过期时间点，确定其它过期时间点的大小顺序，从而确定新增过期时间点在有序结构的顺序信息。[0130]步骤C2,按照顺序信息将新增过期时间点与第三对象标识写入有序结构。[0131]在本申请实施例中，根据顺序信息确定新增过期时间点在有序结构中的目标位置，然后将新增过期时间点作为键名，第三对象标识作为键值写入有序结构中的目标位置。[0132]在实现本申请的过程中，发明人还发现，当数据量暴涨时，生存期的数据对象仍旧会打满redis的内存，单个数据对象占据的内存过大时可能造成redis阻塞，且耗费严重，造成redis数据库无法正常使用。为此本申请提供了一种数据处理方法，图3为本申请实施例提供的一种数据处理方法的流程图，如图3所示，该方法可以包括以下步骤：[0133]步骤S31,获取数据库的第一内存使用率；[0134]在本申请实施例中，按预设周期检查redis数据库的内存使用率，当redis的内存使用率大于预设阈值时，开始执行对数据对象的删除程序，清理释放内存，当内存使用率小于或等于预设阈值时，不执行数据对象的删除程序或者停止删除程序。内存使用率阈值为已用内存占总内存的百分比的允许最大值，该阈值为百分比，可根据实际需求设置，比如阈值设为95%,当已用内存大于redis数据库总内存的95%时，执行删除操作，清理释放redis内存，若已用内存小于或等于redis数据库总内存的95%时，不执行删除操作或停止删除操[0135]步骤S32,当第一内存使用率大于预设使用率时，从有序结构中获取与当前检测周期相匹配的过期时间点集合，以及过期时间点集合对应的第一对象标识集合；[0136]在本申请实施例中，当内存使用率大于预设使用率时，确定当前检测周期，以及属于当前检测周期内的过期时间点。例如：11:00-11:10为当前检测周期，然后从有序结构中获取属于11:00-11:10的过期时间点，并添加到过期时间点集合，然后从有序结构中获取过期时间点集合对应的第一对象标识集合。[0137]步骤S33,查询第一对象标识集合对应的第一数据对象集合，以及第一数据对象集合中各个数据对象的占用内存；[0138]在本申请实施例中，查询第一对象标识集合中每个对象标识对应的数据对象，并添加到第一数据对象集合中，添加时确定各个数据对象的占用内存。11[0139]步骤S34,将第一数据对象集合中占用内存大于预设内存的数据对象确认为第四数据对象；[0140]在本申请实施例中，将第一数据对象集合中各个数据对象的占用内存与预设内存进行比较，将占用内存大于预设内存的数据对象确认为第四数据对象。[0141]步骤S35,对第四数据对象对应的数据结构执行删除操作。[0142]在本申请实施例中，将占用内存大于预设内存的数据对象进行删除，从而释放了内存空间，保证了数据库的内存使用率。[0143]本申请实施例提供的方法还包括以下步骤E1-E3:[0144]步骤E1,对第四数据对象对应的数据结构执行删除操作后，获取数据库的第二内存使用率；[0145]步骤E2,当第二内存使用率仍大于预设使用率时，遍历数据结构中过期时间点为预设值的数据对象；[0146]在本申请实施例中，预设值可以是0。通过遍历数据结构中过期时间点为0的数据对象，能够将此时已经过期的数据对象删除。[0147]步骤E3,删除过期时间点为预设值的数据对象对应的数据结构。[0148]本申请实施例根据redis数据库的对象模型的内存占用、生命周期以及限制时长，结合redis数据库健康检查定时任务，自动在redis数据库将要满载时，过期设置了有生命周期的大内存key,以及未设置生命周期的大内存key,这两种算法结合，每删除1个key则检查内存空间是否达到要求，达到要求立即终止删除。经过两个算法的执行，redis数据库的内存空间已经经过有效的释放，保证数据库的稳定运行。[0149]图4为本申请实施例提供的一种数据处理装置的框图，该装置可以通过软件、硬件或者两者的结合实现成为电子设备的部分或者全部。如图4所示，该装置包括：[0150]遍历模块41,用于遍历有序结构，确定出满足当前时间的目标过期时间点，有序结构包括以键值对形式存储的过期时间点以及过期时间点对应的对象标识；[0151]确定模块42,用于基于有序结构确定目标过期时间点对应的第一对象标识；[0152]查询模块43,用于查询第一对象标识对应的数据对象，以及数据对象对应的第一数据结构；[0153]删除模块44,用于对第一数据结构执行删除操作。[0154]在本申请实施例中，遍历模块，用于获取当前时间；遍历有序结构确定最小过期时间点；当最小过期时间点小于或等于当前时间时，将有序结构中位于最小过期时间点与当前时间之间的过期时间点确认为目标过期时间点。[0155]在本申请实施例中，装置还包括：监控模块，用于当最小过期时间点大于当前时间时，确定最小过期时间点与当前时间的时间差；根据时间差确定最小过期时间点对应数据对象的剩余生存时间；当剩余生存时间满足预设条件时，基于有序结构确定最小过期时间点对应的第二对象标识，并将第二对象标识添加至监控队列。[0157]接收子模块，用于接收数据更新请求，数据更新请求中携带第三对象标识以及新增过期时间点；[0158]确定子模块，用于确定第三对象标识对应的第三数据对象，以及第三数据对象的原始过期时间点；[0159]执行子模块，用于从有序结构中删除原始过期时间点，将第三对象标识与新增过期时间点对应写入有序结构。[0160]在本申请实施例中，执行子模块，用于确定新增过期时间点在有序结构中的顺序信息；按照顺序信息将新增过期时间点与第三对象标识写入有序结构。[0161]在本申请实施例中，装置还包括处理模块，用于获取数据库的第一内存使用率；当第一内存使用率大于预设使用率时，从有序结构中获取与当前检测周期相匹配的过期时间点集合，以及过期时间点集合对应的第一对象标识集合；查询第一对象标识集合对应的第一数据对象集合，以及第一数据对象集合中各个数据对象的占用内存；将第一数据对象集合中占用内存大于预设内存的数据对象确认为第四数据对象；对第四数据对象对应的数据结构执行删除操作。[0162]在本申请实施例中，处理模块，用于对第四数据对象对应的数据结构执行删除操作后，获取数据库的第二内存使用率；当第二内存使用率仍大于预设使用率时，遍历数据结构中过期时间点为预设值的数据对象；删除过期时间点为预设值的数据对象对应的数据结[0163]本申请实施例还提供一种电子设备，如图5所示，电子设备可以包括：处理器1501、通信接口1502、存储器1503和通信总线1504,其中，处理器1501,通信接口1502,存储器1503通过通信总线1504完成相互间的通信。[0164]存储器1503,用于存放计算机程序；[0165]处理器1501,用于执行存储器1503上所存放的计算机程序时，实现上述实施例的[0166]上述终端提到的通信总线可以是外设部件互连标准(PeripheralComponentInterconnect,简称PCI)总线或扩展工业标准结构(ExtendedIndustryStandardArchitecture,简称EISA)总线等。该通信总线可以分为地址总线、数据总线、控制总线等。为便于表示，图中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。[0167]通信接口用于上述终端与其他设备之间的通信。[0168]存储器可以包括随机存取存储器(RandomAccessMemory,简称RAM),也可以包括