Приветствую всех участников форума

Задача: реализовать систему, формирующую карту сайта, учитывающую вложенность страниц.
Остановился на вопросе, как лучше спроектировать бд
Для отдельно взятого сайта это легко представляется в виде матрицы

\\\ a \ b \ c \ d
a\ 0 \ 1 \ 1 \ 1
b\ 1 \ 0 \ 1 \ 1
c\ 0 \ 0 \ 0 \ 1
d\ 1 \ 0 \ 1 \ 0

шапки строк -страницы имеющие ссылки
шапки колонок -страницы на которые ссылаются
По первой строке можно сказать, что страница "a" содержит ссылки на "b","c","d". По второй -что страница "b" имеет ссылки на "a","c","d" и т.д.

Таких сайтов в базе будет множество. Собственно вопрос стоит в выборе субд и в проектировании бд.
Вот то как реализовал бы это я (изображение таблиц в приложенном файле)


Несколько настораживают размеры таблицы связей страниц. Берём сайт на 1000 страниц, предположим, что на каждой странице в среднем по 30 ссылок на другие страницы этого сайта. Таким образом получаем, что на один сайт с тысячью страниц в таблицу связей запишется 30к записей. Вскоре таких сайтов образуется 1000, а потом 2000 (а это уже десятки миллионов строк).
Как вы думаете стоит ли так проектировать бд, как на изображении? Эта таблица хоть и всего с двумя атрибутами будет расти достаточно быстро и работа с этой таблицей будет вестись достаточно активно, то есть надо будет производить выборки для того чтобы определить вложенность страниц того или иного сайта. Быть может есть ещё какие то варианты хранения.
И ещё один моментик -порекомендуйте пожалуйста СУБД для этого дела. Желательно бесплатную. Сам выбрал бы MySQL, потому как её знаю лучше других, но быть может для таких целей есть и более оптимальные варианты

Прошу прощения, если расписал что-то не очень понятно. Просто раньше ничего сложного проектировать не приходилось. И пишу вероятно, как дилетант

Ну чтож никто не может помочь ? Неужели такой сложный вопрос я задал?