公开(公告)号：US06289349B1

公开(公告)日：2001-09-11

申请号：US08767042

申请日：1996-12-12

申请人： Luther J. Woodrum

发明人： Luther J. Woodrum

IPC分类号： G06F1730

CPC分类号： G06F7/24 ,  G06F2207/222 ,  Y10S707/99937

摘要： Arrangement of fields in binary tree nodes provides a minimal storage encoding storing fixed and variable length keys in factored form in a multilevel tree. A locating method, and apparatus embodying that method, directed by an argument key, which may or may not be stored in the tree, traces a path following arcs upward or downward between nodes in said binary tree, starting from the top node or any other node, until it finds either the argument key or the delta arc where said argument key would be inserted into said tree. The novel binary tree encoding also provides for path tracing starting at a data backpointer field, which allows accessing of neighboring data entries in collating sequence order.

摘要翻译： 二叉树节点中的字段的排列提供了一种最小的存储编码，在多级树中以因数形式存储固定和可变长度的密钥。 一种定位方法和体现该方法的装置，其可以或可以不存储在树中的参数键来引导在上述二叉树中的节点之间向上或向下的弧之后的路径，从顶部节点或任何其他 节点，直到找到参数键或增量弧，其中所述参数键将被插入到所述树中。 新颖的二叉树编码还提供从数据反向字段开始的路径跟踪，其允许以整理顺序顺序访问相邻数据条目。

公开(公告)号：US5628002A

公开(公告)日：1997-05-06

申请号：US970399

申请日：1992-11-02

申请人： Luther J. Woodrum

发明人： Luther J. Woodrum

IPC分类号： G06F7/24

CPC分类号： G06F7/24 ,  G06F2207/222 ,  Y10S707/99937

摘要： Arrangement of fields in binary tree nodes provides a minimal storage encoding storing fixed and variable length keys in factored form in a multilevel tree. A locating method, and apparatus embodying that method, directed by an argument key, which may or may not be stored in the tree, traces a path following arcs upward or downward between nodes in said binary tree, starting from the top node or any other node, until it finds either the argument key or the delta arc where said argument key would be inserted into said tree. The novel binary tree encoding also provides for path tracing starting at a data backpointer field, which allows accessing of neighboring data entries in collating sequence order.

摘要翻译： 二叉树节点中的字段的排列提供了一种最小的存储编码，在多级树中以因数形式存储固定和可变长度的密钥。 一种定位方法和体现该方法的装置，其可以或可以不存储在树中的参数键来引导在上述二叉树中的节点之间向上或向下的弧之后的路径，从顶部节点或任何其他 节点，直到找到参数键或增量弧，其中所述参数键将被插入到所述树中。 新颖的二叉树编码还提供从数据反向字段开始的路径跟踪，其允许以整理顺序顺序访问相邻数据条目。