С отображенной памятью - частично находящиеся на диске алгоритмы
Можно скрыть наследованные API от того, чтобы быть публично видимым путем объявления того же самого участника в классе как частного, и использования нового ключевого слова. См. Скрываться посредством Наследования из MSDN.
3 ответа
То, что вы ищете, может быть темой эффективных алгоритмов ввода-вывода. Поиск в Google не дал мне никаких книг, но эта страница курса содержит список статей, которые могут или не могут быть вам интересны.
Вам также следует взглянуть на Страница WikiPedia для B-деревьев , особенно раздел о B-деревьях в файловых системах .
Имеется Дерево буферов (PDF, 0,6 МБ):
"... разработали эффективную внешнюю очередь приоритетов и пакетные динамические версии (одномерного) дерева диапазонов и сегментное дерево. "
и
" ... позволяют нам разрабатывать эффективные алгоритмы внешней памяти из известных внутренних алгоритмов простым способом, таким образом, чтобы все части алгоритмов, относящиеся к вводу-выводу, были скрыты в структурах данных »
. Это упомянуто как часть более широкого рассмотрения предмет в свободно доступном онлайн книга « Алгоритмы и структуры данных для внешней памяти » Джеффри Скотт Виттер (PDF, 1 МБ).
Вы имеете в виду поиск эффективных дисковых аналогов фундаментальным структурам данных в ОЗУ (например, связанным спискам, стекам, очередям, приоритетным очередям и т. Д.)? В таком случае ответ ниже может оказаться полезным, а может и не оказаться.
Я не совсем уверен, что вы пытаетесь сделать. Под очередью вы подразумеваете очередь FIFO (first in first out) или очередь с приоритетом?
Для работы с очередями FIFO и журналирования, возможно, вы могли бы изучить кольцевые буферы и ротацию журналов.
Для работы с кэшированием данных. в ОЗУ, чтобы свести к минимуму доступ к диску, вы можете или не можете лучше оставить это операционной системе. Если вы не разрабатываете приложение для Windows, вам может быть лучше просто читать и записывать в файлы и из файлов наивным способом, поскольку операционная система должна достаточно хорошо выполнять кэширование чтения и записи. Однако, насколько я могу судить, в Windows ужасное кэширование чтения / записи (я могу ошибаться).
Возможно, глядя на подсистему VFS в Linux и изучая http://lxr.linux.no/#linux+ v2.6.31 / Documentation / filesystems / vfs.txt поможет, поскольку (я думаю) это часть Linux, которая обрабатывает кеширование.
Я не эксперт в очередях и кешировании, но я знаю кое-что об этом. Если бы вы могли подробнее рассказать о том, что вы пытаетесь сделать, возможно, кто-нибудь поможет вам найти правильное решение.
Я не разбираюсь в очередях и кешировании, но кое-что знаю об этом. Если бы вы могли подробнее рассказать о том, что вы пытаетесь сделать, возможно, кто-нибудь поможет вам найти правильное решение. Я не разбираюсь в очередях и кешировании, но кое-что знаю об этом. Если бы вы могли подробнее рассказать о том, что вы пытаетесь сделать, возможно, кто-нибудь поможет вам найти правильное решение.