分布式时空索引结构的构建方法及系统
基本信息
申请号 | CN202110449330.9 | 申请日 | - |
公开(公告)号 | CN113179313A | 公开(公告)日 | 2021-07-27 |
申请公布号 | CN113179313A | 申请公布日 | 2021-07-27 |
分类号 | H04L29/08(2006.01)I;G06F16/22(2019.01)I;G06F16/2458(2019.01)I;G06F16/27(2019.01)I;G16Y40/10(2020.01)I | 分类 | 电通信技术; |
发明人 | 夏东 | 申请(专利权)人 | 湖南视觉伟业智能科技有限公司 |
代理机构 | 长沙朕扬知识产权代理事务所(普通合伙) | 代理人 | 邓宇 |
地址 | 410000湖南省长沙市高新开发区麓天路28号金瑞麓谷科技园C11栋202 | ||
法律状态 | - |
摘要
摘要 | 本发明涉及物联网数据处理技术领域,公开一种分布式时空索引结构的构建方法及系统,以提高数据存储和查询的效率。方法包括:采用Hilbert曲线将各站点服务器及各传感器终端所在的二维空间一维化;用Chord组织站点服务器对等结构并分配索引空间,将以Hilbert曲线划分的空间对应到相应的站点服务器上;各站点服务器在内存中建立FSTI多叉树,在FSTI多叉树中,每隔τ时间就产生一棵R树,并将至少两颗时序相邻的R树以携带各存储分段时间信息和指示相对应空间范围的R树存储地址的指针信息打包封装;然后建立向相对应的前驱节点和/或后继节点用于查询重叠和相邻区域数据的链接。 |
