ОТЗЫВ Научного руководителя На выпускную квалификационную работу бакалавра на тему «Алгоритмы индексирования для памяти PCM», представленную Рафиковаой Элоной Рустамовной.   Тема работы Элоны Рафиковой относится к широкому классу задач разработки методов и алгоритмов для систем управления базами данных, учитывающих особенности оборудования, на котором работают эти системы. В частности, переход от применения вращающихся дисков к flash-памяти в качестве основного хранилища данных потрубовал пересмотра многих решений, связанных с организацией хранения. Появление новых видов устройств хранения, в частности, память на основе изменения фазовго состояния (phase change memory, PCM) характеризующихся возможностью записи отдельных байтов, а не только блоков, требует радикального пересмотра многих алгоритмов хранения и поиска, предполагающих использование блочной структуры носителя.  В процессе работы над темой Элоне удалось выделить основные отличительные свойства памяти на основе изменения фазового состояния и сформулировать абстрактные требования к структуре данных, предназначенной для работы с такой памятью.   Далее, был проанализирован ряд алгоритмов хеширования, показано, что они не вполной мере удовлетворяют требованиям PCM,  был предложен и реализован ваиант метода расширяемого хеширования, ориентированный на работу в PCM, и экспериментально показано, что он обеспечивает улучшение значений характеристик, существенных для PCM: сокращено количество операций записи и увеличено время жизни отдельных ячеек по сравнению с обычным алгоритмом расширяемого хеширования, предложенным (дял дисковых устройств) Рональдом Фейгиным.   Следует также отметить хорошее качество текста выпускной квалификационной работы.   В связи с вышеизложенным  считаю, что работа Рафиковой заслуживает оценку «отлично».  Научный руководитель    Б.А. Новиков Д.ф.-м.н., проф.  Проф. Кафедры инфомационно-аналитических систем СПбГУ