В таблице имеются следующие значения:

И запрос

SELECT MIN(reg) AS reg, id FROM pages WHERE parent_id='26' AND reg>'3'

Результат выдает такой:

Array
(
    [0] => 4
    [reg] => 4
    [1] => 2
    [id] => 2
)

Вопрос:
1. Почему в этом массиве id=2, а не 31? значение reg он же правильно определил.
2. Менее важный вопрос - откуда берутся дополнительные элементы массива 0 и 1 ? Разве это дублирование не утяжеляет массив?

1. MIN() выбирает минимальное значение, WHERE на него не распространяется вроде бы
2. вместо mysql_fetch_array юзай mysql_fetch_assoc

1. Он же как-то находит, что parent_id = 26 (у меня в таблице много других значений parent_id). если бы он игнорил WHERE, то бы взял значение reg=1. А сейчас он берет reg из одной строки, а id из другой.
2. Спасибо, помогло.

по первому пункту был не прав.

покажи код, как делаешь

Да собственно и выше весь код. Даже если вбить этот запрос в phpmyadmin - тот же результат. Можете проверить. Вот табличка:

CREATE TABLE IF NOT EXISTS `pages` (
  `id` int(3) NOT NULL AUTO_INCREMENT,
  `reg` int(3) NOT NULL,
  `parent_id` int(3) NOT NULL,
  PRIMARY KEY (`id`)
) ENGINE=MyISAM  DEFAULT CHARSET=utf8 AUTO_INCREMENT=32 ;

INSERT INTO `pages` (`id`, `reg`, `parent_id`) VALUES
(2, 5, 26),
(28, 2, 26),
(29, 3, 26),
(30, 1, 26),
(31, 4, 26);

Такие вещи делаются например таким запросом:

SELECT id, reg
FROM pages
WHERE reg
IN (

SELECT MIN( reg )
FROM pages
WHERE parent_id = '26'
AND reg > '3'
)

_____________
There never was a struggle in the soul of a good man that was not hard

SELECT reg, id FROM pages WHERE parent_id='26' AND reg>'3' 
group by reg, id 
limit 1

Вот спасибо большое всем! Так и думал, что надо группировкой через лимит делать. А по тому методу он реально не гарантирует соответствие, потому что при других параметрах запроса он выдает верный результат.