|
0 / 0 / 0
Регистрация: 25.05.2013
Сообщений: 8
|
|
Что лучше для хранения БД в динамической памяти "Связный список" или же просто в массиве?20.10.2015, 22:34. Показов 1249. Ответов 7
Метки нет (Все метки)
Получил тему курсовой, попалась тема база данных на файле. Не долго думая как хранить все данные в динамической памяти, сделал массив из структур. Но уже потом при реализации "удаление и добавление записей" столкнулся с небольшой проблемой, это быстродействие. Все же при добавлении по 1 записи придется создавать промежуточный массив, чтобы увеличить исходный массив на 1, тоже самое при удалении. Меня это не устроило, но добрые люди подсказали что "используй связанные списки". Вопрос! Что по вашему мнению будет оптимальнее для хранения записей в динамической памяти, Связанный список, или же массив?
0
|
|
(| 20.10.2015, 22:34 | |
|
Ответы с готовыми решениями:
7
Используя ООП создать в динамической памяти фигуру, представляющую связный список отдельных объектов (C# или С++) Что лучше для игр : добавить оперативной памяти или сменить видеокарту? Что лучше - Марвел или просто 6Гб САТА? |
| 20.10.2015, 22:49 | |||
Вопрос "что лучше?" требует указания критерия оптимизации.
Предположим, вам задана реляционная база. Первый вопрос - хранить по строкам или по столбцам? И.т.д. Вставлять быстрее в список, а искать - в массиве. Сортировка - отдельная проблема. Большая база в памяти не поместится. Если поиск требуется более, чем по единственному полю, скорее всего нужны дополнительные индексные файлы. Так что, пока нет точных требований, посоветовать нечего.
0
|
|||
Сообщение от OverDrive1g
|
0 / 0 / 0
Регистрация: 25.05.2013
Сообщений: 8
|
||
| 20.10.2015, 22:59 [ТС] | ||
Кликните здесь для просмотра всего текста
1.ввод информации о сотрудниках и запись ее на диск
2.удаление ненужной информации с файлов на диске 3.корректирование записей базы данных 4.вывод расчетной ведомости для каждого подразделения 5.расчет суммы выплаты заработной платы по институту в целом Исходя из Вами сказанного и моего задания мне больше подходит список, так никакого поиска и сортировки нет.
0
|
||
|
20 / 20 / 8
Регистрация: 15.10.2015
Сообщений: 83
|
|
| 24.10.2015, 10:18 | |
|
Конечно, мне далеко до вашего уровня
 Но не проще ли сделать вектор структур ( полная оптимизация по памяти будет)
0
|
|
|
управление сложностью
|
|
| 24.10.2015, 13:40 | |
|
Все когда-то были "зелеными"
Если смотреть с точки зрения маленькой БД - массив - самое то, т.к. проще сортировать, искать и т.п. но он будет фиксированный, т.е. с ограничением количества записей (что для БД не совсем корректно). Если вам такое условие не подходит, то создавайте динамический список
0
|
|
| 24.10.2015, 13:40 | |
|
Помогаю со студенческими работами здесь
8
Создать класс Series (набор), содержащий список (или массив) объектов этих классов в динамической памяти с# Что лучше использовать для хранения данных ? Что лучше для сбора и хранения информации? Что лучше использовать для хранения данных ? Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога
Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
|
Установка Qt-версии Lazarus IDE в Debian Trixie Xfce
volvo 10.02.2026
В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
|
SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer
8Observer8 08.02.2026
Содержание блога
Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .
|
SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств
8Observer8 07.02.2026
Содержание блога
Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .
|
|
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве
8Observer8 02.02.2026
Содержание блога
Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .
|
Философия технологии
iceja 01.02.2026
На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
|
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf
8Observer8 01.02.2026
Содержание блога
В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
|
SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли
8Observer8 30.01.2026
Содержание блога
Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
|