[发明专利]一种基于哈希表和红黑树的实时数据存储与查询方法有效
| 申请号： | 202110080862.X | 申请日： | 2021-01-21 |
| 公开（公告）号： | CN112417227B | 公开（公告）日： | 2021-06-01 |
| 发明（设计）人： | 沈阳丽;程睿君;刘曙元;李志强;薛尚君 | 申请（专利权）人： | 国能信控互联技术有限公司 |
| 主分类号： | G06F16/901 | 分类号： | G06F16/901;G06F16/903 |
| 代理公司： | 北京智绘未来专利代理事务所(普通合伙) 11689 | 代理人： | 王萍;肖继军 |
| 地址： | 102211 北京市昌平区未来科*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 一种基于哈希表和红黑树的实时数据存储与查询方法，包括数据存储和数据查询，数据存储，数据文件按照数据块来组织数据内容，数据块的键包括标签ID和数据时间段；当数据块满了就会归入存档文件，每个文件对应一个索引，当往文件中写入数据块时，同时会创建一条索引记录，将标签ID和数据时间段作为两个键，以标签ID为键的数据块存储在哈希表结构中，以数据时间段为键的数据块存储在红黑树结构中，标签ID对应红黑树的根，数据时间段对应数据文件ID与数据块ID；数据查询，根据标签ID定位红黑树根节点，再根据时间段获取相应红黑树节点，返回文件ID和数据块ID，得到相应数据。本发明提供的索引结构新颖高效，能极大程度地提高实时数据的查询效率。 | ||
| 搜索关键词： | 一种 基于 哈希表 红黑树 实时 数据 存储 查询 方法 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于国能信控互联技术有限公司，未经国能信控互联技术有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202110080862.X/，转载请声明来源钻瓜专利网。
