Переключение на Главную Страницу Страницы: 1 [2]  ОтправитьПечать
Очень популярная тема (более 25 ответов) ИТЗ: порядок и индексирование (число прочтений - 9891 )
JohnyDeath
1c++ power user
1c++ donor
Отсутствует



Сообщений: 3050
Местоположение: Волгоград
Зарегистрирован: 19. Мая 2006
Пол: Мужской
Re: ИТЗ: порядок и индексирование
Ответ #15 - 13. Декабря 2007 :: 14:34
Печать  
Я чё-т в конец запутался...
kms писал(а) 13. Декабря 2007 :: 14:14:
JohnyDeath писал(а) 13. Декабря 2007 :: 14:04:
А что значит "первая попавшаяся строка"? Я понимаю эту фразу как первая из основного индекса. Если так, то почему "неправильно" отрабатывает пример из поста 0?

Нет, это означает "нет никаких гарантий, какая именно строка попадет в уникальный индекс".

Попадает КОГДА? При построении индекса иили при его обходе?
kms писал(а) 13. Декабря 2007 :: 14:14:
Собственно, свертка в ИТЗ именно так (и с теми же гарантиями) и работает.

Как ТАК?
Добавляем в тестовый пример:
Код
Выбрать все
ИТЗ.Свернуть(стрИмя,"");
	Сообщить("После свертки: "); й=0;
	ИТЗ.ВыбратьСтроки();
	Пока ИТЗ.ПолучитьСтроку() = 1 Цикл
		й=й+1; Сообщить(""+й+". "+ИТЗ.Имя);
	КонецЦикла; 


получаем:
Цитата:
После свертки:
1. Петров
2. Иванов

т.е. то, что и хотели (по крайней мере я  Улыбка)

Честно - не въеду. Можно на пальцах?
  
Наверх
 
IP записан
 
kms
1c++ power user
1c++ moderator
Отсутствует


я хочу, чтоб сюда проложили
дорогу оттуда...

Сообщений: 4632
Зарегистрирован: 19. Мая 2006
Re: ИТЗ: порядок и индексирование
Ответ #16 - 13. Декабря 2007 :: 14:47
Печать  
JohnyDeath писал(а) 13. Декабря 2007 :: 14:34:
Я чё-т в конец запутался...
kms писал(а) 13. Декабря 2007 :: 14:14:
JohnyDeath писал(а) 13. Декабря 2007 :: 14:04:
А что значит "первая попавшаяся строка"? Я понимаю эту фразу как первая из основного индекса. Если так, то почему "неправильно" отрабатывает пример из поста 0?

Нет, это означает "нет никаких гарантий, какая именно строка попадет в уникальный индекс".

Попадает КОГДА? При построении индекса иили при его обходе?

Для уникального индекса - это без разницы Улыбка

Смысл в том, что в таблице:
- Петров - Март - 100
- Петров - Май - 200
- Петров - Апрель - 300

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

Цитата:
kms писал(а) 13. Декабря 2007 :: 14:14:
Собственно, свертка в ИТЗ именно так (и с теми же гарантиями) и работает.

Как ТАК?
Добавляем в тестовый пример:
Код
Выбрать все
ИТЗ.Свернуть(стрИмя,"");
	Сообщить("После свертки: "); й=0;
	ИТЗ.ВыбратьСтроки();
	Пока ИТЗ.ПолучитьСтроку() = 1 Цикл
		й=й+1; Сообщить(""+й+". "+ИТЗ.Имя);
	КонецЦикла; 


получаем:
Цитата:
После свертки:
1. Петров
2. Иванов

т.е. то, что и хотели (по крайней мере я  Улыбка)

Честно - не въеду. Можно на пальцах?

Я понимаю, что мы ответили на вопросы, которых ты не задавал Улыбка
Но это действительно очень важные ответы.

Можно не вникать в подробности - достаточно понять, что свертка в ИТ гарантированно дает нужный тебе результат в двух случаях:
1. Когда выражение свертки задается первым параметром
2. Когда свертка идет по индексу, который не изменялся с момента построения. Т.е. добавили индекс и тут же свернули.
  

De quelle planète es-tu?
Наверх
 
IP записан
 
kms
1c++ power user
1c++ moderator
Отсутствует


я хочу, чтоб сюда проложили
дорогу оттуда...

Сообщений: 4632
Зарегистрирован: 19. Мая 2006
Re: ИТЗ: порядок и индексирование
Ответ #17 - 13. Декабря 2007 :: 14:57
Печать  
JohnyDeath

