[发明专利]嵌入式实时系统的快速名单检索方法

说明书

技术领域

本发明属于计算机检索方法，特别涉及一种嵌入式实时系统的快速名单检索方法。

背景技术

传统的工控机和嵌入式系统往往采用数据库检索的方法进行某个或某群目标名单的检出。该种名单检索管理系统大体上采用两种途径：一种是在设备本地安装数据库对目标名单进行检索；另一种是通过网络将目标名单发往后台服务器进行检索。这均要求本地或后台数据库有足够大的容量，当检索的实时性要求很高实时，还需要求高速的通信速度方可满足强实时要求。上述两种数据库名单检索管理系统存在以下缺点和不足：

系统的软件、硬件成本高；需要安装高效数据库。

检索时间长，通常需要几百毫秒到数秒的时间，很难在几个毫秒内完成。

最长检索时间不确定，检索程序的执行时间不能满足实时性要求高的需求。

维护成本高，需要专业人员对数据库软件进行安装和日常维护。

可靠性不高，数据库系统消耗的系统资源很大，当大流量冲击时容易造成系统崩溃。

检索程序依赖于网络和后台服务，当网络环境不稳定，或出现断网和后台服务停止工作的情况下，终端系统将无法进行检索工作，影响整个系统的功能发挥。

另一方面对于在以嵌入式系统作为控制核心的设备中，往往要求实时性的检索，对目标名单进行高速检索并将检索结果及时返回控制系统以供即时使用。嵌入式系统的内存容量有限，如果安装数据库则影响检索速度。

发明内容

本发明所要解决的技术问题是：提供一种嵌入式实时系统的快速名单检索方法。采用了独特的以数据文件代替数据库检索的方法，既不使用数据库，又充分利用嵌入式系统自身的资源，极快速地从大量名单库中查找出目标名单并将结果即时提供给设备控制核心作进一步处理。该发明可使嵌入式系统即时快速地检索出目标名单，具有很高的实时性，同时又省略了价格高昂的数据库使用。属于嵌入式系统中，大容量名单的快速检索新方法，尤其适用于强实时性要求的场合。

本发明的技术方案是：

一种嵌入式实时系统的快速名单检索方法，其特征在于：

a、名单的建立

1)名单的存储结构：本系统将需要检索的名单分为“离散型名单”和“段落型名单”两类，对于“离散型名单”又分为“已排序离散型名单”和“未排序离散型名单”；

2)“已排序离散型名单”的处理方法：“已排序离散型名单”采用一个主名单列表和0～M个子名单列表进行统一管理与检索，其中M是系统设定的已排序离散型子名单的最大个数；

3)“未排序离散型名单”的处理方法：“未排序离散型名单”采用一个未排序型名单列表进行单独管理与检索；

4)“段落型名单”的处理方法：由于段落型的名单数量比较少，只采用一个未排序的名单列表进行管理与检索；

5)每个名单列表各自对应着一个磁盘文件，进行存储；

d、名单的加载

e、名单的检索方法：

“已排序离散型名单”：对主名单列表，进行折半检索；

“已排序离散型名单”：对0～M个子名单列表，进行折半检索；

“未排序离散型名单”，进行顺序检索；

“段落型名单”：进行顺序检索；

d、名单管理

名单状态；

New状态；从网络下发到系统的新名单，存放在RAM中，其状态为“New”；当系统业务关闭时，将名单以文件形式存盘，其“New”状态随之改变为“Save”状态；

Cancel状态；当“New”状态的名单，被随之而来网络下发的命令删除；其“New”状态随之改为“Cancel”状态；系统业务关闭时，此状态的名单也需要写入文件；

Delete状态；当“Save”状态的名单，被网络下发的命令删除时，就需要将其“Save”状态改为“Delete”状态；系统业务关闭时，需要将名单的“Delete”状态，更新到名单磁盘文件中；系统业务启动时，不加载“Delete”状态的黑名单至内存；

Save状态；当“New”状态的名单，在系统业务关闭时，其“New”状态被改为“Save”状态，写入名单文件；系统在加载名单时，只加载“Save”状态的名单；

e、名单的整理

上层软件通过网络下发名单到本地或对本地名单进行删除时，就会出现本地未排序名单或已删除名单数量过多；为了提高名单检索、系统、系统关闭的速度，需要对本地的名单数据进行自动整理；

整理原则：

对未排序的离散型名单列表，尽量整理成已排序好的离散型名单列表；