無(wú)線傳感器網(wǎng)絡(luò)數(shù)據(jù)存儲(chǔ)策略研究.pdf

1、無(wú)線傳感器網(wǎng)絡(luò)是以數(shù)據(jù)為中心的自組織網(wǎng)絡(luò)，用戶感興趣的是無(wú)線傳感器網(wǎng)絡(luò)感知的數(shù)據(jù)信息，而很少關(guān)心單個(gè)傳感器或者傳感器網(wǎng)絡(luò)本身，因此，對(duì)無(wú)線傳感器網(wǎng)絡(luò)數(shù)據(jù)庫(kù)的研究具有重要的理論和現(xiàn)實(shí)意義。
　　 本文主要是對(duì)TinyDB系統(tǒng)數(shù)據(jù)存儲(chǔ)策略的研究。TinyDB系統(tǒng)是無(wú)線傳感器網(wǎng)絡(luò)的典型數(shù)據(jù)庫(kù)，語(yǔ)義路由樹作為TinyDB系統(tǒng)的存儲(chǔ)組織策略需要維護(hù)特定的路由結(jié)構(gòu)，必然會(huì)增加一些多余的數(shù)據(jù)操作。本文提出一種基于紅黑樹的存儲(chǔ)策略，紅黑樹作為T

2、inyDB系統(tǒng)的存儲(chǔ)結(jié)構(gòu)，不需要維護(hù)特定的路由結(jié)構(gòu)，只要求節(jié)點(diǎn)部分地達(dá)到平衡，減少了對(duì)節(jié)點(diǎn)操作的要求。對(duì)于一棵紅黑樹來(lái)說(shuō)，無(wú)論是對(duì)紅黑樹進(jìn)行增加、刪除，還是查詢、修改操作，所需時(shí)間皆為O(logn)，隨著節(jié)點(diǎn)數(shù)目的增加，會(huì)獲得高性能的數(shù)據(jù)操作速率，提高了TinyDB系統(tǒng)的數(shù)據(jù)操作性能。
　　 本文最后建立了基于紅黑樹的TinyDB系統(tǒng)模型，并通過(guò)建立的系統(tǒng)模型對(duì)基于紅黑樹的TinyDB系統(tǒng)在數(shù)據(jù)插入、刪除、查詢等操作上進(jìn)行了測(cè)試