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

70 基于二叉排序树 的缓冲机制在污染源监控系统中的研究 基于二叉排序树的缓冲机制在污染源监控系统中的研究 Monitoring System ForPollutionSourcesBased on Buffering WithBinary SortTree 王鑫宁 魏振钢 (中国海洋大学信息科学与工程学院，山东青岛 266100) 李 崇 (中国海洋大学工程学院，山东 青岛266100) 摘 要 针对污染源在线 自动监控系统，提 出了二叉排序树的数据缓冲机制的方案 ，设计树形存储结构 ，将其进行平衡化处理 ， 完成结构化缓冲存储 ，实现 了基于二叉排序树 的数据缓冲机制的污染源在线 自动监控系统。该机制不仅避免了数据直接存 放于数据库服务器的时间延迟 ，提高了数据检索效率，而且降低 了时间复杂度 。通过实验测试发现该方法对污染源在线 自 动监控系统的整体性能有明显的改善作用。 关键词 ：二又排序树 ，平衡二叉树 ，缓冲机制，调整算法