Verfahren und Speichercontroller zur Bestimmung einer Zugriffscharakteristik einer Datenentität

摘要

In einem Verfahren zur Bestimmung einer Charakteristik einer Datenentität, wobei diese Charakteristik auf einer Zugriffshäufigkeit auf diese Datenentität in einem Speichersystem beruht, wird ein zählendes Bloomfilter (CBF1) bereitgestellt, um während eines Zeitintervalls aktiv zu sein, wobei dieses zählende Bloomfilter (CBF1) eine Gruppe (S1) von Zählern (C1) und eine Datenstruktur mit einer Gruppe von Elementen umfasst. Jedes Mal, wenn während des Zeitintervalls auf diese Datenentität zugegriffen wird, wird ein Wert mindestens eines Zählers (C1) einer Untergruppe von Zählern (C1) erhöht, wobei die Datenentität auf diese Untergruppe von Zählern (C1) im zählenden Bloomfilter (CBF1) abgebildet wird. Für mindestens ein Element einer Untergruppe von Elementen, wobei diese Untergruppe von Elementen der Untergruppe von Zählern zugeordnet ist, wird abhängig von einem Wert des dem Element zugeordneten Zählers am Ende des Zeitintervalls und abhängig von einem vorliegenden Wert des Elements ein neuer Wert bestimmt. Die Charakteristik der Datenentität wird abhängig vom neuen Wert mindestens eines Elements aus der Untergruppe von Elementen bestimmt.