Walmart Inc.
System and method for an index search engine

Abstract:

A system for an index search engine includes a first non-volatile memory having a set of partitions. One partition includes one search array file having one or more search array records. The system also includes a second non-volatile memory having an index structure. The index structure includes a four-memory level configuration. Each memory level has a specified memory length. An entry in each memory level of first three levels contains a value pointing to a starting address of immediate next memory level. An entry in the fourth memory level contains a data value including an indexed field value of one of the search array records.