B-Trees

From ScarletDME
Revision as of 11:32, 18 August 2009 by Diccon (talk | contribs) (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 ...)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

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()