-Поиск по дневнику

Поиск сообщений в rss_forum_sources_ru

 -Подписка по e-mail

 

 -Постоянные читатели

 -Статистика

Статистика LiveInternet.ru: показано количество хитов и посетителей
Создан: 29.07.2007
Записей:
Комментариев:
Написано: 80


Выбор типа дерева (структура данных) для хранения данных в БД

Пятница, 26 Июня 2020 г. 18:47 + в цитатник
Black_Dragon: JoeUser
Цель была в другом: типа используй готовые наработки.

У меня раньше быль файлик , шаблон простого списка с минимум функций (кода на два экрана), кочевал из проекта в проект.
Потом в какой-то дискуссии натолкнулся на набор из std, плюнул на свой файлик....

Но тут смотря какая цель, тебе просто нужен функционал и ты используешь готовое, или хочешь поковыряться под капотом этого функционала сам.

Цитата FasterHarder @
главное дерево построено по айдишникам авто

Да, и оно же является основным хранилищем всех данных.

Если поиск идет больше 10с и там есть главный цикл, то используй OpenMP или изобретай ухищрения....

Геометрическая обработка
Скрытый текст
--- Загрузка ---
Количество прочтенных строк файла - 676537
Количество загруженных полилиний - 12094
Количество созданных линий - 124421
Затраченное время: 00:00:01.4973356
--- Создаем базу линий ---
Затраченное время: 00:00:00.1499118
--- Обработка ---
Количество обработанных полигонов - 45832
Затраченное время: 00:04:34.3432271
Общее время: 00:04:35.9934664
--- Конец ---

Тоже, но с ухищрениями
Скрытый текст
--- Загрузка ---
Количество прочтенных строк файла - 676537
Количество загруженных полилиний - 12094
Количество созданных линий - 124421
Затраченное время: 00:00:01.5067219
--- Создаем базу линий ---
Затраченное время: 00:00:00.1795199
--- Обработка ---
Количество обработанных полигонов - 45832
Затраченное время: 00:00:03.1831981
Общее время: 00:00:04.8764213
--- Конец ---

OpenMP (6C/12T)
Скрытый текст
--- Загрузка ---
Количество прочтенных строк файла - 676537
Количество загруженных полилиний - 12094
Количество созданных линий - 124421
Затраченное время: 00:00:01.6982313
--- Создаем базу линий ---
Затраченное время: 00:00:00.1680519
--- Обработка ---
Количество потоков: 12
Количество обработанных полигонов - 45832
Затраченное время: 00:00:32.8862290
Общее время: 00:00:34.7565014
--- Конец ---

Ухищрения + OpenMP
Скрытый текст
--- Загрузка ---
Количество прочтенных строк файла - 676537
Количество загруженных полилиний - 12094
Количество созданных линий - 124421
Затраченное время: 00:00:01.4844383
--- Создаем базу линий ---
Затраченное время: 00:00:00.1695467
--- Обработка ---
Количество потоков: 12
Количество обработанных полигонов - 45832
Затраченное время: 00:00:01.6181071
Общее время: 00:00:03.2770786
--- Конец ---


Цитата JoeUser @
вот, например, будет такой запрос: "получить кол-во красных машин". ОПА!
на сильноветвящихся деревьях (к чему я тяготею) это будет сделано почти моментально, а тебе придется просмотреть ВСЕ УЗЛЫ главного дерева и проверить

Я же писал, главное дерево с данными и деревья по основным поисковым запросам с ссылками на основе данные.

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

Метки:  

 

Добавить комментарий:
Текст комментария: смайлики

Проверка орфографии: (найти ошибки)

Прикрепить картинку:

 Переводить URL в ссылку
 Подписаться на комментарии
 Подписать картинку