Patent ID: 11914590
Assignee: AMAZON TECHNOLOGIES, INC.
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 0:
1. A system, comprising:
a plurality of database servers of a database system implemented by one or more computers comprising one or more hardware processors and memory, the database servers individually configured to:
store a replica of a database;
store cache data in a cache of the database server;

service queries directed to the database using the cache data stored in the cache;
a request router of the database system implemented by one or more computers comprising one or more hardware processors and memory, configured to:
obtain caching state metadata from the plurality of database servers, wherein the caching state metadata indicates data objects cached by individual ones of the database servers;
update a server lookup table that maps different types of queries to different ones of the database servers based at least in part on the data objects cached by the database servers;
receive a query directed to the database;
select a database server from the plurality of database servers to forward the query using the server lookup table; and
forward the query to the database server selected.