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

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

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

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


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

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

2 Δίκτυο Chord N = 16 m = log 2 (16) =

3 Ο κόμβος 0 αναζητά το κλειδί 14 Το 14 δεν υπάρχει στον πίνακα Ο 0 αναζητά τον προηγούμενο του 14

4 Το 14 δεν είναι στο διάστημα (0, 2) Ο 0 αναζητά τον πλησιέστερο κόμβο του 14

5 Ελέγχει αν το 14 ανήκει στο (9,0) Ανήκει, άρα η αναζήτηση συνεχίζεται στον κόμβο 9

6 Ο 9 ελέγχει αν το 14 ανήκει στο (9, 12) Δεν ανήκει και ψάχνει τον πλησιέστερο από τον πίνακα

7 Ο κόμβος 9 ελέγχει αν το 14 ανήκει στο (2, 9), όπου δεν ανήκει Μετά ελέγχει στο (15,9) και το (12, 9) Η αναζήτηση πάει στον 12

8 Ο 12 ελέγχει αν το 14 ανήκει στο (12,15) Ανήκει άρα ο επόμενος του 12, ο 15, είναι υπεύθυνος για το 14

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


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

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


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