公开(公告)号：US20050021515A1

公开(公告)日：2005-01-27

申请号：US10604450

申请日：2003-07-22

申请人： Edison Ting ,  James Kleewein

发明人： Edison Ting ,  James Kleewein

IPC分类号： G06F17/22 ,  G06F17/27 ,  G06F17/30 ,  G06F7/00

CPC分类号： G06F17/30896 ,  G06F17/2247 ,  G06F17/272 ,  Y10S707/99934

摘要： Method for ordering nodes within hierarchical data. The concept of isolated ordered regions to maintain coordinates of nodes is used by associating each node with coordinates relative to a containing region. Modifications to nodes within a region only affect the nodes in that region, and not nodes in other regions. Traversals that retrieve information from the nodes can rebase the coordinates from their containing region and return with a total order.

摘要翻译： 在层次数据中排序节点的方法。 通过将每个节点与相对于包含区域的坐标相关联来使用隔离有序区域维持节点坐标的概念。 对区域内节点的修改仅影响该区域中的节点，而不影响其他区域中的节点。 从节点检索信息的遍历可以从其包含的区域中重新调整坐标，并以总顺序返回。