分布式時空索引結(jié)構(gòu)的構(gòu)建方法及系統(tǒng)

基本信息

申請?zhí)?/td> 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 分類 電通信技術;
發(fā)明人 夏東 申請（專利權）人 湖南視覺偉業(yè)智能科技有限公司
代理機構(gòu) 長沙朕揚知識產(chǎn)權代理事務所（普通合伙） 代理人 鄧宇
地址 410000湖南省長沙市高新開發(fā)區(qū)麓天路28號金瑞麓谷科技園C11棟202
法律狀態(tài) -

摘要

摘要 本發(fā)明涉及物聯(lián)網(wǎng)數(shù)據(jù)處理技術領域，公開一種分布式時空索引結(jié)構(gòu)的構(gòu)建方法及系統(tǒng)，以提高數(shù)據(jù)存儲和查詢的效率。方法包括：采用Hilbert曲線將各站點服務器及各傳感器終端所在的二維空間一維化；用Chord組織站點服務器對等結(jié)構(gòu)并分配索引空間，將以Hilbert曲線劃分的空間對應到相應的站點服務器上；各站點服務器在內(nèi)存中建立FSTI多叉樹，在FSTI多叉樹中，每隔τ時間就產(chǎn)生一棵R樹，并將至少兩顆時序相鄰的R樹以攜帶各存儲分段時間信息和指示相對應空間范圍的R樹存儲地址的指針信息打包封裝；然后建立向相對應的前驅(qū)節(jié)點和/或后繼節(jié)點用于查詢重疊和相鄰區(qū)域數(shù)據(jù)的鏈接。