SOURCE CODE CROSS REFERENCING TOOL, B-TREE AND METHOD OF MAINTAINING A B-TREE

摘要

A method and tool for storing source-code crossreferencing information is disclosed. The source-codecross referencing information is stored within a B-tree.Preferably only global cross-reference information iscontained within the B-tree. Records within the B-treecontain information about occurrences of variables withinthe source code. Keyed records of data are preferablystored within leaves of a B-tree having nodes of fixedsize, with multiple records of varying size potentiallystored within each leaf node. Records within each leafnode are preferably indexed by indexes stored within thenode. Such a B-tree may be stored within a file on acomputer readable medium such as a disk. Techniques ofsplitting nodes in the tree are also disclosed. Further,various techniques of extracting information from aformed B-tree are disclosed.