DATA STORAGE

• Main Authors: HAKAN, PERSSON, KOUVELI, GEORGIA, GRUBISIC, ROKO
• Format: Patent
• Language: English; Greek
• Published: 15.05.2017
• Subjects: CALCULATING; COMPUTING; COUNTING; ELECTRIC DIGITAL DATA PROCESSING; PHYSICS

Μια διάταξη αποθήκευσης δεδομένων περιλαμβάνει μια συστοιχία στοιχείων αποθήκευσης δεδομένων διαταγμένων ως πολλαπλά τμήματα, κάθε ένα από τα οποία περιλαμβάνει δύο ή περισσότερα στοιχεία αποθήκευσης δεδομένων, με κάθε στοιχείο αποθήκευσης δεδομένων να σχετίζεται με ένα αντίστοιχο αναγνωριστικό, το οποίο προσδιορίζει ένα στοιχείο δεδομένων, που αποθηκεύεται εκείνη τη στιγμή από αυτό το στοιχείο αποθήκευσης δεδομένων, ένα στοιχείο πρόβλεψης διαμορφωμένο για τη σύγκριση, για κάθε τμήμα, των πληροφοριών, που προκύπτουν από τα αναγνωριστικά, που σχετίζονται με τα στοιχεία αποθήκευσης δεδομένων αυτού του τμήματος με τις πληροφορίες, που προκύπτουν από ένα αναγνωριστικό, που σχετίζεται με το απαιτούμενο στοιχείο δεδομένων, για τον προσδιορισμό ενός υποσυνόλου τμημάτων, που δεν αποθηκεύουν το απαιτούμενο στοιχείο δεδομένων, και ένα συγκριτή διαμορφωμένο για τη σύγκριση των αναγνωριστικών, που σχετίζονται με τα στοιχεία αποθήκευσης δεδομένων ενός ή περισσότερων τμημάτων με το αναγνωριστικό, που σχετίζεται με το απαιτούμενο στοιχείο δεδομένων, που οποιαδήποτε τμήματα στο υποσύνολο τμημάτων εξαιρούνται από τη δοκιμαστική ομάδα τμημάτων. A data storage device comprises an array of data storage elements arranged as multiple partitions each comprising two or more data storage elements, each data storage element being associated with a respective identifier which identifies a data item currently stored by that data storage element; a predictor configured to compare, for each partition, information derived from the identifiers associated with the data storage elements of that partition with information derived from an identifier associated with the required data item, to identify a subset of partitions that do not store the required data item; and a comparator configured to compare identifiers associated with data storage elements of one or more partitions with the identifier associated with the required data item, wherein any partitions in the subset of partitions are excluded from the test group of partitions. (Figure 2 to accompany abstract).