基于二叉排序树的缓冲机制在污染源监控系统中的研究  

Monitoring System For Pollution Sources Based on Buffering With Binary Sort Tree

作　　者：王鑫宁[1] 魏振钢[1] 李崇[2] 

机构地区：[1]中国海洋大学信息科学与工程学院,山东青岛266100 [2]中国海洋大学工程学院,山东青岛266100

出　　处：《工业控制计算机》2011年第11期70-71,共2页Industrial Control Computer

摘　　要：针对污染源在线自动监控系统,提出了二叉排序树的数据缓冲机制的方案,设计树形存储结构,将其进行平衡化处理,完成结构化缓冲存储,实现了基于二叉排序树的数据缓冲机制的污染源在线自动监控系统。该机制不仅避免了数据直接存放于数据库服务器的时间延迟,提高了数据检索效率,而且降低了时间复杂度。通过实验测试发现该方法对污染源在线自动监控系统的整体性能有明显的改善作用。This paper discusses data buffer mechanism based on the algorithm of binary search tree and tree storage structure is designed to balance the processing and complete structured cache.This mechanism not only avoids the data stored in the database server,directly to the time delay and improve data retrieval efficiency,but reduces the time complexity.

关 键 词：二叉排序树 平衡二叉树 缓冲机制 调整算法 

分 类 号：TP311.12[自动化与计算机技术—计算机软件与理论] TP277[自动化与计算机技术—计算机科学与技术]