Η παρουσίαση φορτώνεται. Παρακαλείστε να περιμένετε

Η παρουσίαση φορτώνεται. Παρακαλείστε να περιμένετε

Παράδειγμα Αναζήτησης σε Δίκτυο Chord Η ομάδα του Chord Η ομάδα του Chord.

Παρόμοιες παρουσιάσεις


Παρουσίαση με θέμα: "Παράδειγμα Αναζήτησης σε Δίκτυο Chord Η ομάδα του Chord Η ομάδα του Chord."— Μεταγράφημα παρουσίασης:

1 Παράδειγμα Αναζήτησης σε Δίκτυο Chord Η ομάδα του Chord Η ομάδα του Chord

2 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 12 22 45 89 3545 69 1012 6989 99 1415 10121112 1315 12 13151415 00 45 Δίκτυο Chord N = 16 m = log 2 (16) = 40012 35 79

3 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 12 22 45 89 3545 69 1012 6989 99 1415 10121112 1315 12 13151415 00 45 0012 35 79 Ο κόμβος 0 αναζητά το κλειδί 14 Το 14 δεν υπάρχει στον πίνακα Ο 0 αναζητά τον προηγούμενο του 14

4 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 12 22 45 89 3545 69 1012 6989 99 1415 10121112 1315 12 13151415 00 45 0012 35 79 Το 14 δεν είναι στο διάστημα (0, 2) Ο 0 αναζητά τον πλησιέστερο κόμβο του 14

5 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 12 22 45 89 3545 69 1012 6989 99 1415 10121112 1315 12 13151415 00 45 0012 35 79 Ελέγχει αν το 14 ανήκει στο (9,0) Ανήκει, άρα η αναζήτηση συνεχίζεται στον κόμβο 9

6 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 12 22 45 89 3545 69 1012 6989 99 1415 10121112 1315 12 13151415 00 45 0012 35 79 Ο 9 ελέγχει αν το 14 ανήκει στο (9, 12) Δεν ανήκει και ψάχνει τον πλησιέστερο από τον πίνακα

7 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 12 22 45 89 3545 69 1012 6989 99 1415 10121112 1315 12 13151415 00 45 0012 35 79 Ο κόμβος 9 ελέγχει αν το 14 ανήκει στο (2, 9), όπου δεν ανήκει Μετά ελέγχει στο (15,9) και το (12, 9) Η αναζήτηση πάει στον 12

8 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 12 22 45 89 3545 69 1012 6989 99 1415 10121112 1315 12 13151415 00 45 0012 35 79 Ο 12 ελέγχει αν το 14 ανήκει στο (12,15) Ανήκει άρα ο επόμενος του 12, ο 15, είναι υπεύθυνος για το 14

9 Τέλος Απορίες…;


Κατέβασμα ppt "Παράδειγμα Αναζήτησης σε Δίκτυο Chord Η ομάδα του Chord Η ομάδα του Chord."

Παρόμοιες παρουσιάσεις


Διαφημίσεις Google