Хранение большого количества однотипных данных

@emission · Регистрация: 05.02.2016

Студворк — интернет-сервис помощи студентам

Добрый день.
Подскажите, каким образом хранить данные для программы? Например, у меня имеется 1000 - 300 000 строковых данных, которые мне нужно сравнивать с определёнными вводимыми значениями каждый раз при вызове программы. Где их хранить? Массив, контейнер или отдельный файл (другие варианты, например, таблица БД)? Насколько будет различаться производительность?

@castaway · 05.02.2016, 10:54

Как часто происходит сравнивание?

@Ofelion · 05.02.2016, 10:57

Ну из того, что я знаю, это массив - совокупность однотипных элементов.

@emission · 05.02.2016, 11:05 **[ТС]**

Как часто происходит сравнивание?

От 1 до, возможно, нескольких сотен.

@ThePlague · 05.02.2016, 11:12

emission,

которые мне нужно сравнивать с определёнными вводимыми значениями каждый раз при вызове программы.

тогда влюбом случае вне программы...думаю что просто в файле будет быстрее чем выдерать из БД.
считываешь файл записываешь в лист или вектор и сравниваешь...

@castaway · 05.02.2016, 11:15

Сообщение от emission

От 1 до, возможно, нескольких сотен.

Интересная частота...
Если не прибегать к хитростям, то просто создай массив указателей на строки.

@ThePlague · 05.02.2016, 11:17

castaway, а хранение строковых данных после завершения программы?

@castaway · 05.02.2016, 11:18

Сообщение от emission

которые мне нужно сравнивать с определёнными вводимыми значениями каждый раз при вызове программы.

Давай разберёмся. Один вызов программы - одно сравнение?

Добавлено через 1 минуту

Сообщение от ThePlague

castaway, а хранение строковых данных после завершения программы?

Поясните вопрос.

@ThePlague · 05.02.2016, 11:21

castaway, просто как я понял emissionа, ему нужно гдето хранить от 1к до 300к строковых переменых...и каждый раз сравнивать их с входящими данными при вызове программы...(поправте если не так понял)...

или отдельный файл (другие варианты, например, таблица БД)? Насколько будет различаться производительность?

вот тут

@emission · 05.02.2016, 11:31 **[ТС]**

Сообщение от castaway

Давай разберёмся. Один вызов программы - одно сравнение?

Вызов программы - обязательно одно сравнение, остальные - в вызванной первым сравнением.

@castaway · 05.02.2016, 11:33

emission, в данной постановке нет смысла в БД. И разницы между массивом, вектором или списком тоже нет. Пробуй. Замеряй время.

Сообщение от ThePlague

тогда влюбом случае вне программы...думаю что просто в файле будет быстрее чем выдерать из БД.

Быстрее будет прочитать весь файл за раз.

@emission · 05.02.2016, 12:56 **[ТС]**

Т.е., из всего вышеописанного получается, что оптимальный вариант - хранить массив строк в отдельном, подключённом к программе, файле? (в данном случае)

@castaway · 05.02.2016, 13:05

Сообщение от emission

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

Загрузи весь файл за раз, или спроецируй, если это позволяет ОС.

Байт · 05.02.2016, 15:42

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

Добавлено через 2 минуты
Или делать что-то вроде кэша.
А место хранения - дело десятое. Память позволит - хранить в памяти. Не позволит - в массиве.

Новые блоги и статьи Все статьи Все блоги /
Модель микоризы: классовый агентный подход 3 anaschu 06.01.2026 aa0a7f55b50dd51c5ec569d2d10c54f6/ O1rJuneU_ls https:/ / vkvideo. ru/ video-115721503_456239114	Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ФедосеевПавел 06.01.2026 Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ВВЕДЕНИЕ Введу сокращения: аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .	Модель микоризы: классовый агентный подход 2 anaschu 06.01.2026 репозиторий https:/ / github. com/ shumilovas/ fungi ветка по-частям. коммит Create переделка под биомассу. txt вход sc, но sm считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .	Расчёт токов в цепи постоянного тока igorrr37 05.01.2026 / * Дана цепь постоянного тока с сопротивлениями и напряжениями. Надо найти токи в ветвях. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа и решает её. Последовательность действий:. . .
Новый CodeBlocs. Версия 25.03 palva 04.01.2026 Оказывается, недавно вышла новая версия CodeBlocks за номером 25. 03. Когда-то давно я возился с только что вышедшей тогда версией 20. 03. С тех пор я давно снёс всё с компьютера и забыл. Теперь. . .	Модель микоризы: классовый агентный подход anaschu 02.01.2026 Раньше это было два гриба и бактерия. Теперь три гриба, растение. И на уровне агентов добавится между грибами или бактериями взаимодействий. До того я пробовал подход через многомерные массивы,. . .	Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Programma_Boinc 28.12.2025 Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / ********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / ********/ gallery/ bKBkQFf Пост отсюда. . .	Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Programma_Boinc 26.12.2025 Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .

@emission 0 / 0 / 0 Регистрация: 05.02.2016 Сообщений: 6

	Хранение большого количества однотипных данных 05.02.2016, 10:22. Показов 2691. Ответов 13 Метки нет (Все метки) Добрый день. Подскажите, каким образом хранить данные для программы? Например, у меня имеется 1000 - 300 000 строковых данных, которые мне нужно сравнивать с определёнными вводимыми значениями каждый раз при вызове программы. Где их хранить? Массив, контейнер или отдельный файл (другие варианты, например, таблица БД)? Насколько будет различаться производительность? 0

@castaway 4986 / 3093 / 456 Регистрация: 10.11.2010 Сообщений: 11,170 Записей в блоге: 10
	05.02.2016, 10:54
	Как часто происходит сравнивание? 0

@Ofelion 14 / 14 / 16 Регистрация: 26.01.2015 Сообщений: 213
	05.02.2016, 10:57
	Ну из того, что я знаю, это массив - совокупность однотипных элементов. 0

@ThePlague 104 / 104 / 99 Регистрация: 30.06.2015 Сообщений: 272
	05.02.2016, 11:17
	castaway, а хранение строковых данных после завершения программы? 0

@emission 0 / 0 / 0 Регистрация: 05.02.2016 Сообщений: 6
	05.02.2016, 12:56 [ТС]
	Т.е., из всего вышеописанного получается, что оптимальный вариант - хранить массив строк в отдельном, подключённом к программе, файле? (в данном случае) 0

Байт Диссидент 27714 / 17332 / 3810 Регистрация: 24.12.2010 Сообщений: 38,978
	05.02.2016, 15:42
	Имхо, строки должны быть отсортированы и искаться чем-то вроде деления пополам. Добавлено через 2 минуты Или делать что-то вроде кэша. А место хранения - дело десятое. Память позволит - хранить в памяти. Не позволит - в массиве. 0

Опции темы