Объединение ячеек при построении таблицы по данным из БД

Здравствуйте. Во-первых, прошу прощения, если пишу не в том разделе, поправьте пожалуйста.

К сути.
Необходимо построить таблицу в следующем виде

Нажмите для увеличения

объединяя ячейки с одинаковыми категориями, а также цены, если они одинаковые и входят в одну категорию.
Данные для получаем из БД.

Идея пока в следующем:
итак мы имеем некоторое количество категории (4), в каждой из них несколько ценовых групп, в каждой из которых в свою очередь несколько строк. таким образом все решается 2-мя проходами по массиву. при первом проходе выясняется количество всего этого и заполняется специальный 3-мерный массив. а при втором проходе используя эти данные формируется таблица. то есть как-то так. трабла только в том, что реализация работы с массивами в пхп мне немного непонятна.

То есть хотелось бы получить какое-то изящное решение и не изобретать велосипед, так как думаю, что многие уже неоднократно сталкивались с подобной проблемой.

P.S. Принцип отсортировки таблицы: SELECT *
FROM `alldays`
ORDER BY `category` DESC , `price1` , `price2` , `price3` , `price4` , `price5` , `room`, `bednum`

Заранее, спасибо.

выводим шапку таблицы
$result = mysql_query(запрос1);
while ($row = mysql_fetch_assoc($result)) {
выводим ячейку с категорией
$result2 = mysql_query(запрос2);
while ($row2 = mysql_fetch_assoc($result2)) {
выводим ячейки цен
}
}
В первом запросе получаем только категории
Во втором запросе получаем цены для каждой категории
Так вам проще понять будет

-----
http://ростов-создание-сайтов[dot]рф/

Еще раз здравствуйте.

gefard, спасибо. Однако, проблему решил раньше.
Пусть не особо элегантно, однако, работает именно так, как мне требуется.

Теперь о самом решении.

Во-первых, немного изменились условия задачи (несущественно).
Теперь таблица должна выглядеть так:

Нажмите для увеличения


Ну а теперь собственно и само решение.
Внимание! Тут много кода (решение решил, извиняюсь, выложить целиком).