[发明专利]一种大容量采集终端的数据位置存储及检索方法

摘要

一种大容量采集终端的数据位置存储及检索方法，在对被采集设备进行编号的增加、删除、检索之前，先对被采集设备的编号进行分组处理，得到尾号和检索号，以尾号建立检索链表，转换后编号的高位部分组成检索号；检索链表的每个节点是一个Flash块，每个Flash块可贮存若干被采集设备的编号、以及与该编号对应的数据贮存位置；当要检索一个被采集设备时，先对编号进行上述分组处理，得到检索号和尾号，然后根据尾号选择相应的检索链表，在检索链表中查找检索号，并得到相应的采集数据贮存位置。本发明解决了大容量采集终端的编号检索速度问题，减少了检索工作对MCU时间的占用；采用不存尾号的编号长度分组方式，减少存贮数量和提升检索效率。

主权项

1.一种大容量采集终端的数据位置存储及检索方法，其特征在于：在对被采集设备进行编号的增加、删除、检索之前，先对被采集设备的编号进行分组处理，得到尾号和检索号，分组处理包括两种方式：1）.当编号的长度为偶数个数字时，将低位的6个数字作为一组，高位的数字作为一组，高位的数字做二进制转换成BCD码，低位的6个数字做16进制转换成HEX码，以十六进制的方式分配16个尾号检索链表，转换后编号的高位部分、转换后编号的低位部分去掉尾号的部分组成检索号； 2）.当编号的长度为奇数个数字时，将最后一个数字作为一组，去除最后一个数字的高位数字作为一组，高位数字及最后一个数字均做二进制转换成BCD码，以十进制的方式分配10个尾号检索链表，转换后编号的高位部分组成检索号；检索链表的每个节点是一个Flash块，每个Flash块可贮存若干被采集设备的编号、以及与该编号对应的数据贮存位置；当增加被采集设备时，先找到对应编号尾号的检索链表的Last节点，Last节点中将检索号及分配的采集数据贮存位置信息插入，如果Last节点满了，则分配一个未用的Flash块插入到该检索链表末尾，并标记该Flash块为已用；当要检索一个被采集设备时，先对编号进行上述分组处理，得到检索号和尾号，然后根据尾号选择相应的检索链表，在检索链表中查找检索号，并得到相应的采集数据贮存位置；当要删除某个被采集设备时，先按上面的方法进行检索，获取采集数据贮存位置，清除该贮存位置的相应数据记录，然后将该检索链表中的最后一个检索号与采集数据存贮位置信息复制到正删除的检索号位置，检索链表的最后一个检索号与地址清空，若该检索链表的最后节点没有任何检索号，则标记该节点为未用，并从该链表中删除。