[发明专利]一种基于二叉平衡树的SessionCache方法有效
申请号: | 200610027658.7 | 申请日: | 2006-06-13 |
公开(公告)号: | CN101089810A | 公开(公告)日: | 2007-12-19 |
发明(设计)人: | 张继军;郑朝晖 | 申请(专利权)人: | 上海海加网络科技有限公司 |
主分类号: | G06F9/44 | 分类号: | G06F9/44;G06F17/30 |
代理公司: | 上海天翔知识产权代理有限公司 | 代理人: | 陈学雯 |
地址: | 201203上海市浦东新区张江*** | 国省代码: | 上海;31 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 基于 二叉 平衡 sessioncache 方法 | ||
1、一种基于二叉平衡树的会话缓存SessionCache方法,其特征在于,该方法是采用至少两棵以上的二叉树来保存节点,所述二叉树的保存节点上记录着时间数据,把整个会话缓存SessionCache的所有保存的节点按照时间段分别划分到两棵树上,前一颗树上保存了前一个时间段内生成的所有节点,后一棵树上保存了后一段时间生成的所有节点;在搜索到节点时,通过比较所有树上保存节点的创建时间与当前时间,判断所有树上保存节点是否过期,若某棵树上保存的节点过期,则只需对节点做标记而无需做任何树删除节点处理,到树过期后,节点自动随着树的删除而删除。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于上海海加网络科技有限公司,未经上海海加网络科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/200610027658.7/1.html,转载请声明来源钻瓜专利网。
- 上一篇:车辆用遥控防盗报警系统
- 下一篇:镍氢电池的充电装置