分布式时空索引结构的构建方法及系统

基本信息

申请号 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树存储地址的指针信息打包封装;然后建立向相对应的前驱节点和/或后继节点用于查询重叠和相邻区域数据的链接。