Patent ID: 8775432

Claim:
A method for indexing a database, comprising: receiving sub-list elements that comprise the database; counting the sub-list elements; determining a number of the sub-list elements to be placed in a data sub-list; assigning each of the sub-list elements to at least one data sub-list, where each of the data sub-lists includes at least one sub-list element comprising at least one word but not more sub-list elements than the determined number; storing each of the data sub-lists in the database as a separate data entity; storing at least one data list in the database, where the at least one data list includes at least two data sub-lists such that the at least one data list is accessible to a user of the database; and separately indexing each of the data sub-lists where indexing includes assigning an index to the at least one sub-list element of the corresponding data sub-list that does not extend over the entire corresponding data list-such that the index includes at least one alphanumeric character of the at least one sub-list element of the corresponding data sub-list, where the indices are used to index the database as a data tree structure and are representative of alphanumeric characters input by a user of the database; and the data tree structure has at least one branch node and at least one leaf, where the at least one branch node is a comparative value representative of a prefix of the at least one sub-list element of the corresponding data sub-list.