A method for searching sparse databases using an associative technique.

摘要

A method is provided for searching sparse databases using associative searching techniques wherein portions of the database are simultaneously searched by comparing a selected value to be searched for with values stored within the portions. Each portion of the database is further refined into sub-portions said sub-portions being simultaneously searched by comparing the values stored therein with the selected value. Searching performance is improved in both the area of search speed and the ease with which the stored values may be updated. The method uniquely takes advantage of the architecture of an associative array processor to provide the simultaneous searching.