[发明专利]链表搜索装置及方法

说明书

本发明的实施例提出一种链表搜索装置，该装置包含：存储器、链表搜索引擎及处理单元。存储器存储链表。链表搜索引擎搜索链表的内容直到搜索成功或搜索失败为止，及产生搜索结果。处理单元将链表的内容写入至存储器，驱动链表搜索引擎开始链表的搜索操作，并且从链表搜索引擎取得搜索结果。通过处理单元及链表搜索引擎间的协同合作，链表的搜索操作可与其他任务并行处理，提升电子装置的整体效能。

技术领域

本发明涉及计算器装置，尤指一种链表搜索装置及方法。

背景技术

链表是一种数据结构，包含多个节点，集合起来成为一个列表。这是一种数据单元的线性集合，而它的顺序并不是存储器中的实际摆放顺序，反而，每个单元会指向自己的下一个单元。通常，每个节点包含数据及指向序列中下个节点的参考位置(也就是链结)。这样的结构允许有效率地在序列中任意位置插入或移除组件。传统上，链表的搜索是由中央处理单元执行，而中央处理单元又通常是计算器系统的核心。减少使用中央处理单元搜索链表中的数据可提升系统的整体效能。因此，本发明提出一种链表搜索装置及方法，使用专用硬件来取代中央处理单元进行链表中的数据搜索，提升计算器系统的整体效能。

发明内容

有鉴于此，如何减轻或消除上述相关领域的缺失，实为有待解决的问题。

本发明提供一种链表搜索装置的实施例，其包含：存储器、链表搜索引擎及处理单元。存储器存储链表。链表搜索引擎搜索链表的内容直到搜索成功或搜索失败为止，及产生搜索结果。处理单元将链表的内容写入至存储器，驱动链表搜索引擎开始链表的搜索操作，并且从链表搜索引擎取得搜索结果。

本发明还提供一种链表搜索方法的实施例，由链表搜索引擎执行，其包含：从配置寄存器取得由处理单元设定的链表的起始节点的存储器地址，以及搜索值；反复执行循环，用于从起始节点开始依序取得并处理链表中的多个节点，直到搜索成功或搜索失败为止；当搜索成功时，存储搜索结果及搜索成功的信息，使得处理单元取得搜索结果及搜索成功的信息；以及当搜索失败时，存储搜索失败的信息，使得处理单元取得搜索失败的信息。

上述实施例的优点是通过处理单元及链表搜索引擎间的协同合作，链表的搜索操作可与其他任务并行处理，提升电子装置的整体效能。

本发明的其他优点将配合以下的说明和附图进行更详细的解说。

附图说明

此处所说明的附图用来提供对本申请的进一步理解，构成本申请的一部分，本申请的示意性实施例及其说明用于解释本申请，并不构成对本申请的不当限定。

图1为依据本发明实施例的链表搜索装置方框图。

图2为依据本发明实施例的链表搜索的方法流程图。

图3为依据本发明实施例的链表示意图。

图4为依据本发明实施例的实体存储对照示意图。

图5至图7为依据本发明实施例的链表搜索引擎的方框图。

符号说明：

110 处理单元

130 存储器

131 链表

150 链表搜索引擎

170 配置寄存器

S210～S270 方法步骤

300～390 节点

410 实体存储对照表

430 实体位置信息

430-0 实体区块编号

430-1 主页面的起始单元编号