EmerymiksoftEmerymiksoftДанный код эмулирует лишь один из вариантов выполнения исходного SQL-запроса. Причем не самый оптимальный в случае, когда количество записей в таблицах table_1 и table_2 сопоставимо и велико.Пока это голословное утверждение. Если вы так говорите, то приведите вариант более оптимального решения по аналогии с моим. Количество записей в table_2 не принципиально, поскольку обращение к ним происходит по индексу.Именно, что принципиально. Вам известен алгоритм соединения слиянием?
Ваш алгоритм имеет трудоемкость O(N*log(M)), где N и M - количество записей в первой и второй таблицах соответственно.
Слегка модифицировав алгоритм соединения слиянием, можно получить алгоритм трудоемкостью O(N+M), что при M сопоставимом или большем,чем N, дает значительно меньший рост.
В моем втором алгоритме вторая таблица не присутствует вообще! И не путайте данные, которые уже отсортированы (проиндексированы) и которые еще предстоит отсортировать. Кстати, лучше алгоритма слиянием алгоритм естественным слиянием для частично (или полностью) упорядоченных записей. Для случайных записей – ультрафиолетово.Ваш второй алгоритм (кстати в его описании есть ошибка, приводящая к неверному результату, но заостряться на этом не будем) не является прямым аналогом исходного запроса, хотя бы потому, что требует модификации базы.
И я ничего не путаю, оценку трудоемкости алгоритмов я делал исходя из оптимистичного случая, когда все необходимые индексы существуют, т.е. все что нужно - уже отсортировано.

EmerymiksoftНет, там теоретические изыскания. А вы покажите аналог обсуждаемого запроса именно в операциях с DBF и CDX.
В этой теме речь идет исключительно о концепции. Если будете следить за моей серией статей, то рано или поздно дождетесь реализации этой концепции в коде. Данный вопрос слишком объемный, чтобы раскрыть его с пол-пинка,

miksoftВот и покажите "небольшой по объему код" без применения коммерческих движков и бесплатных библиотек.
Со временем покажу, для того и затеял эту канитель с публикацией своих статей. Только для большинства это «напрасный» труд. Если вы тоже так считаете, тогда зачем ждать? :)
Ну хотя бы из любопытства, чтобы увидеть как далеко может завести велосипедостроительство :)
Только почему-то я уверен, что этот алгоритм будет верен и эффективен только в узком диапазоне внешних условий, значительно более узком, чем тот, в котором будет работоспособен и эффективен исходный запрос.