基于LSM-OCTree的時空流分布式調(diào)度和存儲方案

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