System and method for improving database data manipulation using direct indexing within a B*tree index having a tunable index organization

A multi-threaded database access system for providing simultaneous access to a database to a plurality of users, the system comprising:

• a user interface module for receiving incoming queries from users and formatting and returning result data to users;
• a plurality of searchable indices;
• a query searching module for locating entries in one or more of the searchable indices satisfying a match condition;
• an index modification module for adding, deleting, and modifying entries within the database and corresponding entries in the plurality of searchable indices;
• wherein the searchable indices each comprise a B*tree having a plurality of nodes arranged hierarchically from a root node;
• the plurality of nodes comprise:
• 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 and corresponding data;
• 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.