The ability to undo an ODXFIND keyword search and to restore the previous internal ID list.

Binary digit. Characters “1” and “0” A measure of computer recording capacity A computer term for referring to the machine instruction of one or zero, setting an electrical switch to on or off.

bitmap index An indexing option which stores index pointer as a bitmap, providing efficient indexing for “low cardinality” data. See also: Cardinality.

bitmap join Bitmap joins are characterized by having the “from” table and the “to” table as the same child, the purpose being to change which owner is current for the table. This step may be taken when joining between a parent and a child that are not already pre-joined.

block A unit of data or computer memory written to a computer disk or other digital storage media.

Boolean operators AND (,), OR (+), and NOT (,-) operators used to combine keywords during an Omnidex retrieval.

B-tree A type of index optimized for sorted and partial key retrievals by on column or concatenation of columns, requiring left justification of data and case-sensitive matching. The fundamental type of indexing on which relational databases are founded.