數據流環(huán)境下無阻塞連接算法研究.pdf

1、隨著網絡的普及，信息處理技術有了一些新的應用領域，例如，傳感器網絡，網上在線交易系統(tǒng)，股票行情實時監(jiān)控。在這些應用中，數據不再是靜態(tài)的，而是一種實時的、不穩(wěn)定的流式數據，稱之為數據流數據，同時應用系統(tǒng)要求數據的處理結果能夠及時地，分批次地，無阻塞地反饋給用戶。傳統(tǒng)關系數據處理技術突顯出其局限性，數據流上的關系查詢處理技術成為數據庫研究領域的一大熱點。 在數據查詢中，關系連接算法則是一個制約查詢處理性能的重要因素。在數據流上的關系

2、連接算法其時間復雜度必須能適應數據流的傳輸速度實現無阻塞連接，其空間復雜度必須能夠充分利用有限的內存空間處理大量的流數據。為了提高其性能，需要維護一個盡量小的連接狀態(tài)，并利用數據的分布特征設計約束條件來進行狀態(tài)簡化。同時，要充分利用多級存儲系統(tǒng)，優(yōu)化數據在內外存之間的刷新策略。 為兩個相連接的關系流分別劃分內存分區(qū)M和外存分區(qū)D，利用內存的緩沖作用將數據流上的關系連接劃分為MM，MD，DD 三個階段。隨著網絡的傳輸速度的變化，連接