СИСТЕМА ХРАНЕНИЯ ДАННЫХ С МОДУЛЕМ ХЕШИРОВАНИЯ

Полезная модель относится к вычислительной технике, в частности к системам хранения данных.
Из существующего уровня техники известен прототип структуры системы хранения данных, содержащей дисковые устройства, дисковую кэш-память, управляющий процессор, системную шину, интерфейсы хост-узлов, интерфейсы дисковых устройств и системную память, хранящую управляющие таблицы в виде связных списков и таблиц (US №8281076 В2, G06F 12/00; G06F 13/00; G06F 13/28, опубл. 02.10.2012 г.).
Недостатком таблиц и связных списков, используемых в прототипе, является увеличение времени поиска адресов блоков данных при увеличении количества хранимых блоков данных в дисковой кэш-памяти системы хранения данных. Данный недостаток прототипа связан с тем, что поиск адреса блока данных в таблицах и связных списках является линейной операцией. Для худшего случая при поиске адреса блока данных, хранимого в дисковой кэш-памяти системы хранения данных, потребуется полный сравнительный перебор всех адресов блоков данных связного списка и таблицы.
Задача, на решение которой направлена заявленная полезная модель, заключается в уменьшении времени поиска адресов блоков данных, хранимых в дисковой кэш-памяти системы хранения данных.
Данная задача решается за счет того, что система хранения данных с модулем хеширования содержит дисковые устройства, дисковую кэш-память, управляющий процессор, системную шину, интерфейсы хост-узлов, интерфейсы дисковых устройств, системную память, хранящую управляющие таблицы в виде хеш-таблиц с цепочками коллизий и модуль хеширования, выполняющий поиск адреса блока данных, хранимого в дисковой кэш-памяти системы хранения данных, в одной из цепочек коллизий хеш-таблиц.
Техническим результатом, обеспечиваемым приведенной совокупностью признаков, является ускоренный поиск адресов блоков данных, хранимых в дисковой кэш-памяти системы хранения данных, реализуемый модулем хеширования.
Более быстрый поиск адресов блоков данных в цепочке коллизий хеш-таблицы в сравнении со списками и таблицами обусловлен тем, что количество адресов блоков данных в цепочке коллизий хеш-таблицы меньше, чем количество адресов блоков данных, хранимых в таблице или двусвязном кольцевом списке.
Полезная модель может быть осуществлена на основе системы хранения данных прототипа. Система хранения данных должна иметь модуль хеширования. Управляющие таблицы, хранимые в системной памяти системы хранения данных, должны быть в виде хеш-таблиц с цепочками коллизий.
Прототип был заявлен в 2010 году, для количества блоков данных, хранимых в системах хранения данных того времени было достаточно применения управляющих таблиц на основе списков и таблиц. За последующие шесть лет на порядок выросли объемы дисковой кэш-памяти. Как следствие, увеличилось количество хранимых блоков данных в дисковой кэш-памяти. Требуются новые структуры для построения управляющих таблиц, хранимых в системной памяти системы хранения данных.
Сущность полезной модели поясняется чертежами ФИГ. 1 и ФИГ. 2. На ФИГ. 1 изображена структура системы хранения данных с модулем хеширования. На ФИГ. 2 изображена хеш-таблица с цепочками коллизий. Структура системы хранения данных с модулем хеширования (1), включающая дисковые устройства (2), дисковую кэш-память (3), управляющий процессор (4), системную шину (5), интерфейсы хост-узла (6), интерфейсы дисковых устройств (7), модуль хеширования (8), системную память (9), хранящую управляющие таблицы (10) в виде хеш-таблиц с цепочками коллизий (11), содержащей указатели на начало цепочек коллизий (12), адреса блоков данных (13), указатели на следующие элементы (14).