公开(公告)号：US20010042240A1

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

申请号：US09745411

申请日：2000-12-26

Applicant: NORTEL NETWORKS LIMITED

Inventor： Kai Ng ,  Michael J. Garvin

IPC: G06F009/44

CPC classification number: G06F8/427

Abstract: A method and tool for storing source-code cross referencing information is disclosed. The source-code cross referencing information is stored within a B-tree. Preferably only global cross-reference information is contained within the B-tree. Records within the B-tree contain information about occurrences of variables within the source code. Keyed records of data are preferably stored within leaves of a B-tree having nodes of fixed size, with multiple records of varying size potentially stored within each leaf node. Records within each leaf node are preferably indexed by indexes stored within the node. Such a B-tree may be stored within a file on a computer readable medium such as a disk. Techniques of splitting nodes in the tree are also disclosed. Further, various techniques of extracting information from a formed B-tree are disclosed.

Abstract translation: 公开了一种用于存储源代码交叉引用信息的方法和工具。 源代码交叉引用信息存储在B树中。 优选地，在B树中仅包含全局交叉引用信息。 B-tree中的记录包含有关源代码中变量出现的信息。 数据的密钥记录优选地存储在具有固定大小的节点的B树的叶内，具有可变的大小的多个记录可能存储在每个叶节点中。 每个叶节点中的记录优选地由存储在节点内的索引索引。 这样的B树可以存储在诸如盘的计算机可读介质上的文件中。 还披露了在树中分割节点的技术。 此外，公开了从形成的B树提取信息的各种技术。