ADD 2010: Отчет Алексеева Алексея/Андрей Майоров. Об устройстве иерархических структур данных

Ссылки сюда (3) →

Об удобстве иерархических структур данных (Андрей Майоров на ADD-2010)

Была представлена методология хранения данных, которая состоит из трех видов связей:

1. Наследование — все свойства наследуются. При удалении — удаляются.
2. Аггрегирование — тоже, что и наследование, но свойства не наследуются.
3. Link — просто ссылка.

Далее была рассказана и проиллюстрирована работа с такой организацией данных. Что происходит при удалении, добавлении и перемещении.

Такая структура не подходит для больших объемов данных, зато хорошо работает для не очень большого объема данных, типичный пример — средний web-сайт. Идя на доклад, я рассчитывал увидеть какие-то крутые структуры данных, но это была именно организация данных, без каких-либо алгоритмов, оценок, и т. д.

Докладчик предложил сообществу свой фреймворк SDF, который и умеет работать с данными таким образом.