Спецы ассемблера
путем добавления к таблице индекса
------
1. индекс не меняет положение записей в таблице
2. индекс одноколоночной таблицы содержит полную копию данных таблицы
3. индекс сортируется в указанном порядке
Т.е. ты 100% дублируешь количество данных и выполняешь сортировку всего объема данных.
Ну плюс еще оверхед по навигации через индекс - чтение индекса, затем чтение данных из таблицы.
Ну и количество чтений будет не единичным - не всегда данные будут на кешированной странице.
Если озаботишься прочтением и осознанием упомянутого ранее метода, то можешь осознать,
что вопрос решается за один проход - одно последовательное чтение, без возвратов, без крос-навигации...
проще и выстрее
-----
Проще - с точки зрения кодинга - да. примерно на 8-мь строк меньше.. ![]()
Насчет - быстрее - ой...
сокращается с 80млн до
8 сравнений
-----
8 сравнений на одно вхождение vs однократное линейное чтение всего массива...
и - да, можно поиграться с дополнительным акселерированием, но оно не даст большого выигрыша при строках переменной длинны...
