Black_Dragon:
класса обвертки?

https://forum.sources.ru/index.php?showtopic=419028&view=findpost&p=3833082

OpenGL:
Я бы просто с помощью boost::multi_index_container сделал это.

https://forum.sources.ru/index.php?showtopic=419028&view=findpost&p=3833081

B.V.: Скромно напоминаю, что мы чатом переехали в Телеграм, ссылка на присоединение в подписи

https://forum.sources.ru/index.php?showtopic=411018&view=findpost&p=3833080

B.V.:
Да вот читая тему смотрю, что к тому идёт :) Планы грандиозные, у всех есть великолепные идеи. Это прекрасно. Остаётся только порадоваться творческому потенциалу нашей аудитории

https://forum.sources.ru/index.php?showtopic=418954&view=findpost&p=3833079

FasterHarder: Pavia, не-не-не! я не понимаю, зачем все это! я не оценю этого ни на йоту!
мне нужен твой ответ стандартный: "так книгу открыть не пробовали и почитать".

не утруждай себя в будущем больше, я не оценю)
вот чего ты вообще прицепился к этой задаче? заняться больше не чем)) ты желаешь мне помочь - не смеши мои тапочки) У тебя единственная цель: понтануться своими знаниями и унизить спрашивающего) ВСЕ! другого не дано!

ЗЫ: господи, вот какие ты убогие сравнения приводишь, типа не читал и пр. Читать - не значить понимать! Время жалко на тебя, чтобы написать, что 90% из тобою написанного не помогает мне абсолютно...

N.B. поиск по описанию нужно исключать, т к нет четких правил этого поиска. Не нужно мне писать про LIKE и мета символы. Про полнотекстовый поиск, который реализован в промышленных СУРБД. Речь про то, что в задании нет четких инструкций поиска. Все будет упрощаться, все предельно будет упрощаться! Буду упрощать настолько, пока не останется то, что мне будет понятно на 100%. Все упрощу, донельзя, до копейки...до грамма...

https://forum.sources.ru/index.php?showtopic=419028&view=findpost&p=3833078

applegame: Как раз из-за воздуха и воды, этот режим нифига не совпадает с марсианским. На Марсе, как и в космосе, скорее придется решать проблему избытка тепла, а не недостатка, как на Южном полюсе.

https://forum.sources.ru/index.php?showtopic=278766&view=findpost&p=3833077

Pavia: FasterHarder

Вопрос в том фиксированного размера или это Blobs? И нужен по нему полнотекстовый поиск с обратным индексом.


Как Вам сказать? Просто молчат из вежливости. Сложности нету, если бы вы критерий сравнения озвучили, а Вы не озвучили и решили заняться анализом. Но профессор не читает книжек по анализу алгоритмов. А дедушка Кнут в своем 3-х томнике уже проанализировал кучу деревьев. Многие его тут читали, в отличии от вас поэтому уже знают что B+ деревья оптимальны по большинству параметров. Есть и деревья и по круче которые были разработаны позже и не вошли в эти книги.

У меня проблем не было. После решения 10 учебных задач на деревья и рекурсию и динамическое программирование. Самое сложное что делал это обход AST дерева для определения типа переменной.
https://gitlab.com/pavia00/pop/-/blob/maste...nticCheking.pas


У человека время реакции рук ног не превышает 100 мс. Так что такие задержки он переносит комфортно. Последний дебиа поставил так он теперь летает. Там 1000 мгновенно выводиться.
Для виртуальных компонентов отображать миллионы записей мгновенно не проблема.
https://yadi.sk/d/CLV_V2lVPqyZDA

Добавлено 24.06.20, 06:01

Black_Dragon

А есть пример? Мне вот интересно как в Си++ такое делается. И насколько Delphi в этом плане убог.

https://forum.sources.ru/index.php?showtopic=419028&view=findpost&p=3833076

applegame: Создать новый идеальный ЯП еще никто не предлагал?

https://forum.sources.ru/index.php?showtopic=418954&view=findpost&p=3833074

OpenGL:
Город в Антарктиде не так хайпово звучит :)

https://forum.sources.ru/index.php?showtopic=278766&view=findpost&p=3833073

Gonarh: это внатуре зашквар.

https://forum.sources.ru/index.php?showtopic=24&view=findpost&p=3833032

JoeUser: Челу дают советы - а он бычится, вместо того, чтобы попытаться осознать. Тупой как дрова :facepalm:

https://forum.sources.ru/index.php?showtopic=419028&view=findpost&p=3833031

FasterHarder:
так дело в том, что требуется на деревьях все реализовать, БД - типа набор связанных таблиц и все такое.
или имеется в виду, что нужно БД построить на основании деревьев? хм...ну, может быть, кстати, так и нужно) С другой стороны де-факто любое дерево с данными можно рассматривать, как БД по умолчанию...но это все равно все как бы не совсем по теме...

и с чего вы взяли, что я обижаюсь? я что, радоваться должен, когда мне какую-ту фигню пишут и читают какие-то морали...
меня бы обидело, если бы ответов было 0 в теме)) это да, обидно, что никто помочь даже не пытается...

