Έχεις να αποθηκεύσεις 1 PetaByte (\(10^6\) GB) δεδομένων για μια υπηρεσία (service). Πως θα αποθηκεύσεις τα δεδομένα σου; Πως θα κάνεις αναζήτηση;
Υπολογίστε πόσα βήματα θα χρειαζόταν μια σειριακή αναζήτηση σε τέτοιο όγκο και συγκρίνετε με μια δομή όπου κάθε σύγκριση απορρίπτει το μισό των δεδομένων. Σκεφτείτε επίσης τι γίνεται όταν προστίθενται νέα δεδομένα.
Αριθμός στον οδηγό: Α22.10
(στο κεφάλαιο) ·
Μόνιμο αναγνωριστικό: slides-lec22-petabyte ·
Σύνδεσμος: https://progintro.github.io/study/questions/slides/slides-lec22-petabyte.html ·
Markdown (GitHub)