ACID database

One or more computer-readable non-transitory storage media embodying software that is operable when executed to:

• determine one or more characteristics of a query load on a database system that are associated with one or more queries received by the database system;
• determine, for each of a plurality of nodes of an adaptive B-tree index structure of the database system, whether to convert the node to a read-optimized node or a write-optimized node based on the one or more characteristics of the query load;
• and
• convert at least one of the plurality of nodes to a read-optimized node or a write-optimized node based on the one or more characteristics of the query load, wherein converting the node to a read-optimized node comprises:
• determining an amount of a fan-out and a size of a buffer associated with the node;
• increasing the amount of the fan-out associated with the node;
• and
• decreasing the size of the buffer associated with the node.

A database system comprising:

• an adaptive B-Tree structure for accessing data stored on the memory, wherein the adaptive B-Tree structure comprising a plurality of nodes;
• one or more processors;
• and
• memory coupled to the processors comprising instructions executable by the processors that are operable when executing the instructions to:
• determine one or more characteristics of the query load that are associated with one or more queries received by the database system;
• determine, for each of the plurality of nodes of the adaptive B-tree index structure, whether to convert the node to a read-optimized node or a write-optimized node based on the one or more characteristics of the query load;
• and
• convert at least one of the plurality of nodes to a read-optimized node or a write-optimized node based on the one or more characteristics of the query load, wherein converting the node to a read-optimized node comprises:
• determining an amount of a fan-out and a size of a buffer associated with the node;
• increasing the amount of the fan-out associated with the node;
• and
• decreasing the size of the buffer associated with the node.