open-guides/og-aws

S3: Discuss ways to list and tally objects efficiently

Open

#58 opened on 2016年9月2日

GitHub で見る
 (9 comments) (0 reactions) (0 assignees)Shell (3,905 forks)batch import
help wantedunder discussion

Repository metrics

Stars
 (36,412 stars)
PR merge metrics
 (30d に merged PR はありません)

説明

Topics:

  • Listing and pagination
  • Need for multi-threaded S3 crawl over keys for speed
    • Prefix-based listings, with separators
    • Hash-type prefixes with known alphabet, uniform distribution
  • Possibly: Reassigning work; using markers to optimize if alphabet is not known
  • Tallying usage by mapreduce over keys that propagate usage up by folder

https://docs.aws.amazon.com/AmazonS3/latest/API/RESTBucketGET.html

コントリビューターガイド

調査方針
S3 REST APIのページネーションを伴うオブジェクトリストを調査し、プレフィックスベースの並列化を使用したマルチスレッドクロール戦略を探求し、フォルダごとに使用状況を集計するマップリデュース的なアプローチを設計します。キーの分布が一様でない場合、マーカーを使用して作業を再割り当てする必要があるかもしれません。
技術スタック
なし
領域
cloud
Issue 種別
調査
難度新しい貢献者にとっての実装難度です。1 は非常に小さな変更、5 は専門的な作業です。
3
推定時間経験ある貢献者が調査、実装、テスト、pull request 準備にかけるおおよその時間範囲です。
半日
活動状況Issue が今どれだけ取り組みやすいかを示します。新しい、活発、古い、ブロック中、またはメンテナー入力待ちなどです。
アクティブ
明確さ期待される変更、受け入れ条件、次の手順がどれだけ明確かを示します。
明確
前提条件
AWSS3
初心者向け度初回貢献者にどれだけ取り組みやすいかを 1-100 で推定したスコアです。
30