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