Difference between revisions of "B-Trees"
Jump to navigation
Jump to search
(New page: The system uses B-Trees or Binary Tree indexing structure for multiple uses. Primarily for indexing nominated fields in any given file (See CREATE.INDEX) They are also used internally for ...) |
(No difference)
|
Latest revision as of 11:32, 18 August 2009
The system uses B-Trees or Binary Tree indexing structure for multiple uses. Primarily for indexing nominated fields in any given file (See CREATE.INDEX) They are also used internally for many areas that require sorting. Constructing a B-Tree from a list of items and then reading them off in order. Using the B-Tree as a sorting algorithm.
An example of the use of the systems sorting technique is SSELECT (Programs/code called in order):
- op_dio4.c/op_sselect()
- GPL.BP/_SSELECT
- op_sort.c/op_sortinit()
- op_sort.c/op_sortadd()
- op_sort.c/op_sortdata()
- op_sort.c/op_sortclear()