1. An indexing system, comprising: a plurality of storage devices configured to communicate with each other; a set of database records each record with a distinct index; and a balanced index tree structure comprising: a first and second copy of a set of leaf nodes stored among the plurality of storage devices configured to store the set of database records based on the indexes; and a first and second copy of a set of parent nodes of the leaf nodes stored among the plurality of storage devices and configured to store references to the first and second copy of the set of leaf nodes; a first and second copy of a set of grandparent nodes of the leaf nodes stored among the plurality of storage devices, configured to store references to the first and second copy of the parent nodes; a first and second copy of a root node configured to store references to the first and second copy of the grandparent nodes; the set of parent nodes, set of grandparent nodes, and the root node configured to index the first and second copy of the set of leaf nodes based on the indexes in the form of a balanced tree.