45515

Методы прямого доступа

Доклад

Информатика, кибернетика и программирование

Основа метода – хеширование – вычисление адреса хранимой информации на основе некоторых ключей, т.е. части информации, которая нас интересует. Примером является телефонный справочник, где хеширование идет по буквам алфавита

Русский

2013-11-17

22 KB

0 чел.

Методы прямого доступа

Прямой доступ.

  •  Основа метода – хеширование – вычисление адреса хранимой информации на основе некоторых ключей, т.е. части информации, которая нас интересует. Примером является телефонный справочник, где хеширование идет по буквам алфавита.
  •  Инвертированные списки.

Существует 2 варианта:

1. Фамилия     телефон

   Фамилия     телефон

   Фамилия     телефон

2. разбиение диска на блоки таким образом, что в каждом блоке       информация с определенным ключом.

    Примером может послужить картотека в библиотеке, например, один ящик с названиями книг от А до Н, второй ящик с книгами от О до Я.


 

А также другие работы, которые могут Вас заинтересовать

12462. ВИЗНАЧЕННЯ КОЕФІЦІЄНТА ТЕРТЯ ТА МІСЦЕВОГО ОПОРУ У ПОВІТРОВОДАХ СИСТЕМ ВЕНТИЛЯЦІЇ 248 KB
  ЛАБОРАТОРНА РОБОТА №5 ВИЗНАЧЕННЯ КОЕФІЦІЄНТА ТЕРТЯ ТА МІСЦЕВОГО ОПОРУ У ПОВІТРОВОДАХ СИСТЕМ ВЕНТИЛЯЦІЇ Мета роботи: отримати навики в проведенні експериментальних робіт по визначенню коефіцієнта опору тертя та коефіцієнта місцевого опору при русі повітря по п...
12463. Подготовка специалистов в области высокопроизводительных вычислений на базе межуниверситетской инновационной учебно-исследовательской лаборатории InterUniLab 66 KB
  Подготовка специалистов в области высокопроизводительных вычислений на базе межуниверситетской инновационной учебноисследовательской лаборатории InterUniLab А.С. Абрамова Н.А. Шехунова А.В. Бухановский Аннотация Рассматриваются особенности разработки учебномето
12464. Основы работы с программой MathCad 479 KB
  Основы работы с программой MathCad MathCad 14.0 программа помогающая выполнять различные вычисления математические операции. Спомощью нее можно узнать значение функции в конкретных точках построить график функции вычислять всевозможные формулы решать нелинейные уравн
12465. Технические каналы утечки речевой конфиденциальной информации 96.12 KB
  Цель: закрепление знаний о технических каналах утечки речевой конфиденциальной информации и выработка практических навыков работы с контрольноизмерительной аппаратурой регистрирующей акустические и виброакустические колебания в различных средах их распространения...
12466. Методологія системного аналізу і системного моделювання 48.5 KB
  Методологія системного аналізу і системного моделювання Завдання: Ознайомитися з теоретичним матеріалом. Скласти конспект за планом: поняття системи основна властивість системи; найважливіші характеристики системи визначення; зміст і резул
12467. Прямі методи розв’язання систем лінійних алгебраїчних рівнянь. Метод Гаусса та LU-розкладу 56.5 KB
  Лабораторна робота №1 Прямі методи розвязання систем лінійних алгебраїчних рівнянь. Метод Гаусса та LUрозкладу. Мета роботи: ознайомитися з методами розв‘язання систем лінійних алгебраїчних рівнянь. Розглянути особливості реалізації прямих методів розв‘язання ...
12468. Проектирование металлического моста под железную дорогу 627.76 KB
  Полная длина моста определяется по заданному отверстию моста с учетом количества пролетов в схеме моста и конструктивных параметров опор (тип устоя, толщина промежуточной опоры и т.д.).
12469. Розв’язання функціональних рівнянь з однією змінною 372.82 KB
  Лабораторна робота №3 Розвязання функціональних рівнянь з однією змінною Мета роботи: ознайомитися з методами розв‘язання рівнянь з однією змінною розглянути реалізацію цих методів у середовищі MatLab. Задачі лабораторної роботи: реалізувати один з методів у ві
12470. Розв‘язання систем нелінійних рівнянь. Метод Ньютона 87.49 KB
  Лабораторна робота №4 Чисельні методи Лабораторна робота №4 Розв‘язання систем нелінійних рівнянь. Метод Ньютона. Мета роботи: познайомитися з методами розв‘язання