支持無線傳感器網(wǎng)絡(luò)的實(shí)時(shí)數(shù)據(jù)庫存儲(chǔ)管理.pdf

1、無線傳感器網(wǎng)絡(luò)（Wireless Sensor Networks，WSN）是當(dāng)前世界上備受關(guān)注的、涉及多個(gè)學(xué)科交叉、知識(shí)高度集成的前沿?zé)狳c(diǎn)研究領(lǐng)域。在無線傳感器網(wǎng)絡(luò)中分布著大量的無線傳感器，每一個(gè)傳感器均會(huì)源源不斷的產(chǎn)生大量流式數(shù)據(jù)，并且這些流式數(shù)據(jù)具有實(shí)時(shí)性。無線傳感器由于受限于自身的存儲(chǔ)和計(jì)算資源，難以處理產(chǎn)生的實(shí)時(shí)數(shù)據(jù)流。因此設(shè)計(jì)支持無線傳感器的實(shí)時(shí)數(shù)據(jù)庫系統(tǒng)，實(shí)現(xiàn)對(duì)無線傳感器網(wǎng)絡(luò)產(chǎn)生的實(shí)時(shí)數(shù)據(jù)流進(jìn)行數(shù)據(jù)匯聚、查詢、分析和數(shù)據(jù)挖掘

2、具有重大意義。
　　 針對(duì)源自無線傳感器網(wǎng)絡(luò)的實(shí)時(shí)數(shù)據(jù)流，數(shù)據(jù)量大，流速快的特點(diǎn)，設(shè)計(jì)實(shí)時(shí)數(shù)據(jù)庫存儲(chǔ)服務(wù)模塊。以嵌入式實(shí)時(shí)數(shù)據(jù)庫ARTs-EDB為原型分析，改進(jìn)其內(nèi)存管理模塊，適應(yīng)處理實(shí)時(shí)數(shù)據(jù)流的新要求。使用新的系統(tǒng)區(qū)存儲(chǔ)管理結(jié)構(gòu)，采用雙鏈表結(jié)構(gòu)管理空閑塊和占用塊，提高空間利用率和服務(wù)響應(yīng)效率。改變用戶工作區(qū)和活動(dòng)日志區(qū)的頁表控制機(jī)制，使用HASH索引技術(shù)，提高查找表項(xiàng)效率；建立兩區(qū)數(shù)據(jù)可交錯(cuò)存放機(jī)制，提高兩區(qū)空間的利用率。

3、r>　　 實(shí)時(shí)數(shù)據(jù)流是通過傳感器感知現(xiàn)實(shí)世界的感知信息，其數(shù)據(jù)帶有時(shí)間屬性，數(shù)據(jù)值在一定時(shí)間內(nèi)有效。數(shù)據(jù)流通過實(shí)時(shí)數(shù)據(jù)庫的前端服務(wù)模塊WRAPPER解析成為帶有時(shí)間屬性的時(shí)態(tài)數(shù)據(jù)存入實(shí)時(shí)數(shù)據(jù)庫中。為時(shí)態(tài)數(shù)據(jù)定義了時(shí)間不變量、時(shí)態(tài)數(shù)據(jù)和時(shí)間屬性三種類型數(shù)據(jù)。設(shè)計(jì)內(nèi)存數(shù)據(jù)庫和外存數(shù)據(jù)庫存儲(chǔ)結(jié)構(gòu)，對(duì)時(shí)態(tài)數(shù)據(jù)進(jìn)行存儲(chǔ)。
　　 研究時(shí)態(tài)查詢，并為時(shí)態(tài)查詢做了基本分類。應(yīng)用AP樹索引的改進(jìn)AP+樹索引結(jié)構(gòu)來索引存入實(shí)時(shí)數(shù)據(jù)庫中的時(shí)態(tài)數(shù)據(jù)，