Deutsch
Germany.ruФорумы → Архив Досок→ Программирование

Спецы ассемблера

13.04.23 16:36
Re: Спецы ассемблера
 
Murr патриот
Murr

путем добавления к таблице индекса

------

1. индекс не меняет положение записей в таблице

2. индекс одноколоночной таблицы содержит полную копию данных таблицы

3. индекс сортируется в указанном порядке

Т.е. ты 100% дублируешь количество данных и выполняешь сортировку всего объема данных.

Ну плюс еще оверхед по навигации через индекс - чтение индекса, затем чтение данных из таблицы.

Ну и количество чтений будет не единичным - не всегда данные будут на кешированной странице.


Если озаботишься прочтением и осознанием упомянутого ранее метода, то можешь осознать,

что вопрос решается за один проход - одно последовательное чтение, без возвратов, без крос-навигации...


проще и выстрее

-----

Проще - с точки зрения кодинга - да. примерно на 8-мь строк меньше.. спок

Насчет - быстрее - ой...


сокращается с 80млн до 8 сравнений

-----

8 сравнений на одно вхождение vs однократное линейное чтение всего массива...

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

 

Перейти на