Вот финальная иллюстрация корректной быстрой свертки, построенной на элементарных операциях:
Код
Выбрать все
Процедура Сформировать()
	стрИмя="Имя";
	ИТЗ=СоздатьОбъект("ИндексированнаяТаблица");
	ИТЗ.НоваяКолонка(стрИмя);

	ИТЗ.НоваяСтрока();
	ИТЗ.Имя = "Петров";
	ИТЗ.НоваяСтрока();
	ИТЗ.Имя = "Иванов";
	ИТЗ.НоваяСтрока();
	ИТЗ.Имя = "Иванов";
	ИТЗ.НоваяСтрока();
	ИТЗ.Имя = "Петров";
	ИТЗ.НоваяСтрока();
	ИТЗ.Имя = "Петров";
	ИТЗ.НоваяСтрока();
	ИТЗ.Имя = "Иванов";
	Сообщить("После заполнения: "); й=0;

	ИТЗ.ВыбратьСтроки();
	Пока ИТЗ.ПолучитьСтроку() = 1 Цикл
		й=й+1; Сообщить(""+й+". "+ИТЗ.Имя);
	КонецЦикла;

	// begin быстрая свертка
	_т =СоздатьОбъект("ИндексированнаяТаблица");
	_т.НоваяКолонка(стрИмя);
	_т.НоваяКолонка("НомерСтр");

	ИТЗ.ДобавитьИндекс(стрИмя,стрИмя);
	ИТЗ.ВыбратьСтроки(стрИмя, 1);
	Пока ИТЗ.ПолучитьСтроку(стрИмя, 1) =1 Цикл
		_т.НоваяСтрока();
		_т.Имя =ИТЗ.Имя;
		_т.НомерСтр =ИТЗ.НомерСтроки;
	КонецЦикла;
	_т.ДобавитьИндекс("НомерСтр", "НомерСтр");
	_т.Показать("НомерСтр");
	// end быстрая свертка
КонецПроцедуры
 



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

De quelle planète es-tu?
Наверх
 
IP записан
 
JohnyDeath
1c++ power user
1c++ donor
Отсутствует



Сообщений: 3050
Местоположение: Волгоград
Зарегистрирован: 19. Мая 2006
Пол: Мужской
Re: ИТЗ: порядок и индексирование
Ответ #18 - 13. Декабря 2007 :: 15:05
Печать  
1. Цитата:
Для уникального индекса - это без разницы  

Смысл в том, что в таблице:
- Петров - Март - 100
- Петров - Май - 200
- Петров - Апрель - 300

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

Это-то понятно и мне тоже не важно попадёт туда майский Петров или апрельский, мне важно чтоб в таблице:
- Петров - Март - 100
- Петров - Май - 200
- Петров - Апрель - 300
- Иванов - Март - 100
- Иванов - Май - 200
- Иванов - Апрель - 300

при построении уникального индекса Петров шел именно перед Ивановым (и тоже пох какой из трёх петровых и Ивановых туда попал)

2. Про свертку: ты написал, что она работает так же как и построение индекса. Я привел пример, который показывает обратное. Вывод: скорее всего мы говорим про разные вещи. Вот я и пытаюсь понять, о чём ты говоришь.
  
Наверх
 
IP записан
 
JohnyDeath
1c++ power user
1c++ donor
Отсутствует



Сообщений: 3050
Местоположение: Волгоград
Зарегистрирован: 19. Мая 2006
Пол: Мужской
Re: ИТЗ: порядок и индексирование
Ответ #19 - 13. Декабря 2007 :: 15:10
Печать  
А я немного другой вывод сделал:
Индекс строится по "сортировке", т.е. первая строка в индексе - это первая строка в отсортированной таблице по колонке, по которой строится индекс (как-то закручено получилось  Улыбка)
Проверяем:
Цитата:
После заполнения:
1. Петров
2. Иванов
3. Казанов
4. Петров
5. Аюханов
6. Иванов
После создания индекса:
1. Аюханов
2. Иванов
3. Казанов
4. Петров

я прав?
  
Наверх
 
IP записан
 
kms
1c++ power user
1c++ moderator
Отсутствует


я хочу, чтоб сюда проложили
дорогу оттуда...

Сообщений: 4632
Зарегистрирован: 19. Мая 2006
Re: ИТЗ: порядок и индексирование
Ответ #20 - 13. Декабря 2007 :: 15:17
Печать  
JohnyDeath писал(а) 13. Декабря 2007 :: 15:10:
я прав?

