kattkaбаза на MySql. Честно говоря мне дали ее готовую, а мне надо ее описать.
Сами понимаете не создавая ее собственноручно и не имея подобного опыта это очень трудно.
Подскажите с чего начать?

Начните с того, что почитайте что такое базы данных в Википедии.
Потом обратите внимание на такие моменты как надежность хранения данных, непротиворечивость данных, скорость выборки из большого массива данных. И подумайте, являются ли они критичными для Вашей задачи. Или критичным является другие факторы?
А может быть действительно БД это не Ваш вариант?