[发明专利]用于确定数据值在存储设备中的存储地址的方法和访问装置

摘要

本发明涉及确定存储设备中预定数据值的存储地址的方法和访问装置。按照二进制树型数据结构数据值在列方向按接递增顺序存储。当将被搜索的数据值不位于前一子树中时,根据前一叶节点地址计算新的子树根节点。由于总是根据前面叶节点地址和搜索和读取值之间的比较结果计算新的子树根节点,可以使行地址数的改变最小,同时保持子树搜索的高速度。由于不使用指针而速度快该搜索方法和访问装置对存储器是高效的,因为下个将调查的存储器单元总是可以根据前面地址和最后比较结果计算出。

主权项

1．一种方法，用于确定存储设备(DRAM)中预定数据值(D)的存储地址(A(X)，B(X))，所述数据值(D)按照节点、分支、子树和叶的二进制树型数据结构存储在预定存储地址(A(X)，B(X))，包括下列步骤：a)从所述存储设备读取预定当前搜索地址(A(X)，B(X))上的数据值(D)；b)将所述读取数据值(D)与要搜索的所述数据值(I)进行比较以确定所述数据值(D)是否大于或小于要搜索的所述数据值(I)；和c)根据比较结果(C)和所述当前地址(A(X)，B(X))确定该数据值要搜索的完整的下个搜索地址(A｀，B｀)；其中d)循环执行步骤a)到c)直到所述读取数据值(D)与要搜索的所述数据值(I)在预定公差内(△D)匹配。