| 主权项 |
1.一种用于增强一多路数基树之方法,其包括: 分配一逻辑层数予包括一串符号的一密钥的一符 号;及 储存该密钥的一输入于一多路数基树的一节点层, 其至少部份根据该逻辑层数取代根据代表该密钥 各符号节点之间的一路径。 2.如申请专利范围第1项之方法,其中资料结构由节 点层根据分配予该节点层的逻辑层数的上升値配 置构成。 3.如申请专利范围第2项之方法,其中使用一最小量 的密钥符号以区别该密钥与储存在该树上的其他 密钥,及该资料结构只具有区别该密钥与储存在该 树上的其他密钥用的该密钥符号的节点层。 4.如申请专利范围第2项之方法,其中找寻该密钥系 使用对应于该密钥一长度的该逻辑层数以发现储 存该密钥的该节点层。 5.一种用于增强一多路数基树之方法,其包括: 创造一树的一根节点及第一节点层,以储存密钥于 一记忆体内,各密钥具有一串符号; 从该根节点至对应一密钥的该第一符号的该第一 节点层的一节点创造一指标; 创造一第二节点层,以储存位在对应该密钥的最后 符号的一节点的该密钥的一输入;及 从对应该密钥的该第一符号的该第一节点层的该 节点至对应该密钥的最后符号的该第二节点层的 该节点创造一指标。 6.如申请专利范围第5项之方法,进一步包括对应该 密钥的该第一符号至该第一节点层的该逻辑层値 分配一第一逻辑层値1;及 分配一第二逻辑层値n至对应该密钥最后符号的该 第二节点层的该逻辑层値,其中n等于该密钥的符 号数。 7.如申请专利范围第6项之方法,其中用以储存位在 对应该新密钥的最后符号的一节点的一新密钥的 一输入的一新节点层系根据上升逻辑层数,并依照 该树的所有节点层次序加入及/或插入该树的现有 节点层之间。 8.如申请专利范围第7项之方法,进一步包括重配置 存在一母节点层及一子节点层之间的指标,当在该 母节点层及该子节点层之间插入介于该母节点层 及该子节点层的逻辑层数之间具有逻辑层数的一 节点层。 9.如申请专利范围第8项之方法,其中重配置包括在 介于代表一密钥的符号的节点之间维持一逻辑路 径,因为代表该密钥一第一符号及该密钥一最后符 号节点之间的逻辑层数改变。 10.一种用于增强一多路数基树之方法,其包括: a)确定一逻辑层数对应于一密钥的长度,其包括一 串组成一节点树的密钥输入储存表中的n个符号; b)从该树的一根节点找寻一指标至一对、应该密 钥的一第一符号的一节点; c)从对应该密钥的该第一符号的该节点找寻一指 标至一下一节点层; d)确认是否该下一节点层分配的逻辑层数对应于 该密钥的该长度; e)在该下一节点层上找寻该密钥的一输入,如果该 下一节点层分配到该逻辑层数; f)在该下一节点层上找寻一指标至一再下一节点 层,如果该下一节点层未分配到对应于该密钥的该 长度的逻辑层数;及 g)重复d至f直到发现该密钥的输入之一,不再有至 后续节点层的指标,及已经找到对应该密钥的所有 符号的一些节点层。 11.如申请专利范围第10项之方法,进一步包括如果 该密钥未发现则插入一新节点层以储存该密钥,包 括: 从该根节点至对应该密钥的该第一符号的该节点 跟随一第一指标; 从对应该密钥的该第一符号的该节点找寻一第二 指标至一下一节点层; 如果该第二指标不存在则创造一下一节点层,储存 该密钥的一输入于对应该密钥的该最后符号的一 节点,及分配逻辑层数对应于该密钥的一长度予该 节点层,其中储存该密钥; 如果该第二指标存在及指向具有对应于该密钥的 该长度的逻辑层数的一节点层,则将该密钥的一输 入储存于一对应该密钥该最后符号的一节点;及 如果该第二指标存在及指向不具有对应于该密钥 一长度一逻辑层数的一节点层,则插入一新节点层 以储存该密钥的一输入,及根据该树的所有节点层 的该逻辑层数的上升値,从该根节点开始插入该新 层。 12.一种用于增强一多路数基树之装置,其包括: 一储存一密钥的一输入之暂存器,该密钥具有一串 代表一密钥表的一树资料结构的符号;及 一添加一节点至该树之节点产生器,以根据该密钥 的最后符号储存该密钥的输入,其中该节点分配到 一逻辑层数对应于该密钥的长度;及 其中储存该密钥的该节点的该逻辑层数系用来找 寻代替介于对应该密钥各符号的节点之间的一路 径的该密钥。 13.如申请专利范围第12项之装置,进一步包括: 一接收器,以接收密钥;及 一插入器,以插入储存于由该节点产生器产生的该 节点内的各密钥的一输入。 14.如申请专利范围第12项之装置,进一步包括: 一发现器至: 跟随一指标至对应该找寻密钥的该第一符号的一 节点; 虽然该密钥在找寻中,从对应该密钥的该第一符号 的该节点找寻一指标至一具有该逻辑层数的一节 点层;及 在具有该找寻密钥的该逻辑层数的该节点层上找 寻该密钥的一输入。 15.一种包括指令之机器可读媒体,其执行该指令时 造成一机器: 产生一树以用于储存密钥于一记忆体内,该树具有 一根节点,各密钥具有一串符号; 接收一密钥,其具有一输入以储存于该树的一节点 内;及 储存该密钥的一输入于对应该密钥的最后符号的 一节点内,该密钥位于分配到一逻辑层数对应于该 密钥的长度的一节点层。 16.如申请专利范围第15项之机器可读媒体,进一步 包括指令,执行该指令时造成一机器: a)藉由确认一逻辑层数对应于该密钥的该长度,找 寻一包括一串组成一节点树的密钥输入一储存表 中的n个符号的一密钥的一输入; b)从一树的根节点找寻一指标至一对应该密钥的 一第一符号的一节点; c)从对应该密钥的该第一符号的节点找寻一指标 至一下一节点层; d)确认是否该下一节点层分配的逻辑层数对应于 该密钥的该长度; e)如果该下一节点层分配到该逻辑层数,在该下一 节点层上找寻该密钥的一输入; f)如果一母节点层未分配到对应于该密钥的该长 度的该逻辑层数,找寻一指标至再下一节点层;及 g)重复d至f直到发现该密钥的一输入,不再有至后 续节点层的指标,及已经找到对应该密钥的所有符 号的一些符号的一些节点层。 17.如申请专利范围第15项之机器可读媒体,进一步 包括指令,执行该指令时造成一机器: 从该根节点至对应该密钥的该第一符号的该节点 跟随一第一指标; 从对应该密钥的该第一符号的该节点找寻一第二 指标至一下一节点层; 如果该第二指标不存在,则创造一下一节点层,储 存该密钥的一输入于对应该密钥的该最后符号的 一节点,及分配逻辑层数对应该密钥的该最后符号 予该节点层,其中储存该密钥; 如果该第二指标存在及指向具有对应于该密钥一 长度的一逻辑层数的一节点层,则将该密钥的一输 入储存于一对应该密钥该最后符号的一节点;及 如果该第二指标存在及指向不具有对应于该密钥 该长度的一逻辑层数的一节点层,则插入一新节点 层以储存该密钥的一输入,及根据该树的所有节点 层的逻辑层数的上升値的次序,从该根节点开始上 升插入该新层。 图式简单说明: 图1为适合实施本发明一些具体实施侧的一电脑元 件的示意图。 图2为由先前技术MRT及本发明的MRT寻找及组织的一 密钥表。 图3为一先前技术MRT示意图。 图4为根据本发明的一特征增强MRT的第一具体实施 例的示意图。 图5为完成本发明的一增强MRT的方法的流程图例子 。 图6为根据本发明一特征用于寻找一增强MRT的方法 的流程图例子。 图7为根据本发明的一特征增强MRT的第二具体实施 例的示意图。 图8为完成本发明的一增强MRT的装置700的方块图例 子。 图9为一制造商品的示意图,该制品包括一机器可 读取媒体,以提供指令使机器完成一增强MRT及/或 一或更多本发明相关的方法。 |
