| 基于二叉排序树的缓冲机制在污染源监控系统中的研究 |
| |
| 引用本文： | 王鑫宁,魏振钢,李崇. 基于二叉排序树的缓冲机制在污染源监控系统中的研究[J]. 工业控制计算机, 2011, 24(11): 70-71 |
| |
| 作者姓名： | 王鑫宁 魏振钢 李崇 |
| |
| 作者单位： | 1. 中国海洋大学信息科学与工程学院,山东青岛,266100
2. 中国海洋大学工程学院,山东青岛,266100 |
| |
| 摘 要： | 针对污染源在线自动监控系统，提出了二叉排序树的数据缓冲机制的方案，设计树形存储结构，将其进行平衡化处理，完成结构化缓冲存储，实现了基于二叉排序树的数据缓冲机制的污染源在线自动监控系统。该机制不仅避免了数据直接存放于数据库服务器的时间延迟，提高了数据检索效率，而且降低了时间复杂度。通过实验测试发现该方法对污染源在线自动监控系统的整体性能有明显的改善作用。
|
| 关 键 词： | 二又排序树 平衡二叉树 缓冲机制 调整算法 |
Monitoring System For Pollution Sources Based on Buffering With Binary Sort Tree |
| |
| Abstract: | 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. |
| |
| Keywords: | binary sort tree Balanced Binary Tree buffer mechanism adjustment algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