прав!.. наконец-то!.. Смех
  

De quelle planète es-tu?
Наверх
 
IP записан
 
artbear
1c++ developer
1c++ moderator
Отсутствует


Эх, дайте что-нибудь новенькое
да полезное потести

Сообщений: 6303
Местоположение: Москва
Зарегистрирован: 19. Мая 2006
Пол: Мужской
Re: ИТЗ: порядок и индексирование
Ответ #21 - 13. Декабря 2007 :: 15:19
Печать  
JohnyDeath писал(а) 13. Декабря 2007 :: 15:10:
5. Аюханов

1. Аюханов

Опаньки, а я при чем? Улыбка Смех
Или ты 1С-ников/1С++-ников пересчитываешь ? Улыбка
  

OpenConf developer :: http://openconf.1cpp.ru&&FormEx developer :: http://formex.dorex.ru&&1C++ active developer && tester :: www.1cpp.ru
Наверх
GTalkSkype/VoIPICQ  
IP записан
 
artbear
1c++ developer
1c++ moderator
Отсутствует


Эх, дайте что-нибудь новенькое
да полезное потести

Сообщений: 6303
Местоположение: Москва
Зарегистрирован: 19. Мая 2006
Пол: Мужской
Re: ИТЗ: порядок и индексирование
Ответ #22 - 13. Декабря 2007 :: 15:20
Печать  
JohnyDeath писал(а) 13. Декабря 2007 :: 15:10:
Индекс строится по "сортировке"

Как видишь, все ведь очень просто Улыбка
  

OpenConf developer :: http://openconf.1cpp.ru&&FormEx developer :: http://formex.dorex.ru&&1C++ active developer && tester :: www.1cpp.ru
Наверх
GTalkSkype/VoIPICQ  
IP записан
 
kms
1c++ power user
1c++ moderator
Отсутствует


я хочу, чтоб сюда проложили
дорогу оттуда...

Сообщений: 4632
Зарегистрирован: 19. Мая 2006
Re: ИТЗ: порядок и индексирование
Ответ #23 - 13. Декабря 2007 :: 15:23
Печать  
Индекс на то и индекс, что он упорядочивает множество.

Другое дело, что упорядочивать он может стабильно и нестабильно - и именно выяснению данного вопроса и была посвящена эта глава Улыбка
Это касается только равных (если совсем точно, то "эквивалентных") значений.

Рано или поздно возникнет вопрос - а как же упорядочивается строки с одинаковыми ключами (Петров) в данном индексе? А Иванов?
Сохраняют ли они в нем первоначальное взаимное расположение, или нет?

И тогда можно будет открыть эту ветку - здесь эти ответы есть. Улыбка
  

De quelle planète es-tu?
Наверх
 
IP записан
 
JohnyDeath
1c++ power user
1c++ donor
Отсутствует



Сообщений: 3050
Местоположение: Волгоград
Зарегистрирован: 19. Мая 2006
Пол: Мужской
Re: ИТЗ: порядок и индексирование
Ответ #24 - 13. Декабря 2007 :: 15:23
Печать  
artbear писал(а) 13. Декабря 2007 :: 15:19:
JohnyDeath писал(а) 13. Декабря 2007 :: 15:10:
5. Аюханов

1. Аюханов

Опаньки, а я при чем? Улыбка Смех
Или ты 1С-ников/1С++-ников пересчитываешь ? Улыбка

Я просто фамилий на "А" по быстрому придумать не мог  Очень довольный

Цитата:
прав!.. наконец-то!..

дык, до этого никто сий фразы не говорил!
  
Наверх
 
IP записан
 
ADirks
1c++ developer
1c++ moderator
Отсутствует


А нужны ли мы нам?

Сообщений: 692
Местоположение: Новосибирск
Зарегистрирован: 22. Мая 2006
Пол: Мужской
Re: ИТЗ: порядок и индексирование
Ответ #25 - 14. Декабря 2007 :: 05:10
Печать  
kms писал(а) 13. Декабря 2007 :: 14:05:
Резюме:
1. Уникальные индексы никаких гарантий относительно расположения строки не дают.
2. Неуникальные индексы дают 100% гарантию стабильности непосредственно после построения индекса.
3. Гарантии аннулируются при любом дальнейшем изменении индекса (можно расслабить ограничение, но не вижу смысла).


