[发明专利]一种基于基数树与哈希表结合的数据存储方法及装置在审
| 申请号： | 202111150541.9 | 申请日： | 2021-09-29 |
| 公开（公告）号： | CN114090570A | 公开（公告）日： | 2022-02-25 |
| 发明（设计）人： | 祁亚楠;蒋文保 | 申请（专利权）人： | 北京信息科技大学 |
| 主分类号： | G06F16/22 | 分类号： | G06F16/22;G06F16/2453;G06F16/2455;G06F16/248 |
| 代理公司： | 北京天方智力知识产权代理事务所(普通合伙) 11719 | 代理人： | 路远 |
| 地址： | 100192 北*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供一种基于基数树与哈希表结合的数据存储方法及装置。所述方法包括：将所有待存储的字符串数据存入基数树；记录每个节点被检索的次数，将被检索频次高的叶子节点对应的字符串数据存储到独立于所述基数树且检索优先级高于基数树的哈希表中，并删除此叶子节点。本发明将基数树与哈希表结合，且进行数据检索时先检索哈希表中保存的检索频次高的数据，如果哈希表中检索不到才去检索基数树中保存的检索频次低的数据，既可节省存储空间，又可有效提高数据检索速度。 | ||
| 搜索关键词： | 一种 基于 基数 哈希表 结合 数据 存储 方法 装置 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京信息科技大学，未经北京信息科技大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202111150541.9/，转载请声明来源钻瓜专利网。
