BATON Overlay
id:
baton-overlay-306-11488917
title:
BATON Overlay
text:
The BAlanced Tree Overlay Network (BATON) is a distributed tree structure designed for peer-to-peer (P2P) systems. Unlike other overlays that employ a distributed hash table, BATON organises peers in a distributed tree to facilitate range search. BATON aims to maintain a balanced tree height, similar to the AVL tree, resulting in a bounded to O for search exact and range queries as well as update operations (join/leave).
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/BATON_Overlay
date created:
date modified:
2024-02-14T12:36:04Z
main entity:
{"identifier":"Q4834686","url":"https://www.wikidata.org/entity/Q4834686"}
image:
fields total:
13
integrity:
13