Home >  Term: επεκτάσιμη hashing
επεκτάσιμη hashing

Ένα είδος ιεραρχική hash σύστημα που αντιμετωπίζει ένα hash ως λίγο string, και χρησιμοποιεί ένα trie για την αναζήτηση κουβά. Την ιεραρχική φύση επιτρέπει εκ νέου hashing για να εκτελεστούν χρησιμοποιώντας μια στοιχειώδη λειτουργία (κάνει έναν κάδο κάθε φορά, ανάλογα με τις ανάγκες). Με επεκτάσιμη hashing, εφαρμογές ευαίσθητες στον παράγοντα χρόνο είναι πλήττονται λιγότερο από τον πίνακα ανάπτυξης από από πρότυπο Επαναφορτώνει πλήρους-πίνακα.

0 0

Looja

© 2024 CSOFT International, Ltd.