Не, не так...  Что-то я невнятно вчера выразился...
Индекс, неважно какой он (уникальный/неуникальный), строится так
Код
Выбрать все
	for( int i = 0; i < num_rows; i++ )
	{
		CVTExtRow *row = pVT->GetRow(i);
		idx_rec.Row = row;
		Insert(idx_rec, i);
	}
 


Как только встречается строка, ключа которой ещё нет в дереве, то создаётся узел.
Узел индексного дерева содержит номер строки в массиве, и опционально вектор с номерами строк с повторяющимися значениями ключа. После построения индекса в узле дерева всегда буде строка с наименьшим номером.  Выражением "первая попавшаяся" я хотел сказать именно это.

  
Наверх
 
IP записан
 
ADirks
1c++ developer
1c++ moderator
Отсутствует


А нужны ли мы нам?

Сообщений: 692
Местоположение: Новосибирск
Зарегистрирован: 22. Мая 2006
Пол: Мужской
Re: ИТЗ: порядок и индексирование
Ответ #26 - 14. Декабря 2007 :: 05:19
Печать  
Да, и про уникальные итераторы по неуникальному индексу.  Такие итераторы всегда работают только с узлами дерева, никак не анализирую вектор неуникальных строк. Т.е. они всегда позиционируются на строке с наименьшим физическим номером из набора строк с одинаковым ключом.
  
Наверх
 
IP записан
 
kms
1c++ power user
1c++ moderator
Отсутствует


я хочу, чтоб сюда проложили
дорогу оттуда...

Сообщений: 4632
Зарегистрирован: 19. Мая 2006
Re: ИТЗ: порядок и индексирование
Ответ #27 - 14. Декабря 2007 :: 09:14
Печать  
ADirks писал(а) 14. Декабря 2007 :: 05:10:
Индекс, неважно какой он (уникальный/неуникальный), строится так
Код
Выбрать все
	for( int i = 0; i < num_rows; i++ )
	{
		CVTExtRow *row = pVT->GetRow(i);
		idx_rec.Row = row;
		Insert(idx_rec, i);
	}
 


Как только встречается строка, ключа которой ещё нет в дереве, то создаётся узел.
Узел индексного дерева содержит номер строки в массиве, и опционально вектор с номерами строк с повторяющимися значениями ключа. После построения индекса в узле дерева всегда буде строка с наименьшим номером.  Выражением "первая попавшаяся" я хотел сказать именно это.

О, тогда так:

Резюме:
1. Непосредственно после построения, уникальные индексы содержат в своих узлах строки с минимальными номерами в подмножествах с одинаковыми ключами исходной таблицы.
2. Непосредственно после построения, неуникальные индексы дают гарантию стабильности.
3. Гарантии аннулируются при любом дальнейшем изменении индекса (можно несколько расслабить ограничение, но не вижу смысла).
  

De quelle planète es-tu?
Наверх
 
IP записан
 
dnp
Senior Member
****
Отсутствует


.

Сообщений: 479
Зарегистрирован: 26. Мая 2006
Пол: Мужской
Re: ИТЗ: порядок и индексирование
Ответ #28 - 07. Октября 2008 :: 19:03
Печать  
kms писал(а) 13. Декабря 2007 :: 14:47:
Для уникального индекса - это без разницы Улыбка

Смысл в том, что в таблице:
- Петров - Март - 100
- Петров - Май - 200
- Петров - Апрель - 300

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

А как получить именно "- Петров - Март - 100" ? Не одного, конечно, а срез строк с уникальной фамилией, минимальным значением второй колонки для данной фамилии (и данными остальных колонок для этой строки, ессно)?

Сейчас сделал так:
Цитата:
ИТЗ.ДобавитьИндекс( "индПорядок", "*Сотрудник,Месяц" )
НоваяИТЗ.Загрузить( ИТЗ, "индПорядок", 0 ); // ФизическийПорядок = индПорядок
НоваяИТЗ.ДобавитьИндекс( "индСотрудник", "*Сотрудник" );
ИТЗ.Загрузить( НоваяИТЗ, "индСотрудник", 1 );

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

Не заложил ли я тут себе грабель на будущее?
Не хотелось бы городить корявки с перебором строк.

Формально эта задача звучит так:
Выгрузить первые, по Индекс1, строки с уникальными значениями по Индекс2.
  
Наверх
ICQ  
IP записан
 
Переключение на Главную Страницу Страницы: 1 [2] 
ОтправитьПечать