|
|
Публикации с ключевым словом - структуры данных Найдено: 3
77-30569/242645 Конструктор баз данных на основе сущностей и их реквизитов с возможностью нормализации
# 01, январь 2012 Рассмотрены принципы создания конструктора баз данных, имеющего удобный графический интерфейс пользователя и универсальный инструмент нормализации. Конструктор предоставляет возможность оперировать не только атрибутами и функциональными зависимостями, но и сущностями, объединяющими атрибуты. Предложен алгоритм нормализации структуры базы данных, основанный на алгоритме Ульмана, который дополнительно проводит анализ на вхождение ключей в детерминанты и зависимые части функциональных зависимостей, а также выявляет однозначно определяющих друг друга сущностей. Алгоритм адаптирован к наличию в структуре не только атрибутов, но и сущностей, объединяющей атрибуты.
Генерация комбинированных структур данных
# 11, ноябрь 2008 В статье предложен способ объединения моделей базовых структур данных с целью получения комбинированной структуры. Формально описана операция объединения и приведены расчётные соотношения для определения вычислительной и ёмкостной сложностей результирующей структуры данных. Операция объединения структур данных необходима для решения задачи синтеза оптимальных структур данных.
Модели структур данных с векторной, списковой и древовидной организацией элементов
# 10, октябрь 2008 В статье представлены модели базовых структур данных, которые отражают основные характеристики этих структур, существенные с точки зрения вычислительной и ёмкостной сложности. Каждая модель представляет собой смешанный граф с двумя типами вершин (вершины адресов и вершины данных). Сформулированы правила перехода от объекта к модели. Полученные модели могут быть использованы для решения задачи синтеза оптимальных структур данных.
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||