摘要 |
A method of searching a specially-constructed data table enables a data structure that emulates a multi-dimensional array, and enables data to be added to the data table without the need to revise a program that accesses the data in the table. Data elements are stored linearly in the data table in an order prescribed by nesting the indices of the emulated multi-dimensional array, and are separated by special table entries indicating index transitions. The data table is searched for an element identified by a particular set of indices by searching the table for segments corresponding to each index, most major index first.
|