45515

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

Доклад

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

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

Русский

2013-11-17

22 KB

1 чел.

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

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

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

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

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

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

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

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

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


 

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

37630. Табличный процессор MS EXCEL. Создание таблицы с расчетными формулами. Использование мастера функций 128 KB
  В левой части строки формул находится поле имен где содержится адрес выделенной ячейки или размер выделяемого диапазона. В средней части строки формул расположены три кнопки предназначенные для ввода и последующей обработки содержимого ячейки. Первая кнопка с крестиком позволяет отменить последнее действие по вводу или редактированию содержимого ячейки. Правая часть предназначена для отображения содержимого выделенной ячейки.
37631. Текстовый редактор MS WORD, дополнительные возможности 38.86 KB
  Цель работы изучение редактора формул Microsoft Eqution; создание связанных и внедренных объектов в документе Word. Одним из таких средств в программе Microsoft Word является редактор формул Microsoft Eqution 3. Он позволяет создавать формульные объекты и вставлять их в текстовый документ. Простейшие формулы в Microsoft Word можно создавать используя различные атрибуты формата символов верхний индекс нижний индекс и др.
37632. Операционная система WINDOWS 33.63 KB
  Смоленске Кафедра информатики Отчет По лабораторной работе № 2 Тема: Операционная система WINDOWS По курсу: Экономическая информатика Студент: Скобелева М. Смоленск 2011 Теоретическое введение Терминология Windows Файл ответов файл содержащий ответы для набора диалоговых окон графического интерфейса пользователя. Файл ответов для программы установки Windows обычно имеет имя Unttend. Файл ответов можно создавать и изменять с помощью диспетчера установки...
37633. Основы работы в Norton Commander 25.44 KB
  CTRLO гасит восстанавливает окна CTRLP гасит восстанавливает неактивное окно CTRLU меняет окна местами CTRLL вызов отмена справки и состоянии диска CTRLENTER копирует в командную строку имя на котором стоит курсор Чтобы войти в выбранный каталог достаточно поставить на него курсор и нажать ENTER или CTRL PgDn. Для выхода из каталога необходимо установить курсор на каталог две точки клавишей Home и нажать Enter. Для перехода в корневой каталог необходимо нажать CTRLâ â. Установить курсор в нужное окно и нажать F7...
37634. Засоби механізації для переміщеня вагонів 227.61 KB
  Під час розвантаження навалочних вантажів з вагонів часто виникає необхідність переміщення їх вздовж розвантажувальних фронтів. Переміщення вагонів можливе за допомогою: малої механізації маневрові ломиручні лебідки; маневрових локомотивів; механічного приводу електричні лебідки маневрові тягачі спеціальні маневрові прилади. Маневрові пристрої застосовуються для переміщення вагонів вздовж розвантажувальних фронтів взамін на локомотиви застосування яких недоцільне при обмежених вантажопотоках.
37635. Ввести массив A(n) 105.45 KB
  Отдельная ячейка данных массива называется элементом массива. Элементами массива могут быть данные любого типа. В зависимости от количества измерений массивы делятся на одномерные массивы двумерные массивы трёхмерные массивы и так далее до nмерного массива. Одномерный массив массив с одним параметром характеризующим количество элементов одномерного массива.
37638. Табличный процессор MS EXCEL. Абсолютная и относительная ссылка. Создание диаграмм 67.17 KB
  Отчет По лабораторной работе № 10 Тема: Табличный процессор MS EXCEL. Цель работы научиться создавать таблицу средствами MSEXCEL создавать расчетные формулы с использованием относительных и абсолютных ссылок использовать мастер функций для построения формул в MSEXCEL форматировать таблицу создавать графики и диаграммы средствами MSEXCEL форматировать и редактировать графики и диаграммы по необходимым параметрам. Особенность копирования формул в Excel программа копирует формулы таким...