Предложена модель базы категорированных данных, учитывающая объем и особенности распределения данных по категориям. Выведены формулы заисимостей требуемых ресурсов памяти от параметров структуры категорированных данных для наиболее распространенных вариантов представления категорированных отношений. Аналитические выражения метода уточнены с помощью имитационной программы. Получаемые оценки используются при решении задачи выбора вариантов представления категорированных данных.