Сравнение производительности многомерных структур: файлов-решеток и хеширования PLOP

Сравнение схем хеширования многоключевых данных с точки зрения быстродействия и оптимального использования памяти. Обращение к памяти при запросе объектов, сопоставление ключевых полей. Зависимости коэффициента заполнения от количества записей в файле.

Подобные документы

  • Основы моделирование компьютерных схем. Триггеры RS-типа на элементах потенциальной и динамической систем. Проблема обеспечения надежности работы автоматов. Методы проектирования монофункциональных схем памяти с учетом ограничения элементной базы.

    контрольная работа, добавлен 05.03.2018

  • Рассмотрение особенностей использования оператора new. Определение способов и характеристика операторов для освобождения памяти. Исследование динамического распределения памяти в языке C+. Изучение основной концепции интеллектуальных указателей.

    реферат, добавлен 02.08.2015

  • Понятие "динамической" памяти (DRAM). Память с произвольным доступом (RAM). Микросхемы SDRAM: физическая организация, принцип работы. Схема обращения к ячейке памяти. Параметры логической организации микросхем памяти. Модули памяти: микросхема SPD.

    реферат, добавлен 24.06.2012

  • Повышение производительности процессора. Команды с прямой адресацией данных. Адрес ячейки памяти. Возможности однокристальных микропроцессоров. Реализации в виде многокристальных, секционных многокристальных микропроцессоров. Регистры и ячейки памяти.

    реферат, добавлен 29.04.2013

  • Память как один из основных элементов компьютера, позволяющий ему нормально функционировать. Типы памяти и их конфигурация. Страничная и сегментно-страничная организация виртуальной памяти, оценка их основных преимуществ и недостатков, сравнение.

    контрольная работа, добавлен 03.01.2011

  • Характерные особенности типовой структуры кэш-памяти. Способы размещения в ней данных и механизмы преобразования адресов. Специфика строения кэш-памяти с прямым, полностью или частично ассоциативным распределением, а также с распределением секторов.

    реферат, добавлен 15.11.2010

  • Идея иерархической (многоуровневой) организации памяти, ее сущность и содержание, особенности использования на сегодня. Принцип локальности ссылок во времени и в пространстве. Структура и организация кеш-памяти, алгоритмы отображения, записи и замещения.

    презентация, добавлен 03.06.2012

  • Понятие и свойства внутренней памяти компьютера. Принципиальная схема оперативной памяти. Устройства внешней памяти: гибкие и жесткие магнитные диски, лазерные дисководы и диски, устройства на основе flash-памяти, их сравнительная характеристика.

    презентация, добавлен 07.05.2015

  • Нормализация как один из важных процессов проектирования баз данных. Методика преподавания информатики. Принцип априорной минимализации количества начальных знаний. Построение базы данных на основе одной таблицы. Метод минимализации количества объектов.

    статья, добавлен 25.08.2021

  • Изучение иерархии памяти компьютера. Характеристика организации, устройства, назначения и принципов работы динамической, оперативной, виртуальной и кеш-памяти. Анализ преимуществ и недостатков модулей памяти с синхронным и асинхронным интерфейсом.

    курсовая работа, добавлен 07.12.2009

  • Логическая структура памяти, обусловленная особенностями системы адресации процессоров семейства х86. Архитектура унифицированной памяти — UMA. Временные диаграммы чтения и записи динамической памяти, сигналы микросхем. Способы циклов ее регенерации.

    лекция, добавлен 27.01.2018

  • Динамическое распределение и освобождение памяти. VLA-массивы и их выделение в динамической памяти. Рассмотрение сущности и примеров организации стека на динамической памяти. Изучение основных функций, используемых при динамическом распределении памяти.

    лекция, добавлен 24.07.2014

  • Разработка многопроцессорных и многомашинных вычислительных комплексов. Повышение уровня надежности и производительности в традиционных ЭВМ. Увеличение быстродействия и объёма памяти, одновременное применение нескольких пакетов прикладных программ.

    реферат, добавлен 13.01.2011

  • Основные типы оперативной памяти и их технические характеристики. Статическая память SRAM. Основные фирмы–производители оперативной памяти. Цель и назначение ремонта модулей оперативной памяти. Программы для тестирования и дефрагментации памяти.

    курсовая работа, добавлен 11.06.2013

  • Различие между быстродействием процессора и памяти. Многоуровневая организация общей памяти. Память с чередованием адресов. Кривая быстродействия шины. Мультипроцессоры UMA с координатными коммутаторами и многоступенчатыми сетями. Мультипроцессоры NUMA.

    реферат, добавлен 20.12.2011

  • Энергозависимая и энергонезависимая память. Классификация оперативной памяти. Элементная база логики. Оперативная кэш-память, триггеры, модификации. Постоянное запоминающее устройство. Недостатки перезаписываемой памяти. Потеря данных в flash-памяти.

    контрольная работа, добавлен 12.12.2012

  • Оценка места длительного хранения данных, не используемых в данный момент в оперативной памяти компьютера. Рассмотрение внешней памяти компьютера. Определение видов накопителей. Характеристика основных физических и логических параметров жестких дисков.

    реферат, добавлен 29.11.2016

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

    топик, добавлен 07.10.2013

  • Наиболее известные запоминающие устройства, используемые в персональных компьютерах: модули оперативной памяти, жёсткие диски, CD- или DVD-диски, устройства флеш-памяти. Запись данных на информационные носители. Основные функции компьютерной памяти.

    реферат, добавлен 26.11.2015

  • Рассмотрение памяти как одного из блоков ЭВМ, состоящего из запоминающих устройств и предназначенного для запоминания, хранения и выдачи информации (алгоритма обработки данных и самих данных). Основные характеристики отдельных ЗУ и требования к ним.

    статья, добавлен 25.02.2019

  • Понятие базы данных и системы управления базами данных. Классификация СУБД по характеру использования. Характеристика типов объектов. Создание запроса в режиме конструктора и с помощью мастера, вычисления в запросе. Компоненты среды СУБД, преимущества БД.

    реферат, добавлен 20.10.2015

  • Определение длины строк. Копирование строки, ее части, с выделением памяти. Функция strcpy, strncpy, strdup. Конкатенация строк, присоединение частей. Сравнение, преобразование, обращение строк. Функции проверки диапазона. Преобразование числа в строку.

    лекция, добавлен 18.10.2013

  • Распределение памяти для выполняемого кода программы. Типизированные и нетипизированные указатели. Использование динамической памяти для размещения данных большого объема. Порядок использования процедур. Создание и работа с линейным односвязным списком.

    презентация, добавлен 13.10.2013

  • Запоминающие устройства, их основные характеристики и принципы действия. Виды памяти: основная, статическая и оперативная. Выбор элементной базы и оценка быстродействия микросхемы памяти. Причины для дальнейшего развития микросхем динамических ОЗУ.

    доклад, добавлен 21.03.2011

  • Характеристика основных типов строк в Паскале: стандартные, определяемые программистом и динамической памяти. Сущность возможных операций: присваивание, конкатенация, сравнение. Понятие записи и поля, их функции. Основные примеры и виды множеств.

    презентация, добавлен 10.10.2013

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу и оценить ее, кликнув по соответствующей звездочке.