|
|
|
知识路径： > 数据库技术 > 数据库技术基础 > 数据库模型 > 典型数据库：RDB(关系数据库）、OODB（面向对象数据库）、ORDB（对象关系数据库）、XML数据库、NoSQL(非关系数据库） > 非关系型数据库NoSQL > 相关理论基础 > 查询模型 >
|
|
相关知识点：4个
|
|
|
|
|
B+树是一种用在关系型数据库管理系统中常见的索引结构。B+树的分布式版本可以用在DHT环境中。其基本思路是为了定位B+树的根节点哈希要搜索的属性。根节点的“值”包含其孩子节点的ID。因此，客户端为了找到孩子节点可以发起另一个DHT查找调用。继续这个过程，客户端最终向下导航到叶节点，从而与搜索条件匹配。紧接着，为了提取实际的对象，客户端将发起另一个DHT查找。
|
|
|
|
值得注意的是，对象的创建和删除将会引起B+树节点的拆分／合并更新。这应该以原子的方式进行。分布式事务是一项昂贵的操作，但它的使用在这里是合理的，因为大多数的B+树的更新很少涉及超过一台机器。分布式B+树的查询模型如下图所示。
|
|
|
|
|
|
|
|
|
|
|
|
| |
|
|
|
