發(fā)布時(shí)間：2021-01-15 00:22

　　現(xiàn)今社會(huì),隨著無(wú)線傳感技術(shù)、GPS技術(shù)、互聯(lián)網(wǎng)技術(shù)、云計(jì)算技術(shù)的迅速發(fā)展,位置數(shù)據(jù)的獲取越來(lái)越容易,基于位置的服務(wù)（LBS）蓬勃發(fā)展,移動(dòng)軌跡數(shù)據(jù)大量獲取并日漸積累。軌跡數(shù)據(jù)攜帶大量的隱含信息,且具有海量高動(dòng)態(tài)的特性。高效管理和索引軌跡數(shù)據(jù)對(duì)挖掘海量軌跡的潛在價(jià)值、服務(wù)交通和出行等具有重要的意義。本文從實(shí)際應(yīng)用場(chǎng)景出發(fā),從數(shù)據(jù)庫(kù)選擇、索引策略選擇、存儲(chǔ)結(jié)構(gòu)及索引算法設(shè)計(jì)等幾個(gè)方面對(duì)軌跡大數(shù)據(jù)的時(shí)空索引進(jìn)行了探索。針對(duì)現(xiàn)有主流的非關(guān)系型數(shù)據(jù)庫(kù)的特征和適用性,本文選擇了橫向擴(kuò)展性良好、具有最快寫(xiě)操作性能的Cassandra數(shù)據(jù)庫(kù)作為軌跡大數(shù)據(jù)存儲(chǔ)的數(shù)據(jù)庫(kù)。針對(duì)Cassandra數(shù)據(jù)庫(kù)讀性能的瓶頸設(shè)計(jì)時(shí)空索引。采用時(shí)間劃分的策略將時(shí)間和空間放在同等地位基于Cassandra構(gòu)建復(fù)合時(shí)空索引�？臻g索引采用四叉樹(shù)和希爾伯特（Hilbert）曲線,時(shí)間索引采用等間隔劃分。軌跡數(shù)據(jù)具有高動(dòng)態(tài)性,索引更新代價(jià)較大,本文選擇固定級(jí)別的S2索引編碼為實(shí)時(shí)軌跡構(gòu)建空間索引。對(duì)于固定級(jí)別的空間劃分,不同精度的查詢(xún)場(chǎng)景響應(yīng)效率不同。為實(shí)現(xiàn)常見(jiàn)應(yīng)用場(chǎng)景的迅速響應(yīng),本文提出了空間級(jí)別和時(shí)間間隔劃分策略,在最大化利用... 

【文章來(lái)源】：聊城大學(xué)山東省

【文章頁(yè)數(shù)】：56 頁(yè)

【學(xué)位級(jí)別】：碩士

【部分圖文】：

技術(shù)路線圖

在節(jié)點(diǎn)的存儲(chǔ)結(jié)構(gòu)為一個(gè)四維哈希，包括鍵空間(Key Space)、列ary Key)、列(Column)。Primary Key 由分區(qū)鍵(Partition Key)和排序成，分區(qū)鍵決定數(shù)據(jù)分布在哪個(gè)節(jié)點(diǎn)，排序鍵決定數(shù)據(jù)在該節(jié)點(diǎn)mn 以(name：value)對(duì)的形式存儲(chǔ)數(shù)據(jù)。每一個(gè)數(shù)據(jù)塊根據(jù)復(fù)制策 strategy)產(chǎn)生多個(gè)備份并分配到不同的節(jié)點(diǎn)和數(shù)據(jù)中心。Cassan（Simple Strategy）和網(wǎng)絡(luò)拓?fù)洳呗裕∟etwork Topology Strategy。單個(gè)數(shù)據(jù)中心采用 Simple Strategy 策略，第一份數(shù)據(jù)存放在分復(fù)制的數(shù)據(jù)順時(shí)針存放在其后的節(jié)點(diǎn)上，不考慮跨數(shù)據(jù)中心和機(jī)據(jù)中心的情況，采用 Network Topology Strategy，第一份數(shù)據(jù)同的節(jié)點(diǎn)上，復(fù)制的數(shù)據(jù)存放在不同的機(jī)架上，每個(gè)數(shù)據(jù)中心可以andra 的存儲(chǔ)結(jié)構(gòu)如圖 2.1 所示，其中數(shù)據(jù)中心為 2，復(fù)制因子為

哈希映射原理


本文編號(hào)：2977840