Здравствуйте, Pzz, Вы писали:

Pzz>>>Очевидно, что если нужны данные в диапазоне, то вытащить их из дерева поиска гораздо удобнее, чем из хэш-таблицы, или из данных, вытащенных из дерева на предыдущем шаге.
Тё>>Откуда взялось дерево поиска?

Pzz>Потому что индекс в базе данных — это либо хеш-таблица, либо дерево поиска.
Это всё, о чем вы осведомлены? Ну ладно, представим что либо хэш, либо дерево с сравнением. Вы понимаете, что в зависимости от выбранной структуры для ключа, запросы будут исполняться по-разному?

Pzz>>> Поэтому умная БД проанализирует условие на предмет, как его выгоднее исполнять. Так же очевидно, что сам по себе этот анализ чего-то стоит, поэтому умная БД, однажды проанализировав, запомнит результаты анализа на будущее.
Тё>>Вы напоминаете мне евангелистов C#. Которые в начале 2000х в религиозном экстазе утверждали, что умный .net сделает из p-кода исполняемый код, который заточенный под проц, на любой архитектуре, и исполнит его быстрей чем скомпилированный из C++ код. Нет серебрянной пули.

Pzz>В отличии от C# vs C++, база данных не предоставляет способа программировать ее на низком уровне.

Pzz>>>Способ хранения данных на внешнем носителе добавляет свои нюансы, потому что со внешнего носителя сильно быстрее читать данные большой струей последовательно, чем собирать по раскинутым туда-сюда кусочкам. К SSD это тоже относится, хотя и в меньшей степени.

Тё>>Сударь, вы слово "структуры данных" слышали? Так вот, от того, какая структура использована для ключей- такой будет поиск. Какая структура лучше подойдет- зависит от запроса и того, что в данных.

Pzz>Фраза не о чем, а термин "структура данных" обозначает не то, что вы думаете.
Сударь, эта ваша фраза намекает на степень знакомства с структурами данных и алгоритмами сортировки, типичную для C# программиста. А к примеру, java программисты, в среднем по больнице, имеют какое-то практическое представление об алгоритмах.