Studia Informatica
Volume XXXIX, Number 3 (1994)
pp. 25 - 34

Distributed Processing in Extended B-Tree

F. M. Boian, A. Vancea

Rezumat. - Procesarea distribuita in B-arbori extinsi. In aceasta lucrare se arata ca structura de B-arbore este o structura de date foarte indicata pentru procesarea sa intr-un mediu distribuit in care comunicarea se face prin transmitere de mesaje. In acest context se propun unele tehnici de procesare distribuita in B-arbori, tehnici inspirate de algoritmi clasici de mapare a taskurilor intr-un sistem distribuit. Nu poate fi stabilita o tehnica optima in cazul general, problema in acest caz fiind o problema NP-hard.

AMS Subject Classifications. 68Q22, 65Y05, 65Y10


Studia Universitatis "Babes-Bolyai" Cluj - Napoca