1 Answers
The BAlanced Tree Overlay Network is a distributed tree structure for peer-to-peer systems. Different from other overlays that use a distributed hash table , such as in the Chord system, BATON organizes peers in a distributed tree to support range search. In addition, BATON tries to keep the tree height-balanced, similar to the AVL tree. And hence, the search exact and range queries cost is bounded to O {\displaystyle O} , such as the cost for an update operation.
4 views
Answered