Database access using a space-filling curve

A system comprising:

• one or more processors of a machine;
• and
• a memory storing instructions that, when executed by the one or more processors, cause the machine to at least:
• identify a first row in the database using a curve data structure, the first row located within one or more ranges at a first point along the curve data structure;
• use a tree data structure to determine whether the first row is in a. cache that corresponds to the database;
• and
• in response to a determination that the first row is not in the cache, identify a second row in the database using the curve data structure, the second row being located within the one or more ranges at a second point along the curve data structure.

A non-transitory machine-readable storage medium embodying instructions that, when executed by a machine, cause the machine to perform operations comprising:

• identifying a first row in a database using a curve data structure, the first row located within one or more ranges at a first point along the curve data structure:
• using a tree data structure to determine whether the first row is in a cache that corresponds to the database;
• and
• in response to a determination that the first row is not in the cache, identifying a second row in the database using the curve data structure, the second row being located within the one or more ranges at a second point along the curve data structure.