厦门光沃自动化设备有限公司

3．2算法的实现 
为了减小平均查找长度，该实时数据库的排序和检索可以按照如下算法实现：
1．厂站名称的排序和检索。根据厂站的数量一般都相对较少的特点，构造如下集合间的映射：
map：{厂站名称}{向量下标}
其中，厂站名称为键，向量下标为值，于是就可由厂站名称直接得到该向量元素的下标，从而查找到该厂站。
2．监控点类型和监控点名称的排序和检索。针对监控点类型和监控点的名称的数量相对都比较大的特点，采用hash表对它们进行排序。为了提高地址计算的效率，用直接定址法来构造哈希函数，采用链地址法来处理冲突。首先根据初始的数据确定哈希表的长度，一般情况下为了减少冲突，可以生成一个空向量使该向量的长度大于初始数据的长度，然后由给定的哈希函数和冲突处理函数把相应的监控点类型或监控点的名称映射到向量的各个元素中。如果该向量表已经装满，只需要在该向量尾部中添加一个元素把新增的数据填充到该元素中，然后把该元素的下标放到链地址表中。 
3．监控点参数的排序和检索。电网监控系统中每个监控点对应现场中的一个装置，所以监控点需要一些参数来反映该装置的状态，一般情况下，监控点的参数个数都不会太多。根据顺序存储和顺序检索在数据量比较少时，效率比较高的特点，采取顺序存储和顺序检索的方法来实现。并且根据检索频率来动态调整参数的位置，使检索频率高的参数位于向量的前部，检索频率低的参数位于向量的后部。
4．多线程技术的引入
在电网监控系统中，实时数据库系统要实现现场的数据实时的更新，能够根据现场的数据进行安全监视、现场模拟，对现场的数据根据用户的设置的时间间隔进行保存，发生事故的监控点进行事故追忆等。如果这些功能全部由一个线程来完成，会因资源冲突等问题而影响处理效率。为此，我们采用了图2所示的多线程结构。整个系统有通信线程、报警处理线程、写历史库线程、写磁盘线程、显示监控线程和主界面线程组成。
通信线程主要负责实时数据库和现场的通信。现场的各个测控装置把采集来的数据送到各个端口，通信线程实时的扫描各个端口，通过各种规约转换把现场采集来的生数据转换为系统或用户能够理解的熟数据送到实时数据库中，必要时把生数据也一同送到实时数据库中，同时接受显示监控线程传来的各种控制和调节命令，并通过相应的通信规约转换为测控装置能够识别的数据，送到底层装置中去执行。通信线程还负责把需要保存的现场生数据、通信模块的系统信息和故障信息写入一缓冲区队列中，交由另一线程来处理。
报警处理线程主要负责数据库的实时扫描、报警和事故的判断和处理。该线程由通信线程触发，处理过程由图3报警处理流程图所示，当有数据写入实时数据库时就触发该线程。为了防止报警和事故事件的遗漏，用全局变量NoProccessCount来记录在一个实时数据库的扫描周期中现场值已经改变但未被处理的点数，用来bNew标志该点的现场值在该扫描周期中是否被改变。当通信线程写实时数据库时，置相应点的bNew标志为改变状态，并把NoProccessCount增1。当报警处理线程触发后，首先在实时库中查找到该点，


使NoProccessCount减1，置bNew为未改变状态，进行报警和事故判断。如果发生报警或事故则进行相应的处理，并把报警信息或事故追忆值写入相应的缓冲区队列中，由另一线程来处理。然后判断NoProccessCount是否为０。如果为０表示实时数据库中没有要处理的点，该线程等待直到下一次被触发。否则扫描下一个监控点，判断该点的bNew是否处于改变状态。若是，使bNew设为未改变状态，NoProccessCount减1，进行报警和事故判断。如果发生报警和事故进行相应的处理，然后判断NoProccessCount的值。循环执行以上步骤，直到被结束事件触发，该线程结束。