【摘要】 多通道数据采集系统中获得的数据在时间属性上具有明显的有序性,充分利用这种有序性可以大大提高查找算法的效率。设计和实现了一种循环队列与单链表相结合的主存数据存储方法,在数据的时间属性上表现为顺序和有序存储,采用二分查找算法实现查找,大大提高了数据查找的效率,实践应用中得到较好的效果。更多还原

【Abstract】 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.更多还原