廈門光沃自動化設備有限公司

3．2算法的實現(xiàn) 
為了減小平均查找長度，該實時數(shù)據(jù)庫的排序和檢索可以按照如下算法實現(xiàn)：
1．廠站名稱的排序和檢索。根據(jù)廠站的數(shù)量一般都相對較少的特點，構造如下集合間的映射：
map：{廠站名稱}{向量下標}
其中，廠站名稱為鍵，向量下標為值，于是就可由廠站名稱直接得到該向量元素的下標，從而查找到該廠站。
2．監(jiān)控點類型和監(jiān)控點名稱的排序和檢索。針對監(jiān)控點類型和監(jiān)控點的名稱的數(shù)量相對都比較大的特點，采用hash表對它們進行排序。為了提高地址計算的效率，用直接定址法來構造哈希函數(shù)，采用鏈地址法來處理沖突。首先根據(jù)初始的數(shù)據(jù)確定哈希表的長度，一般情況下為了減少沖突，可以生成一個空向量使該向量的長度大于初始數(shù)據(jù)的長度，然后由給定的哈希函數(shù)和沖突處理函數(shù)把相應的監(jiān)控點類型或監(jiān)控點的名稱映射到向量的各個元素中。如果該向量表已經(jīng)裝滿，只需要在該向量尾部中添加一個元素把新增的數(shù)據(jù)填充到該元素中，然后把該元素的下標放到鏈地址表中。 
3．監(jiān)控點參數(shù)的排序和檢索。電網(wǎng)監(jiān)控系統(tǒng)中每個監(jiān)控點對應現(xiàn)場中的一個裝置，所以監(jiān)控點需要一些參數(shù)來反映該裝置的狀態(tài)，一般情況下，監(jiān)控點的參數(shù)個數(shù)都不會太多。根據(jù)順序存儲和順序檢索在數(shù)據(jù)量比較少時，效率比較高的特點，采取順序存儲和順序檢索的方法來實現(xiàn)。并且根據(jù)檢索頻率來動態(tài)調(diào)整參數(shù)的位置，使檢索頻率高的參數(shù)位于向量的前部，檢索頻率低的參數(shù)位于向量的后部。
4．多線程技術的引入
在電網(wǎng)監(jiān)控系統(tǒng)中，實時數(shù)據(jù)庫系統(tǒng)要實現(xiàn)現(xiàn)場的數(shù)據(jù)實時的更新，能夠根據(jù)現(xiàn)場的數(shù)據(jù)進行安全監(jiān)視、現(xiàn)場模擬，對現(xiàn)場的數(shù)據(jù)根據(jù)用戶的設置的時間間隔進行保存，發(fā)生事故的監(jiān)控點進行事故追憶等。如果這些功能全部由一個線程來完成，會因資源沖突等問題而影響處理效率。為此，我們采用了圖2所示的多線程結(jié)構。整個系統(tǒng)有通信線程、報警處理線程、寫歷史庫線程、寫磁盤線程、顯示監(jiān)控線程和主界面線程組成。
通信線程主要負責實時數(shù)據(jù)庫和現(xiàn)場的通信。現(xiàn)場的各個測控裝置把采集來的數(shù)據(jù)送到各個端口，通信線程實時的掃描各個端口，通過各種規(guī)約轉(zhuǎn)換把現(xiàn)場采集來的生數(shù)據(jù)轉(zhuǎn)換為系統(tǒng)或用戶能夠理解的熟數(shù)據(jù)送到實時數(shù)據(jù)庫中，必要時把生數(shù)據(jù)也一同送到實時數(shù)據(jù)庫中，同時接受顯示監(jiān)控線程傳來的各種控制和調(diào)節(jié)命令，并通過相應的通信規(guī)約轉(zhuǎn)換為測控裝置能夠識別的數(shù)據(jù)，送到底層裝置中去執(zhí)行。通信線程還負責把需要保存的現(xiàn)場生數(shù)據(jù)、通信模塊的系統(tǒng)信息和故障信息寫入一緩沖區(qū)隊列中，交由另一線程來處理。
報警處理線程主要負責數(shù)據(jù)庫的實時掃描、報警和事故的判斷和處理。該線程由通信線程觸發(fā)，處理過程由圖3報警處理流程圖所示，當有數(shù)據(jù)寫入實時數(shù)據(jù)庫時就觸發(fā)該線程。為了防止報警和事故事件的遺漏，用全局變量NoProccessCount來記錄在一個實時數(shù)據(jù)庫的掃描周期中現(xiàn)場值已經(jīng)改變但未被處理的點數(shù)，用來bNew標志該點的現(xiàn)場值在該掃描周期中是否被改變。當通信線程寫實時數(shù)據(jù)庫時，置相應點的bNew標志為改變狀態(tài)，并把NoProccessCount增1。當報警處理線程觸發(fā)后，首先在實時庫中查找到該點，


使NoProccessCount減1，置bNew為未改變狀態(tài)，進行報警和事故判斷。如果發(fā)生報警或事故則進行相應的處理，并把報警信息或事故追憶值寫入相應的緩沖區(qū)隊列中，由另一線程來處理。然后判斷NoProccessCount是否為０。如果為０表示實時數(shù)據(jù)庫中沒有要處理的點，該線程等待直到下一次被觸發(fā)。否則掃描下一個監(jiān)控點，判斷該點的bNew是否處于改變狀態(tài)。若是，使bNew設為未改變狀態(tài)，NoProccessCount減1，進行報警和事故判斷。如果發(fā)生報警和事故進行相應的處理，然后判斷NoProccessCount的值。循環(huán)執(zhí)行以上步驟，直到被結(jié)束事件觸發(fā)，該線程結(jié)束。