10-11-2016 дата публикации
Номер: RU0000165821U1
Полезная модель относится к вычислительной технике, в частности к системам хранения данных. Полезная модель может быть применена для уменьшения времени поиска адресов блоков данных, хранимых в дисковой кэш-памяти системы хранения данных. Это достигается тем, что система хранения данных с модулем хеширования содержит дисковые устройства, дисковую кэш-память, управляющий процессор, системную шину, интерфейсы хост-узлов, интерфейсы дисковых устройств, системную память, хранящую управляющие таблицы в виде хеш-таблиц с цепочками коллизий и модуль хеширования, выполняющий поиск адреса блока данных, хранимого в дисковой кэш-памяти системы хранения данных, в одной из цепочек коллизий хеш-таблиц. Техническим результатом, обеспечиваемым приведенной совокупностью признаков, является ускоренный поиск адресов блоков данных, хранимых в дисковой кэш-памяти системы хранения данных, реализуемый модулем хеширования. Более быстрый поиск адресов блоков данных в цепочке коллизий хеш-таблицы в сравнении со списками и таблицами обусловлен тем, что количество адресов блоков данных в цепочке коллизий хеш-таблицы меньше, чем количество адресов блоков данных, хранимых в таблице или двусвязном кольцевом списке. Полезная модель может быть осуществлена на основе системы хранения данных прототипа. Система хранения данных должна иметь модуль хеширования. Управляющие таблицы, хранимые в системной памяти системы хранения данных, должны быть в виде хеш-таблиц с цепочками коллизий. РОССИЙСКАЯ ФЕДЕРАЦИЯ (19) RU (11) (13) 165 821 U1 (51) МПК G06F 12/0893 (2016.01) G06F 12/0864 (2016.01) ФЕДЕРАЛЬНАЯ СЛУЖБА ПО ИНТЕЛЛЕКТУАЛЬНОЙ СОБСТВЕННОСТИ (12) ТИТУЛЬНЫЙ (21)(22) Заявка: ЛИСТ ОПИСАНИЯ ПОЛЕЗНОЙ МОДЕЛИ К ПАТЕНТУ 2016122968/08, 09.06.2016 (24) Дата начала отсчета срока действия патента: 09.06.2016 (72) Автор(ы): Сибиряков Максим Андреевич (RU) (73) Патентообладатель(и): Сибиряков Максим Андреевич (RU) R U Приоритет(ы): (22) Дата подачи заявки: 09.06.2016 (45) Опубликовано: 10.11.2016 Бюл. № 31 R U 1 6 5 8 2 ...
Подробнее