遍历计时器的方法及装置制造方法及图纸

本发明专利技术公开了一种遍历计时器的方法及装置，涉及互联网技术领域，为解决计时器遍历效率低下的问题而发明专利技术。本发明专利技术的方法包括：构建计时器二叉树，计时器二叉树的节点数值为计时器的到时时刻值，节点数值大于父节点数值的子节点为父节点的右子节点，节点数值小于父节点数值的子节点为父节点的左子节点；从根节点开始遍历，查找节点数值小于等于当前时刻值的目标节点；关闭目标节点对应的计时器。本发明专利技术主要用于对服务器内存使用的计时器进行遍历。

【技术实现步骤摘要】

本专利技术涉及互联网
，尤其涉及一种遍历计时器的方法及装置。
技术介绍
终端在向服务器请求数据时，服务器会对数据库进行访问，从数据库中获取终端请求的数据内容并返回给终端。由于每次请求都会访问数据库，因此当请求并发数较大时，会对数据库造成比较大的访问压力。为降低数据库的访问压力，工程人员对现有技术进行了改进，将从数据库中获取的数据缓存在服务器内存中。当终端发起数据请求时，服务器在内存中查找终端请求的数据，如果查找到该数据则直接返回给终端，由此减少数据库的访问次数。通常，服务器端内存资源是十分宝贵的，无法将数据永久地存储在服务器内存中。因此现有技术为内存中的数据建立了有效期机制，即为不同的数据设置不同的有效期，这个有效期是一个时长值，用以表征数据在内存中保存的时间长短。为监控数据是否过期，服务器需要为内存中的每条数据设置一个计时器(Timer)，将上述有效期时长设置为计时器的计时时长。如果计时器到时，则触发计时器事件，将对应的数据从内存中删除。为及时释放本文档来自技高网...

【技术保护点】
一种遍历计时器的方法，其特征在于，所述方法包括：构建计时器二叉树，所述计时器二叉树的节点数值为计时器的到时时刻值，节点数值大于父节点数值的子节点为所述父节点的右子节点，节点数值小于父节点数值的子节点为所述父节点的左子节点；从根节点开始遍历，查找节点数值小于等于当前时刻值的目标节点；关闭所述目标节点对应的计时器。

【技术特征摘要】
1.一种遍历计时器的方法，其特征在于，所述方法包括：
构建计时器二叉树，所述计时器二叉树的节点数值为计时器的到时时
刻值，节点数值大于父节点数值的子节点为所述父节点的右子节点，节点
数值小于父节点数值的子节点为所述父节点的左子节点；
从根节点开始遍历，查找节点数值小于等于当前时刻值的目标节点；
关闭所述目标节点对应的计时器。
2.根据权利要求1所述的方法，其特征在于，所述构建计时器二叉树，
包括：
当新增计时器时，从所述根节点开始进行遍历；
若新增节点的节点数值小于当前节点的节点数值，则向左继续遍历；
若新增节点的节点数值大于当前节点的节点数值，则向右继续遍历；
当遍历到最后一级节点时，增加所述新增节点；
若新增节点的节点数值等于当前节点的节点数值，则将所述当前节点
确定为所述新增计时器的节点。
3.根据权利要求1所述的方法，其特征在于，所述从根节点开始遍历，
查找节点数值小于等于当前时刻值的目标节点，包括：
若当前节点的节点数值小于等于所述当前时刻值，则将所述当前节点
以及所述当前节点左侧分支的所有下级节点，确定为所述目标节点；
继续遍历所述当前节点右侧分支的下级节点。
4.根据权利要求3所述的方法，其特征在于，所述从根节点开始遍历，
查找节点数值小于等于当前时刻值的目标节点，包括：
若当前节点的节点数值大于所述当前时刻值，则继续遍历所述当前节
点左侧分支的下级节点。
5.根据权利要求1所述的方法，其特征在于，所述关闭所述目标节点
对应的计时器，包括：
获取所述目标节点的节点标识；
查找对应所述节点标识的计时器标识；
根据所述计时器标识查找待关闭的计时器；...

【专利技术属性】
技术研发人员：艾菲，
申请(专利权)人：北京奇虎科技有限公司，北京奇安信科技有限公司，
类型：发明
国别省市：北京;11