GIS Dictionary
Definitions for GIS terms related to operations such as analysis, GIS modeling and web-based GIS, cartography, and Esri software.
Now available for purchase: A to Z GIS: An illustrated dictionary of geographic information systems.
Search the GIS Dictionary:
GIS Bibliography
Researching GIS?
Search the GIS Bibliography for a vast index of books, journals, conference proceedings and reports.
B-tree
-
[data structures]
A tree data structure used for indexing data within a database or file system implementation. In a B-tree structure, data is sorted into a set of hierarchical nodes, usually using only three or four levels. The limited number of levels makes effective searches possible, because most of the nodes in the tree do not have to be accessed during a search.