Данные подаются из текстового файла. записей может быть много (да хоть миллиард)
Если строить бинарные деревья поиска, то нужно дать идентификатор каждой машине, но так, чтобы при формировании бинарок дерево как бы заполнялось равномерно (стремилось к полному). Если пронумеровать машины с 1 шаг +1, то деревья тупо вырождаются в список, лол, тупо будет очень...
Пока непонятно, что делать с идентификатором. Ну есть какие то мысли, присваивать 1ой машине = 1, 2ой машине = число машин, 3ой машине = 2, 4ой - число машин - 1 и т.д. не знаю...

Также очень важный вопрос ПРО БАЛАНСИРОВКУ деревьев. ДДП ведь не предполагает эту операцию, она ведь производная (типа по ситуации).
нужна балансировка или нет? ответа не будет - вангую)

Добавлено 23.06.20, 15:33

прикалываешься что ли)
делать самописные СУБД нужна минимум твоя квалификация, я и на 5% не потяну...

задача академическая ведь.
вся фишка этой задачи выбрать правильное дерево или список деревьев.
данные по сути состоят только из одной таблицы.
почему у вас всех какие-то мысли масштабные: делать СУБД, сделать конурента MS SQL или даже оракла...вы чего)...задача академическая...

https://forum.sources.ru/index.php?showtopic=419028&view=findpost&p=3833030

vot: Серые - ранее посещённые тобой (visited)
Оранжевые - ещё НЕ посещавшиеся тобой.

https://forum.sources.ru/index.php?showtopic=418871&view=findpost&p=3833029

Qraizer: FasterHarder, постановка задачи такова, что БД – это первое, что приходит в голову и альтернатив как-то не особо не видно. Так что я бы не обижался на советы типа "используй СУБД". Другое дело, если целью является написать нечто подобное СУБД самому... но это уже не Алгоритмы, это уже технология, которую следует обсуждать в других разделах. И по-любому начало будет как-то типа "накачать книжек по теории проектирования СУБД и их реализации".

https://forum.sources.ru/index.php?showtopic=419028&view=findpost&p=3833028

Jin X: Шикарно!
А чем отличаются серые пункты от оранжевых?

https://forum.sources.ru/index.php?showtopic=418871&view=findpost&p=3833027

Wound: Есть же всякие готовые ActiveX компоненты. Я бы начал с их поиска.
https://www.google.com/search?sxsrf=ALeKk02...Q4dUDCAY&uact=5

https://activex-pdf-viewer.en.softonic.com/
https://www.textcontrol.com/products/active...ewaAvWrEALw_wcB
https://pspdfkit.com/pdf-sdk/?gclid=Cj0KCQj...vAaAoPeEALw_wcB

Ну и т.д. по ссылкам

https://forum.sources.ru/index.php?showtopic=419030&view=findpost&p=3833026

OpenGL:
В узле дерева у тебя будет в этом случае пара (значение поля, идентификатор записи об автомобиле). Идентификатором записи может быть что угодно, по чему ты сможешь однозначно получить саму запись (хоть банальный указатель на запись в памяти). Для каждого поля строишь своё такое дерево. Если ты меняешь поле, то ты удаляешь его из дерева (старое значение поля, идентификатор), и добавляешь (новое значение поля, идентификатор).


Да, как-то так.

https://forum.sources.ru/index.php?showtopic=419028&view=findpost&p=3833025

FasterHarder:
про индексы мне также подсказали еще на другом форуме!
я же написал, что до конца не понимаю эту чешую в таком пояснении. ну, да, типа моя проблема)

я так понимаю, что предлагают хранить индексы в узлах дерева, а где сами данные-то хранить! в наличии ТОЛЬКО дерево и все, ну или совопкупность деревьев.

короче: я думаю, что все сведется к построению семейства бинарных деревьев в соот-вии с полями сущности авто. Непонятно? да плевать))

https://forum.sources.ru/index.php?showtopic=419028&view=findpost&p=3833024

OpenGL: И что характерно, данный мной вполне чёткий ответ с указанием типа дерева ТС проигнорировал :D

https://forum.sources.ru/index.php?showtopic=419028&view=findpost&p=3833022

FasterHarder: JoeUser вот чего ты мне затираешь? умным хочешь показаться? так лучше ответь на поставленный вопрос!)
есть четко формализованная задача! куда вам еще больше разжевывать? ну, куда? машинку нарисовать в пэинте только остается для визуализации...так все равно и это НЕ поможет)

должен был прозвучать такой вопрос, от вас экспертов (пока не видно, что эксперты): а какая частота выполнения той или иной операции. Непонятно о чем речь? Ок, поясню!! Например, чаще всего выполняется операция добавления или чаще всего происходит операция доступа к последним данным и пр. Это важнейший момент в выборе структуру данных. Так хрен кто спросил!! Всем бы поумничать на хрен знает какую чешую ни имеющую ни толики смысла в данном контексте))

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

возможно, что еще есть оч.важные моменты, которые влияют на выбор дерева в данном контексте.

ЗЫ: вангую, ответ я НЕ получу, как и много раз раньше...все это проходилось и повторяется многократно...хотя если знать, можно за минуту ответить...если знать...

https://forum.sources.ru/index.php?showtopic=419028&view=findpost&p=3833021