[发明专利]一种数据查询方法及系统

说明书

本发明实施例涉及数据处理技术领域，尤其涉及一种数据查询方法及系统。该方法包括：接收待查询数据；对于所述待查询数据中的每个数位，同时比较该数位对应的数字，与从存储器中接收的各预设数据中该数位对应的各数字是否相同；依据比较结果确定查询结果，并输出查询结果。本发明实施例在同一时钟能够查询一个数位对应的数字，从而保证每个待查询数据的最长查询时间是确定的；另外，本发明实施例中预设数据是存储于存储器中而不是存储于寄存器中，节省了芯片资源，从而降低硬件成本。

技术领域

本发明实施例涉及数据处理技术领域，尤其涉及一种数据查询方法及系统。

背景技术

在电视机顶盒的软件中，从云端接收下来的电视信号会包含一个长度可能很长的节目(Program ID，PID)列表，可能会有多用户端在点播，因此需要响应多用户端的查询请求，即查询PID列表中是否存在匹配用户请求的PID。

现有的软件传统查询方法中，通常逐个读取RAM(Ramdom Access Memory，易挥发性随机存取存储)中的预设数据，并将待查询数据与各预设数据一一比对。这种做法简单，但是随着预设数据的个数的增加，软件消耗在比对上的时间会越来越多。图1是软件传统查询方法的示意图，如图1所示，存储器中存储有N个预设数据，在每个时钟点分别从存储器中读取一个预设数据，并比较该预设数据是否为待查询数据，即该方法需要TN个时钟才能完成对待查询数据的查询。

而后衍生出相关的各类加速算法，例如，软件二分法查询将RAM中的数据先进行大小排序，如从小到大排序，然后，用二分法进行读取比对，即读取N/2地址中的数据，和用户数据比对，若小于，则下次的查询范围缩小到1～N/2之间，若大于，则下次的查询范围缩小到N/2～N之间。依次类推，直至找到或者没有地址空间可查。

软件二分法查询可以大幅度改善查询时间这个问题，但是，它将大量的时间用在了RAM数据的大小排序中，对于静态固定的比对数据表，这种方法也许可以接受，但是对于会随时间变化，实时动态更新比对数据表，如Demux的PID Filter，这样的时间消耗将是不被允许的，这种方法并不能从根本解决软件的困境。

现有的数据查询方法还包括硬件并行查询方法，其中预设数据不存放在RAM中，而是存放在开放式的寄存器(Register，REG)中。图2是硬件并行查询方法的示意图，如图2所示，接收待查询数据后，在一个时钟点即能够完成待查询数据的查询操作。这种做法最大程度的节省了时间，但是随着比对的预设数据个数的增加，硬件会消耗越来越多寄存器资源，导致芯片面积增大。

综上，目前尚且缺乏综合考虑时间成本消耗和硬件成本消耗的数据查询方法。

发明内容

本发明的目的是提出一种数据查询的方法及系统，以提供一种综合考虑时间成本消耗和硬件成本消耗的数据查询方式。

一方面，本发明提供了一种数据查询方法，包括：

接收待查询数据；

对于所述待查询数据中的每个数位，同时比较该数位对应的数字，与从存储器中获取的各预设数据中该数位对应的各数字是否相同；

依据比较结果确定查询结果，并输出查询结果。

另一方面，本发明提供了一种数据查询系统，包括存储器、比较器和寄存器，其中，

所述存储器，用于向所述比较器发送各预设数据；

所述比较器，用于执行如下操作：接收待查询数据；对于所述待查询数据中的每个数位，同时比较该数位对应的数字，与从所述存储器中获取的各预设数据中该数位对应的各数字是否相同；向寄存器发送所述比较结果；

所述寄存器，用于接收并依据所述比较结果确定查询结果，且输出查询结果。