ERT (Extended Root Tree)

Welcome to the home of ERT (Extended Root Tree)

Introdcution

What is ERT? ERT is a distributed data-structure, where the data is accessed with get(key), put(key, value), delete(key), getNext(key), getPrev(key) - it can be used as foundation for distributed databases, filessystems, P2P systems and other applications.

Overview

ERT (Extended Root Tree) is a proposed solution for such a distributed sorted key-value architecture and is based on a conventional balanced tree (B-Tree) architecture which has been extended by a seperat handling of their root nodes (Extended Root Tree).

Documentation

- System Architecture (Overview)
- Complete Documentation (Thesis Paper, including the Overview above)

Source Code

- ExtendedRootTree_v183.tar.gz

SourceForge Page

http://sourceforge.net/projects/ert

Michael Kussmaul, 2004