[发明专利]一种前缀树存储方法、装置、存储介质和计算机设备有效
| 申请号： | 201811631830.9 | 申请日： | 2018-12-29 |
| 公开（公告）号： | CN111382086B | 公开（公告）日： | 2022-07-29 |
| 发明（设计）人： | 李文博;吴义谱;张炎泼 | 申请（专利权）人： | 贵州白山云科技股份有限公司 |
| 主分类号： | G06F12/02 | 分类号： | G06F12/02 |
| 代理公司： | 北京名华博信知识产权代理有限公司 11453 | 代理人： | 白莹;苗源 |
| 地址： | 550003 贵州省贵阳市*** | 国省代码： | 贵州;52 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供一种前缀树存储方法、装置、存储介质和计算机设备。涉及数据存储领域，解决了前缀树占用存储空间大的问题。该方法包括：将前缀树中的每个原始前缀树节点均拆分为多个第一级容量大小的前缀树节点，为每个前缀树节点分配一个第一存储单元，所述第一存储单元存储所述前缀树节点的子节点情况；为每个前缀树节点分配一个第二存储单元，所述第二存储单元存储所述前缀树节点的第一个子节点的编号；创建第三存储单元存储所述前缀树节点间裁剪掉的节点的数量。本发明的技术方案适用于前缀树存储，实现了低内存成本的前缀树存储结构。 | ||
| 搜索关键词： | 一种 前缀 存储 方法 装置 介质 计算机 设备 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于贵州白山云科技股份有限公司，未经贵州白山云科技股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201811631830.9/，转载请声明来源钻瓜专利网。
- 上一篇：一种预制方桩模具
- 下一篇：一种分散剂及合成方法、润滑剂及其制备方法
