Abstract: A system and method provide multi-threaded database access simultaneous to a plurality of users. One or more searchable indices are created. The searchable indices each have a B*tree having a plurality of nodes arranged hierarchically from a root node. The system and method maintain a known position for a matching query value within the ordered index using the first key count and the one or more second key counts, and search the one or more searchable indices using the first key count and the one or more second key counts. The plurality of nodes have a modify counter for providing an indication of how many times the node has been altered, a number of keys indicator, a first key count and node pointer pair, one or more second key count and node pointer pairs, and one or more keys. The number of one or more keys and the number of one or more second key count and node pointer pairs is equal to the number provided in the number of keys indicator.