Slicing storage of geolocation data with predictable query response time

• Main Authors: KRISHNA DEEPAK, RAGHURAMAN GURURAJAN, PIKE BRIAN, TURNER PHILLIP J
• Format: Patent
• Language: Chinese; English
• Published: 11.10.2022
• Subjects: AMUSEMENTS; CARD, BOARD, OR ROULETTE GAMES; GAMES; GAMES NOT OTHERWISE PROVIDED FOR; HUMAN NECESSITIES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; SPORTS; VIDEO GAMES

A system allows for indexing any number of items in a geographic area, which provides a predictable query response time across a fragmented database. Items indexed to the geographic region are stored on a single fragment, and additional items are added to the fragment as long as overflow conditions indicative of undesired query response times are not satisfied. If the overflow condition is satisfied, the system extends the storage of items indexed to the geographic region to one or more additional fragments to maintain a predictable query response time. The system may maintain a fragment count representing a total number of fragments used to store items corresponding to the geographic region, which may be used to query one or more related fragments. The system may apply deterministic hashing to uniformly allocate fragments across database nodes of the fragmented database. 一种系统允许在地理区域中索引任意数目的项目，这提供跨分片数据库的可预测的查询响应时间。被索引到该地理区域的项目被存储在单个碎片上，并且只要不满足指示不期望的查询响应时间的溢出条件，附加项目就被添加到该碎片。如果满足该溢出条件，则该系统将被索引到该地理区域的项目的该存储扩展到一个