DynamoDB是否位于分布式哈希表的前面？

如何解决DynamoDB是否位于分布式哈希表的前面？

我正在尝试确定DynamoDB如何满足其独特的数据建模要求。我刚刚看过Advanced Design Patterns for DynamoDB，现在我正在尝试弄清楚如何如此快地实现它。

我已经能够收集到的是，有一个由分区键和排序键组成的复合键。排序键使您可以选择要返回的不同信息组，并且可以使用之间和beginswithwith查询来控制这些组。

我试图尝试实现DynamoDB所做的概念证明。我假设使用某种树作为索引，所以我选择了前缀树trie。

我的问题是：我在正确的球场吗？ DynamoDB是否在后端使用前缀树来计算前缀以及查询之间？

这是我的python，它使用Google的pygtree trie实现。

pip3 install pygtree

import pygtrie

class Db():
    def __init__(self):
        self.db = {}
        self.sort_index = pygtrie.CharTrie()

    def store(self,partition_key,sort_key,item):
        self.db[partition_key + ":" + sort_key] = item
        self.sort_index[partition_key + ":" + sort_key] = sort_key
        if sort_key not in self.sort_index:
            self.sort_index[sort_key] = pygtrie.CharTrie()
        self.sort_index[sort_key][partition_key] = partition_key + ":" + sort_key

    def query_begins(self,query):
        for sort_key,lookup_key in self.sort_index.items(prefix=partition_key + ":" + query):
            yield (lookup_key,self.db[sort_key])

    def query_pk_begins(self,value in self.sort_index.items(prefix=partition_key):
            for partition_key,value in value.items(prefix=query):
                yield (partition_key,self.db[value])

    def query_between(self,from_query,to_query):
        stop_sort_key,stop_lookup_key = next(self.sort_index.iteritems(prefix=partition_key + ":" + to_query))
        for sort_key,lookup_key in self.sort_index.items(prefix=partition_key + ":" + from_query):
            yield (lookup_key,self.db[sort_key])
            if sort_key == stop_sort_key:
                break
        for sort_key,lookup_key in self.sort_index.items(prefix=partition_key + ":" + to_query):
            yield (lookup_key,self.db[sort_key])





db = Db()
db.store("user#samsquire","following#dinar",["Messages 1"])
db.store("user#samsquire","following#someonelse",["Messages 2"])
db.store("user#samsquire","message#2020-08-01T14:39","message#2020-07-01T14:39","message#2020-06-01T09:30",["Messages 3"])
db.store("user#samsquire","message#2020-06-01T14:39",["Messages 4"])
db.store("user#dinar",["Messages 5"])

# find followers of user user#samsquire
print(list(db.query_begins("user#samsquire","following")))
# find messages by samsquire between dates
print(list(db.query_between("user#samsquire","message#2020-06-01","message#2020-07-01")))

print("find all users who sent messages")
print(list(db.query_pk_begins("message","user")))

python3 hash-starts-with.py