open-guides/og-aws

S3: Discuss ways to list and tally objects efficiently

Open

#58 创建于 2016年9月2日

在 GitHub 查看
 (9 评论) (0 反应) (0 负责人)Shell (36,412 star) (3,905 fork)batch import
help wantedunder discussion

描述

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

贡献者指南

技术栈
aws
领域
cloudperformance
议题类型
research
难度面向新贡献者的预计实现难度，1 表示很小改动，5 表示专家级工作。
4
预计时间有经验贡献者完成调查、实现、测试并准备 pull request 的粗略时间范围。
over 1 week
活动状态议题当前的可参与程度：新鲜、活跃、陈旧、阻塞或等待维护者输入。
stale
清晰度议题是否清楚说明期望改动、验收标准和下一步。
needs investigation
前置要求
AWS S3 basicsunderstanding of paginationdistributed systems concepts
新手友好度1-100 的估计分数，表示该议题对首次贡献者的友好程度。
20
研究方向
Review the linked AWS documentation (https://docs.aws.amazon.com/AmazonS3/latest/API/RESTBucketGET.html) and explore existing comments for specific optimization strategies. Investigate multi threaded crawling with hash based prefixes and consider how to implement a tallying mechanism via map reduce on keys. Look for any existing implementations or discussions in the repository.