|
|
知识路径: > 数据库技术 > 数据库技术基础 > 数据库模型 > 典型数据库:RDB(关系数据库)、OODB(面向对象数据库)、ORDB(对象关系数据库)、XML数据库、NoSQL(非关系数据库) > 非关系型数据库NoSQL > 相关理论基础 > 查询模型 >
|
相关知识点:4个
|
|
|
|
前缀哈希表(Prefix Hash Table,PHT,又名分布式Trie)是一个树形数据结构。在这个树形结构中,从根节点到叶子的每一条路径上均包含了键值的前缀,并且每个Trie中的节点都包含了它是谁的前缀的所有数据。PHT主要包含三个操作:lookup、range query和insert/delete。前缀哈希表的查询模型如下图所示。
|
|
|
|
|
|
|
|
|
|
|
|
|
|