Es tracta d'una presentació que vaig realitzar l'any 2005 sobre taules de Hash distribuïdes en el marc del grup de recerca en sistemes distribuïts de la Universitat Rovira i Virgili
Taules de Hash distribuïdes, fonaments de les bases de dades NoSQL
1. DHT’s Taules de Hash Distribuïdes Toni Figueroa Cubells - tfigueroa@ tinet.org Col·laborador del grup de recerca “Arquitectura i serveis telemàtics” Base de les aplicacions P2P
2.
3.
4.
5.
6.
7.
8. Estructura d’una aplicació P2P Protocols TCP, UDP Aplicació P2P Toni Figueroa Cubells Sistema de fitxers local Lògica de l’aplicació DHT Interfície de xarxa
9.
10.
11. DHT’s, concepte Toni Figueroa Cubells key pos 0 Funció hash 1 2 N-1 3 ... x y z lookup (key) -> data insert (key, data) “ Beatles” 2 Taula hash bucket hash h(key)%N Model tradicional 0 1 2 ... node key pos funció hash lookup (key) -> data insert (key, data) “ Beatles” 2 h(key)%N N-1 Model distribuït
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.
30.
31.
32.
33.
34. Arquitectura d’una aplicació P2P d’accés semàntic Aplicació P2P DHT Lògica de l’aplicació Sistema de fitxers local Obtenció semàntica IR Indexació semàntica, construcció clau única Toni Figueroa Cubells