多通道数据采集中的一种主存数据组织方法  

A Main Memory Data Organization for Multi-channel Data Acquisition System

作　　者：孙士明[1] 王爱国[1] 马秀军[1] 

机构地区：[1]中国石油大学计算机与通信工程学院

出　　处：《科学技术与工程》2010年第22期5407-5411,共5页Science Technology and Engineering

摘　　要：多通道数据采集系统中获得的数据在时间属性上具有明显的有序性,充分利用这种有序性可以大大提高查找算法的效率。设计和实现了一种循环队列与单链表相结合的主存数据存储方法,在数据的时间属性上表现为顺序和有序存储,采用二分查找算法实现查找,大大提高了数据查找的效率,实践应用中得到较好的效果。The data of multi-channel data acquisition system have ordering in time obviously,full advantage of this ordering can greatly improve the efficiency of search.A main memory data storage method combining circular queue and single list is designed and implemented,the data have characteristics of sequential and orderly in time,they are searched by binary search algorithm,this approach greatly increased the efficiency of data search and the application in practice show a good result.

关 键 词：数据采集 内存数据 算法 循环队列 

分 类 号：TP274.2[自动化与计算机技术—检测技术与自动化装置]