开发者社区 问答 正文

oss的目录结构是怎么实现的?

我看api文档 里面的getBucke接口,可以指定任意字符串作为delimiter参数,来作为目录的分隔符,很感兴趣这个功能底层是怎么实现的?
可以想象这类开放存储系统(包括s3,oss),命名空间都是扁平的结构,objectkey无论长短,都是作为某种hash来映射的,但如果有ls目录折叠这个功能,commonprefix下面很多key都得跳过,这里的扫描代价应该很大吧,对象索引(KV)是怎么搞定这件事情的?望高手指点

展开
收起
wutongshuye 2013-03-12 14:24:14 8261 分享 版权
2 条回答
写回答
取消 提交回答
  • Reoss的目录结构是怎么实现的?
    完全懂不起
    2013-03-13 08:58:46
    赞同 展开评论
  • 回楼主wutongshuye的帖子
    leveldb有实现类似功能,前缀查询阿。
    2013-03-13 08:56:48
    赞同 展开评论
问答标签:
问答地址: