Consulta SQL ineficiente

Puede ejecutar esta consulta:

SELECT c.id AS cid, c.slug AS cslug, c.name AS cname,
    s.id AS sid, s.name AS sname
FROM categories AS c
    LEFT JOIN snippets AS s ON s.category = c.id
WHERE c.live=1
ORDER BY c.name, s.name

Luego itere a través de los resultados para crear el encabezado adecuado como:

// last category ID
$lastcid = 0;
while ($r = $navQuery->fetch_object ()) {

    if ($r->cid != $lastcid) {
        // new category

        // let's close the last open category (if any)
        if ($lastcid)
            printf ('</li></ul>');

        // save current category
        $lastcid = $r->cid;

        // display category
        printf ('<li><a href="/%s">%s</a>', $r->cslug, $r->cname);

        // display first snippet
        printf ('<li><a href="/%s/%s">%s</a></li>', $r->cslug, $r->sname, $r->sname);

    } else {

        // category already processed, just display snippet

        // display snippet
        printf ('<li><a href="/%s/%s">%s</a></a>', $r->cslug, $r->sname, $r->sname);
    }
}

// let's close the last open category (if any)
if ($lastcid)
    printf ('</li></ul>');

Tenga en cuenta que usé printf pero debería usar su propia función en su lugar, que envuelve printf, pero ejecuta htmlspecialchars a través de los parámetros (excepto el primero, por supuesto).

Descargo de responsabilidad:no recomiendo necesariamente dicho uso de <ul> s.

Este código solo está aquí para mostrar la idea básica del procesamiento de datos jerárquicos obtenidos con una consulta.