Invention Grant
- Patent Title: Database system providing skew metrics across a key space
- Patent Title (中): 数据库系统在关键空间提供偏斜度量
-
Application No.: US13909418Application Date: 2013-06-04
-
Publication No.: US09384227B1Publication Date: 2016-07-05
- Inventor: Wei Xiao , Yijun Lu , Miguel Mascarenhas Filipe , Kiran-Kumar Muniswamy-Reddy , Bjorn Patrick Swift , David Craig Yanacek , Stuart Henry Seelye Marshall
- Applicant: Amazon Technologies, Inc.
- Applicant Address: US NV Reno
- Assignee: Amazon Technologies, Inc.
- Current Assignee: Amazon Technologies, Inc.
- Current Assignee Address: US NV Reno
- Agency: Meyertons, Hood, Kivlin, Kowert & Goetzel, P.C.
- Agent Robert C. Kowert
- Main IPC: G06F7/00
- IPC: G06F7/00 ; G06F17/30

Abstract:
A database service may maintain tables on behalf of clients and may provision throughput capacity for those tables. A table may be divided into multiple partitions, according to hash of the primary key values for each of the items in the table, and the items in the table may be accessed using the hash of their primary key values. Provisioned throughput capacity for the table may be divided between the partitions and used in servicing requests directed to items in the table. The service (or underlying system) may provide mechanisms for generating skew-related metrics or reports and presenting them to clients via a graphical user interface (GUI). The metrics and reports may indicate the amount of uniformity or skew in the distribution of requests across the key space for the table using histograms, heat maps, or other representations. Clients may initiate actions to correct any skewing via the GUI.
Information query