[发明专利]一种基于二叉平衡树的SessionCache方法有效
| 申请号： | 200610027658.7 | 申请日： | 2006-06-13 |
| 公开（公告）号： | CN101089810A | 公开（公告）日： | 2007-12-19 |
| 发明（设计）人： | 张继军;郑朝晖 | 申请（专利权）人： | 上海海加网络科技有限公司 |
| 主分类号： | G06F9/44 | 分类号： | G06F9/44;G06F17/30 |
| 代理公司： | 上海天翔知识产权代理有限公司 | 代理人： | 陈学雯 |
| 地址： | 201203上海市浦东新区张江*** | 国省代码： | 上海;31 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 一种基于二叉平衡树的SessionCache方法，其是采用至少两棵以上二叉树来保存节点，根据时间作为节点，把整个SessionCache的所有保存的节点按照时间段分为两段以上，前一颗树上保存了前一个时间段内生成的所有节点，后一棵树上保存了后一段时间生成的所有节点；在搜索到节点时，通过比较所有树上保存节点的创建时间与当前时间之间的比值，判断所有树上的保存的节点是否过期，若某棵树上保存的节点过期，则删除该棵树上保存的节点即可。本发明有效结合AVL树查找数据快，有效利用内存的特点，同时摒弃了二叉树删除其中节点效率低下的缺点，从而达到速度和效率结合的要求，解决了在服务器中，经常遇到的由于有时间限制的有效性判断而引发的过期节点不能有效删除的问题。 | ||
| 搜索关键词： | 一种 基于 二叉 平衡 sessioncache 方法 | ||
【主权项】：
1、一种基于二叉平衡树的SessionCache方法，其特征在于，该方法是采用至少两棵以上的二叉树来保存节点，根据时间作为节点，把整个SessionCache的所有保存的节点按照时间段分为至少两段以上，前一颗树上保存了前一个时间段内生成的所有节点，后一棵树上保存了后一段时间生成的所有节点；在搜索到节点时，通过比较所有树上保存节点的创建时间与当前时间之间的比值，判断所有树上的保存的节点是否过期，若某棵树上保存的节点过期，则删除该棵树上保存的节点即可。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于上海海加网络科技有限公司，未经上海海加网络科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/200610027658.7/，转载请声明来源钻瓜专利网。
- 上一篇：车辆用遥控防盗报警系统
- 下一篇：镍氢电池的充电装置
