ADirksДа, похоже, разобрались:
ADirks писал(а) 13. Декабря 2007 :: 13:09:насчёт стабильности: при добавлении строк в индекс таблица тупо перебирается от начала, безо всяких хитростей, т.о. порядок строк в самом индексе 99.999% останется неизменным. В итераторах тоже везде обход идёт по порядку, так что с той же вероятностью можно утверждать, что порядок сохраняется.
Я думаю, в этом случае, можно документально гарантировать, что непосредственно после построения неуникального индекса, порядок строк в индексе обладает свойством стабильности.
Цитата:Но 100% гарантии нет, потому что специально я к этому не стремился - так проще реализация, вот и всё.
Совершенно верно.
Более того, в процессе работы с индексом свойство стабильности теряется.
И это правильно, ибо поддержание стабильности индекса потребовало бы дополнительных затрат.
Это не нужно; достаточно того, что мы можем получить стабильный отсортированный массив непосредственно после создания индекса.
Вот иллюстрация потери упорядоченности номеров строк в пределах равного ключа:
Процедура Добавить(__т, __знач)
__т.НоваяСтрока();
__т.Значение =__знач;
__т.НомерСтр =__т.НомерСтроки;
КонецПроцедуры
Процедура Сформировать()
_т =СоздатьОбъект("ИндексированнаяТаблица");
_т.НоваяКолонка("Значение");
_т.НоваяКолонка("НомерСтр");
Добавить(_т, 5);
Добавить(_т, 3);
Добавить(_т, 5);
Добавить(_т, 3);
_т.ДобавитьИндекс("Значение", "Значение");
_т.Показать("Значение"); // результат стабилен
_т.Установить(2, "Значение", 5);
_т.Показать("Значение"); // результат "нестабилен"
_т.Установить(2, "Значение", 3);
_т.Показать("Значение"); // результат "нестабилен"
_т.Свернуть(, "", "Значение");
_т.Показать("Значение"); // результат "нестабилен"
КонецПроцедуры
Цитата:Для уникальных индексов всегда берётся первая попавшаяся строка - здесь гарантия 100%.
Принято; так и запишем.
Цитата:Для уникальных итераторов по неуникальным индексам тоже всегда берётся первая попавшаяся строка, как если бы индекс был уникальным.
Здесь, я думаю, не совсем так.
Непосредственно после построения индекса уникальное итерирование по неуникальному индексу даст строки с минимальными номерами для каждого ключа.
Или я где-то ошибаюсь?
Резюме:1. Уникальные индексы никаких гарантий относительно расположения строки не дают.
2. Неуникальные индексы дают 100% гарантию стабильности непосредственно после построения индекса.
3. Гарантии аннулируются при любом дальнейшем изменении индекса (можно расслабить ограничение, но не вижу смысла).
Неплохо.
А я, каюсь, поначалу думал, что из такой непонятной темы ничего хорошего не получится.