[发明专利]一种用于卫星地面设备监控的数据库索引方法有效
申请号: | 201110119671.6 | 申请日: | 2011-05-10 |
公开(公告)号: | CN102169504A | 公开(公告)日: | 2011-08-31 |
发明(设计)人: | 刘波;刘华;薛亮;王智尧;李艳艳;梁洁雯;汪红强 | 申请(专利权)人: | 航天恒星科技有限公司 |
主分类号: | G06F17/30 | 分类号: | G06F17/30;H04B7/185 |
代理公司: | 中国航天科技专利中心 11009 | 代理人: | 安丽 |
地址: | 100086 *** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种用于卫星地面设备监控的数据库索引方法。本发明根据卫星地面设备监控中实时数据的特点以及检索要求,采用哈希表、B+树和数字压缩树树混合索引取代实时数据库中常用的哈希表、B+树索引机制,达到索引关键字压缩和顺序存储,并保证记录的实时插入和有序查询。 | ||
搜索关键词: | 一种 用于 卫星 地面 设备 监控 数据库 索引 方法 | ||
【主权项】:
一种用于卫星地面设备监控的数据库索引方法,其特征在于包括以下步骤:(1)对卫星地面被监控设备设定设备采集点,并用设备描述符对设备采集点进行标识,在对卫星地面监控设备进行实时数据采集过程中,建立以设备描述符为关键字的哈希表和对应于每个设备采集点的B+树,转入步骤(2);所述哈希表用于根据设备描述符定位到与设备描述符对应的设备采集点的B+树;(2)在采集时刻,根据从设备采集点获取的数据中的设备描述符通过哈希表定位到设备采集点的B+树的根节点;再根据获取的数据中的采集时刻,确定设备采集点的B+树的叶子节点,转入步骤(3);(3)检查步骤(2)中B+树的叶子节点是否充满,若叶子节点未充满,则将对应于步骤(2)采集时刻的数据存储到叶子节点中;若叶子节点已充满,则根据采集时刻建立数字压缩树,并将叶子节点中存储的数据转存到新建立的数字压缩树中;若叶子节点的全部数字压缩树都充满,则转入步骤(4);(4)对B+树的叶子节点进行分裂,形成新的叶子节点,并对新到达的数据先后进行步骤(2)(3)的操作,建立索引。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于航天恒星科技有限公司,未经航天恒星科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201110119671.6/,转载请声明来源钻瓜专利网。
- 上一篇:基于时间窗约束的城市轨道交通网络动态可达性计算方法
- 下一篇:汽轮机