Yo crearía una DB con 3 campos: ID, Nombre y dirección:
-El primero sería el "key".
-El Segundo guardaría la/s palabra/s que se mostrarían en el menú
-El tercero contendría la dirección del enlace (que podría ser también del tipo ?variable=...)
Después harías una consulta y mostrarías la información. Hay numerosos manuales por Inet donde te explican el tema de PHP y MySQL. Este caso es sencillito.
No te recomiendo que uses DB porque cade vez que se actualice la página se tendría que realizar una nueva consulta y eso es lento (a parte de que muchos hostings ponen límites de consultas SQL por hora). Se tednría que realizar la consulta, obtener los resultados, procesarlos y crear el HTML
Te recomiendo que uses un archivo externo. Por ejemplo
Página principal:
Cita: <HTML>
...
<BODY>
<?php include('menu.php'); ?> //Con esá línea insertar el menú
...
</BODY>
</HTML>
Archivo menu.php
Cita: <a href="Enlace1.htm">Enlace 1</a>
<a href="Enlace2.htm">Enlace 2</a>
<a href="Enlace3.htm">Enlace 3</a>
<a href="Enlace4.htm">Enlace 4</a>
Sólo tendrías que modificar el último archivo para cambiar el orden o añadir nuevos elementos. Aparte de que consume menos recursos en el servidor y es más rápido (es un copy/paste).