嵌入式实时系统的快速名单检索方法

摘要

一种嵌入式实时系统的快速名单检索方法，由名单的建立、名单的加载、名单的检索方法、名单管理、名单的整理、名单的关闭步骤组成。其中有名单的存储结构：有“已排序离散型名单”的处理方法：“未排序离散型名单”的处理方法：“段落型名单”的处理方法，每个名单列表各自对应着一个磁盘文件，进行存储；本发明实现了可靠、快速的名单管理与检索，很好地满足实时系统的快速响应处理需求；采用文件的方式存储名单数据，无需数据库的支持，节省软件、硬件成本。检索速度快，检索时间确定。名单实时更新快捷；可管理，能快速完成名单检索、名单增加、删除，转储等操作。可靠性高，频繁的对名单进行检索时，不发生内存泄漏及系统崩溃。维护工作量小。

主权项

1、一种嵌入式实时系统的快速名单检索方法，其特征在于：a、名单的建立1)名单的存储结构：本系统将需要检索的名单分为“离散型名单”和“段落型名单”两类，对于“离散型名单”又分为“已排序离散型名单”和“未排序离散型名单”；2)“已排序离散型名单”的处理方法：“已排序离散型名单”采用一个主名单列表和0～M个子名单列表进行统一管理与检索，其中M是系统设定的已排序离散型子名单的最大个数；3)“未排序离散型名单”的处理方法：“未排序离散型名单”采用一个未排序型名单列表进行单独管理与检索；4)“段落型名单”的处理方法：由于段落型的名单数量比较少，只采用一个未排序的名单列表进行管理与检索；5)每个名单列表各自对应着一个磁盘文件，进行存储；b、名单的加载c、名单的检索方法：“已排序离散型名单”：对主名单列表，进行折半检索；“已排序离散型名单”：对0～M个子名单列表，进行折半检索；“未排序离散型名单”：进行顺序检索；“段落型名单”：进行顺序检索；d、名单管理名单状态；New状态；从网络下发到系统的新名单，存放在RAM中，其状态为“New”；当系统业务关闭时，将名单以文件形式存盘，其“New”状态随之改变为“Save”状态；Cancel状态；当“New”状态的名单，被随之而来网络下发的命令删除；其“New”状态随之改为“Cancel”状态；系统业务关闭时，此状态的名单也需要写入文件；Delete状态；当“Save”状态的名单，被网络下发的命令删除时，就需要将其“Save”状态改为“Delete”状态；系统业务关闭时，需要将名单的“Delete”状态，更新到名单磁盘文件中；系统业务启动时，不加载“Delete”状态的黑名单至内存；Save状态；当“New”状态的名单，在系统业务关闭时，其“New”状态被改为“Save”状态，写入名单文件；系统在加载名单时，只加载“Save”状态的名单；e、名单的整理上层软件通过网络下发名单到本地或对本地名单进行删除时，就会出现本地未排序名单或已删除名单数量过多；为了提高名单检索、系统关闭的速度，需要对本地的名单数据进行自动整理；整理原则：对未排序的离散型名单列表，尽量整理成已排序好的离散型名单列表；对多个已排序好的离散型名单列表，尽量归并成一个已排序好的离散型名单列表；对所有的名单列表，尽量剔除已删除的名单，提高名单的加载和关闭速度；整理时机：当系统关闭时；f、名单的关闭。