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


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