前缀哈希表／分布式Trie-软考在线

前缀哈希表／分布式Trie



考试要求：掌握

知识路径： > 数据库技术 > 数据库技术基础 > 数据库模型 > 典型数据库：RDB(关系数据库）、OODB（面向对象数据库）、ORDB（对象关系数据库）、XML数据库、NoSQL(非关系数据库） > 非关系型数据库NoSQL > 相关理论基础 > 查询模型

前缀哈希表（Prefix Hash Table，PHT，又名分布式Trie）是一个树形数据结构。在这个树形结构中，从根节点到叶子的每一条路径上均包含了键值的前缀，并且每个Trie中的节点都包含了它是谁的前缀的所有数据。PHT主要包含三个操作：lookup、range query和insert/delete。前缀哈希表的查询模型如下图所示。

前缀哈希表的查询模型

更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5