- 专利标题: SYSTEMS AND METHODS FOR SHARDING BASED ON DISTRIBUTED INVERTED INDEXES
-
申请号: US18164105申请日: 2023-02-03
-
公开(公告)号: US20230185765A1公开(公告)日: 2023-06-15
- 发明人: Shubhro Jyoti Roy , Anthony Urbanowicz , James Huamonte , Poorva Potnis
- 申请人: Box, Inc.
- 申请人地址: US CA Redwood City
- 专利权人: Box, Inc.
- 当前专利权人: Box, Inc.
- 当前专利权人地址: US CA Redwood City
- 主分类号: G06F16/13
- IPC分类号: G06F16/13 ; G06F16/182 ; G06F16/14
摘要:
According to one embodiment, distributing data across a plurality of storage shards can comprise generating a file key for each file of a plurality of files stored in a plurality of physical shards, each physical shard maintained by a node of a plurality of nodes in one or more clusters. The file key can comprise a hash of an enterprise identifier for an entity to which the creator of the file is a member, a hash of a folder identifier for a location in which the file is stored, and a hash of a file identifier uniquely identifying the file. The generated file keys can be sorted into an ordered list and the ordered list can be logically partitioning into a plurality of logical shards. Each logical shard of the plurality of logical shards can then be mapped to one of the plurality of physical shards.
信息查询