Self-tuning index for flash-based databases

摘要

Techniques for self-tuning indices for databases, including flash-based databases, are described. Using a data tree structure wherein the nodes of the data tree may operate in two modes (e.g. disk mode or log mode), a self-tuning index determines whether it is more economical to perform a requested operation on a node in its current mode or in an alternate mode. The operation is then performed on the node using the more economical mode.