Γραμμικός κατακερματισμός

Συζητήσεις για την γλώσσα C και C++

Συντονιστές: Super-Moderators, WebDev Moderators

Απάντηση
Άβαταρ μέλους
Lmfan
Δημοσιεύσεις: 16
Εγγραφή: 11 Οκτ 2003 00:47

Γραμμικός κατακερματισμός

Δημοσίευση από Lmfan » 13 Ιουν 2004 19:20

Υλοποιώ ένα προγραμμά σχετικά με τον γραμμικό κατακερματισμό (linear hashing) σε C++ και έχω κάποιες απορίες. Κατ' αρχήν έχω προγραμματίσει τις πράξεις αναζήτησης, εισαγωγής, διαγραφής στοιχείων και την συνάρτηση απεικόνισης (hash function). Το αρχείο περιέχει 10 σελίδες. Από εκεί και πέρα αρχίζουν τα δύσκολα.
1ον) Πως μπορεί να γίνει διάσπαση των σελίδων όταν ο συντελεστής πληρότητας ξεπεράσει το 80%
2ον) Πως μπορούμε να μετρήσουμε τον αριθμό προσβάσεων για μέγεθος αρχείου Ν=10^2, 10^3, 10^4, 10^5, 10^6 ακεραίων αριθμών

Οι σελίδες έχουν μέγεθος b=128 bytes και οι σελίδες υπερχείλησης έχουν μέγεθος 32 bytes.

Δεν ξέρω αν γίνομαι κατανοητή ή αν ζητάω πολλά. Ευχαριστώ εκ των προτέρων για τυχόν ενδιαφέρον στις ερωτήσεις μου.

Απάντηση

Επιστροφή στο “C, C++”

Μέλη σε σύνδεση

Μέλη σε αυτήν τη Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 0 επισκέπτες