[发明专利]一种支持任意Key值的自适应基数树的改进方法有效
| 申请号： | 202110884239.X | 申请日： | 2021-08-03 |
| 公开（公告）号： | CN113626432B | 公开（公告）日： | 2023-10-13 |
| 发明（设计）人： | 梁波;张炜刚;贾德星 | 申请（专利权）人： | 上海沄熹科技有限公司 |
| 主分类号： | G06F16/22 | 分类号： | G06F16/22;G06F9/50;G06F9/448 |
| 代理公司： | 济南信达专利事务所有限公司 37100 | 代理人： | 郗艳荣 |
| 地址： | 200120 上海市浦东新区中国（上海）自由贸*** | 国省代码： | 上海;31 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明特别涉及一种支持任意Key值的自适应基数树的改进方法。该支持任意Key值的自适应基数树的改进方法，在每个中间节点增加一个叶子节点指针，用于存储节点深度与Key值长度相同场景下的叶子节点；中间节点存储完整的相同前缀Tokens，使用C\C++语言的可变长结构体技术实现中间节点按照相同前缀的实际长度分配内存空间；改进查询算法，查询某个Key值时，返回大于等于当前Key值的Value，实现对Key值范围段的快速检索。该支持任意Key值的自适应基数树的改进方法，优化了插入查询任意的Key值功能，增加了改进的查询算法功能，提升了查询性能，减少了内存空间占用量，使得自适应基数树变得更加通用，使用场景也更加广泛。 | ||
| 搜索关键词： | 一种 支持 任意 key 自适应 基数 改进 方法 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于上海沄熹科技有限公司，未经上海沄熹科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202110884239.X/，转载请声明来源钻瓜专利网。
