US 11,914,590 B1
Database request router improving server cache utilization
Jamie Plenderleith, Dublin (IE)
Assigned to Amazon Technologies, Inc., Seattle, WA (US)
Filed by Amazon Technologies, Inc., Seattle, WA (US)
Filed on Oct. 31, 2018, as Appl. No. 16/176,642.
Int. Cl. G06F 16/2453 (2019.01); G06F 16/27 (2019.01); G06F 16/2455 (2019.01)
CPC G06F 16/24539 (2019.01) [G06F 16/24542 (2019.01); G06F 16/24552 (2019.01); G06F 16/27 (2019.01)] 20 Claims
OG exemplary drawing
 
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.