-
公开(公告)号:US11036762B1
公开(公告)日:2021-06-15
申请号:US16698417
申请日:2019-11-27
Applicant: Amazon Technologies, Inc.
Inventor: Lewis Bruck , Aishwarya Kamal , Almero Gouws , Derek William Richard Chen-Becker , Haifeng He , Andrey Markin , Akshat Vig
Abstract: A data storage service implements encoding techniques for generating compound partition keys, compound clustering keys, or a combination for more flexibility in storing data in a key-value database system. In some aspects a request to store data with multiple partition keys and/or multiple clustering keys may be received. Length information may be added to the partition keys, and the results concatenated together to form a compound partition key used to store the data in the database. Ordering information may be added to the clustering keys, and the results concatenated together to form a compound clustering key, to be used in storing and sorting data in the database. In some cases, the clustering keys may be made a uniform length, such as by padding keys, as necessary, to have a length that is a multiple of an arbitrary number, and then dividing the clustering keys into chunks of that arbitrary number.