Подскажите как организовать бд под меню

Забавный ответ. А где же хранить данные для формирования меню, если не в БД? 🍿

Похоже на какое-то нашествие адептов "БДненужна"

То магазины предлагали в статику генерировать, то вот меню теперь.

Один из примеров

поля таблицы

id
parent_id
title
url

выборка

SELECT 
  CONCAT('<li>', title, '<ul>', PM.pod_menu, '</ul>',  '</li>') AS ext_menu
FROM menu_table MT 
LEFT JOIN 
(
  SELECT parent_id, GROUP_CONCAT(CONCAT('<li>', title, '</li>') SEPARATOR  ' ') AS pod_menu 
  FROM menu_table 
  WHERE parent_id <> 0 
  GROUP BY parent_id
) PM ON PM.parent_id = MT.id
WHERE MT.parent_id = 0

останется при помощи php добавить <ul>*query*</ul>

ну и там ссылочки можно добавить, ну я так понял основную мысль вы поняли

Но как именно хранить.

Как тут верно заметили - иерархические данные хранятся в MySQL нормально и удобно, но вот доступ к ним - медленный.

Учитесь сразу делать быстрые системы.