基于LSM-OCTree的時(shí)空流分布式調(diào)度和存儲(chǔ)方案
浙江大學(xué)學(xué)報(bào)(理學(xué)版)
頁(yè)數(shù): 9 2023-03-23
摘要: 時(shí)空流的高效管理要求顧及數(shù)據(jù)的時(shí)空相關(guān)性,支持時(shí)空流的高速插入、實(shí)時(shí)索引和低延遲時(shí)空范圍查詢(xún),而現(xiàn)有的基于HBase等的存儲(chǔ)方案,因索引更新開(kāi)銷(xiāo)過(guò)大,無(wú)法滿(mǎn)足高效管理要求。針對(duì)時(shí)空流的應(yīng)用特性,提出了一種面向時(shí)間分片的時(shí)空流分布式調(diào)度和存儲(chǔ)方法。利用時(shí)空流的緊耦合性進(jìn)行數(shù)據(jù)劃分與調(diào)度,以減少查詢(xún)時(shí)數(shù)據(jù)復(fù)制的開(kāi)銷(xiāo)。將采用預(yù)分區(qū)方式構(gòu)建的基于日志結(jié)構(gòu)合并樹(shù)的八叉樹(shù)(octree b... (共9頁(yè))