Вариант без рекурсии - массив собирается PHP-скриптом. Выбираем все обычным селектом в SQL:
$mysql = new mysqli($host, $user, $pass, $db);
$result = $mysql->query('SELECT id, name, parent_id FROM categories;');
Выбираются все данные. И по этому массиву потом проходим при помощи PHP:
$arr = array();
while ($i = $result->fetch_assoc()) {
$arr[$i['parent_id']][] = $i['id'];
}
Если помимо ключей нужно ещё и имя, то массив станет многомерным:
while ($i = $result->fetch_assoc()) {
$arr[$i['parent_id']][$i['id']] = $i['name'];
}
Обычно категорий немного, чтобы делать выборку конкретно под ID категории. А вот если их реально много-премного, тогда да, без рекурсии не обойтись.
UPD1. Добавим выборку по ID категории (опять же в PHP):
$arr = array(); // результирующий массив
$keys = array(); // здесь будет массив ключей
$keys[] = $category; // добавляем первый ключ в массив
while ($i = $result->fetch_assoc()) {
// Проверяем наличие ID категории в массиве ключей
if (in_array($i['parent_id'], $keys)) {
$arr[$i['parent_id']][] = $i['id'];
$keys[] = $i['id']; // расширяем массив
}
}
UPD2. Возвращаем массив вида array(5,6,7,8,9) - это массив $keys из примера выше после выполнения цикла. Просто уберите строку $arr[$i['parent_id']][] = $i['id'];