从 dropbox API 构建目录树

我想要做的是使用 python 绑定，从 dropbox API 为给定路径构建一棵树，并为每个路径提供共享链接。

我建议的结构看起来像这样：

[
    {
        'path': '/a',
        'is_dir': True,
        'contents': [
            {
                'path': '/a/b',
                'is_dir': True,
                'contents': [etc]
            },
            {
                'path': '/a/readme.txt',
                'is_dir': False,
                'share_link': 'http://etc'
            }
        ]
    },
    etc.
]

我有一些主要使用的东西metadata()但它的速度慢得可怕，因为它需要对每个遍历的目录进行 API 调用。

我想用的是delta()，这将使我获得一个请求中的每个文件，然后将其构建成一棵树，但我在弄清楚到底如何，特别是如何将路径解析成树时遇到问题。

编辑：我已经意识到每个共享链接都有一个调用，因此我将忽略这些链接并在需要时获取它们。

这是我必须获取到目前为止所需数据的一些代码：

paths = []

for path, metadata in client.delta(path_prefix='/whatever')['entries']:
    paths.append({
        'path': path,
        'is_dir': metadata['is_dir']
    })

所以我想我在弄清楚如何嵌套这些路径时遇到了困难。很确定我在这里需要一个递归函数，但不太明白。

我稍微调整了你的结构...这是下面代码生成的 JSON 表示形式。请注意，我已将内容字段设置为按路径索引的字典而不是数组。这只是更容易一点，并且可以更有效地查找，但是如果您愿意的话，应该很容易转换为上面的内容：

{
    "is_dir": true,
    "contents": {
        "/foo.txt": {
            "is_dir": false,
            "contents": {}
        },
        "/a": {
            "is_dir": true,
            "contents": {
                "/a/bar.txt": {
                    "is_dir": false,
                    "contents": {}
                },
                "/a/b": {
                    "is_dir": true,
                    "contents": {
                        "/a/b/hello.txt": {
                            "is_dir": false,
                            "contents": {}
                        }
                    }
                }
            }
        }
    }
}

这是产生该输出的代码：

ACCESS_TOKEN = '<REDACTED>'

from collections import defaultdict
import json

from dropbox.client import DropboxClient

def make_tree():
    return {
        'is_dir': True,
        'contents': defaultdict(make_tree)
    }
tree = defaultdict(make_tree)

client = DropboxClient(ACCESS_TOKEN)

has_more = True
cursor = None

while has_more:
    delta = client.delta(cursor)

    cursor = delta['cursor']
    has_more = delta['has_more']

    for path, metadata in delta['entries']:
        if metadata is not None:

            # find the right place in the tree
            segments = path.split('/')
            location = tree['/']
            for i in xrange(1, len(segments)-1):
                current_path = '/'.join(segments[:i+1])
                location = location['contents'][current_path]

            # insert the new entry
            location['contents'][path] = {
                'is_dir': metadata['is_dir'],
                'contents': {}
            }

print json.dumps(tree['/'], indent=4)