Abstract: A computer-implemented method for flexibly storing data in a database so as to allow facile updating and maintenance of the database, including the steps of: (a) providing a first array having rows and columns for storing a first plurality of key entries; (b) arranging the key entries within each of the rows in a monotonic order; (c) providing a second array for storing a second plurality of key entries having rows and at least one column, such that the first and second arrays form a hierarchical structure, wherein the second plurality of entries represents a higher level of the hierarchical structure with respect to the first plurality of entries; (d) identifying an update position for performing a database update operation, and (e) performing the update operation by rearranging a portion of the first plurality of entries.

Abstract: A method and system for storing arranged data in a memory, the system including: (a) a plurality of random access memories, each random access memory (RAM) of the plurality including: (i) a first array of cells, the first array having at least two dimensions and having rows and columns, the first array designed and configured to contain a plurality of key entries, each of the cells having a unique address including a row index and a column index, each of the key entries for matching with an input key, and (b) a processor designed and configured to search the plurality of key entries for a match, in response to the input key, the plurality of RAMs designed and configured such that: (i) at least one row in a second of the RAMs has a row index that is identical to a row index in a first of the RAMs, and (ii) the key entries are arranged within each of the plurality of RAMs in monotonic order.

Abstract: A computer-implemented method for flexibly storing data in a database so as to allow facile updating and maintenance of the database, including the steps of: (a) providing a first array having rows and columns for storing a first plurality of key entries; (b) arranging the key entries within each of the rows in a monotonic order; (c) providing a second array for storing a second plurality of key entries having rows and at least one column, such that the first and second arrays form a hierarchical structure, wherein the second plurality of entries represents a higher level of the hierarchical structure with respect to the first plurality of entries; (d) identifying an update position for performing a database update operation, and (e) performing the update operation by rearranging a portion of the first plurality of entries.

Abstract: A system and method for storing arranged data in a memory, and for extracting the data therefrom, the system including: (a) a random access memory (RAM) including: (i) a first array of cells, the first array having at least two dimensions and having rows and columns, the first array designed and configured to contain a plurality of at least two kinds of key entries, each of the cells having a unique address and being accessible via an input key, each of the kinds of key entries being arranged in monotonic order, and (ii) a second array of cells, the second array having at least two dimensions and having rows and columns, the second array having a plurality of data entries, each of the data entries being associated with a particular one of the key entries, and (b) processing means designed and configured to search, in response to the input key, the plurality of key entries so as to identify a match.

Abstract: A method and system for storing arranged data in a memory, the system including: (a) a plurality of random access memories, each random access memory (RAM) of the plurality including: (i) a first array of cells, the first array having at least two dimensions and having rows and columns, the first array designed and configured to contain a plurality of key entries, each of the cells having a unique address including a row index and a column index, each of the key entries for matching with an input key, and (b) processing means designed and configured to search the plurality of key entries for a match, in response to the input key, the plurality of RAMs designed and configured such that: (i) at least one row in a second of the RAMs has a row index that is identical to a row index in a first of the RAMs, and (ii) the key entries are arranged within each of the plurality of RAMs in monotonic order.

Abstract: A system and method for storing arranged data in a memory, and for extracting the data therefrom, the system including: (a) a random access memory (RAM) including: (i) a first array of cells, the first array having at least two dimensions and having rows and columns, the first array designed and configured to contain a plurality of at least two kinds of key entries, each of the cells having a unique address and being accessible via an input key, each of the kinds of key entries being arranged in monotonic order, and (ii) a second array of cells, the second array having at least two dimensions and having rows and columns, the second array having a plurality of data entries, each of the data entries being associated with a particular one of the key entries, and (b) processing means designed and configured to search, in response to the input key, the plurality of key entries so as to identify a match.