45515

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

Доклад

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

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

Русский

2013-11-17

22 KB

1 чел.

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

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

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

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

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

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

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

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

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


 

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

46566. Подготовка учителя к уроку изобразительного искусства. Конспект урока и способы его оформления 20.35 KB
  Вывод: подготовка учителя к уроку ИЗО позволяет: четко осознать цель стратегические и тактические задачи; целенаправленно разработать содержание и выбрать средства организационные формы работы; спрогнозировать результаты своей деятельности. В рамках учебной деятельности складываются психологические новообразования характеризующие наиболее значимые достижения в развитии младших школьников и являющиеся фундаментом обеспечивающим развитие на следующем возрастном этапе. Усвоение в ходе учебной деятельности основ теоретического сознания...
46567. Теоретические основы композиции и тематическое рисование на уроках изобразительного искусства 20.37 KB
  Теоретические основы композиции и тематическое рисование на уроках изобразительного искусства. Обучение теоретическим основам композиции подразумевает знакомство с законами композиции средствами: ритм динамич. Формы композиции: 1. Признаки композиции.
46568. Острый мастит. Классификация. Клиника, диагностика, дифференциальная диагностика. Лечение. Показания к операции 20.39 KB
  Эхинококковые кисты печени растут очень медленно хотя иногда достигают огромных размеров и содержат 10 л и более жидкости. Чаще они бывают одиночными и локализуются в правой доле печени по встречаются и множественные кисты. Состояние больных обычно не нарушается; II стадия наблюдаются различные симптомы связанные с увеличением размеров растущей кисты оказывающей давление па окружающие органы. У ряда больных прощупывается опухолевидное образование в верхней половине живота или увеличение печени; III стадия возникают симптомы...
46569. Формирование гражданского общества в России 20.46 KB
  Зачатки гражданского общества в России начали складываться во второй половине ХIХ столетия в результате реформ Александра II отмена крепостного права реформа местного самоуправления судебная административная и другие реформы. Все это ускорило необходимые процессы модернизации русского общества. С развитием буржуазных отношений формируются крупные промышленные предприятия банки и другие субъекты капиталистических отношений что создало экономическую основу гражданского общества.
46570. Термінологічні словники як основне джерело фахової інформації 20.5 KB
  Термінологічні словники як основне джерело фахової інформації. Особливу категорію складають термінологічні словники це словники які включають терміни що стосуються окремої галузі знань або навіть певної теми та їх пояснення Словник термінів теорії груп.
46571. Особенности проблемного обучения изобразительному искусству 20.55 KB
  Особенности проблемного обучения изобразительному искусству. План: понятие ПО Проблемная ситуация и пробл вопрос проблемные задачи по изо структура проблемного урока классификация метолов обучениявывод 1Проблемное обучение это тип развивающего обучения в котором сочетается систематическая самостоятельная поисковая деятельность учащихся с усвоением ими готовых выводов науки. 3 учебнопознавательные задачи приемытехники изображ предмета 4 Структура процесса проблемного обучения представляет собой систему связанных между собой и...
46572. Метод дисконтирования при оценке недвижимости 20.6 KB
  Метод дисконтированных денежных потоков наиболее универсальный метод позволяющий определить настоящую стоимость будущих денежных потоков. Метод ДДП позволяет оценить стоимость недвижимости на основе текущей стоимости дохода состоящего из прогнозируемых денежных потоков и остаточной стоимости. Расчет стоимости объекта недвижимости методом ДДП осуществляется в следующей последовательности: 1.
46573. Роль ХХ столетия в мировой истории 20.67 KB
  Не случайно в большинстве экономически развитых стран у власти чередуются представители либеральных и умеренно-социалистических группировок. Однако подобное обстоятельство не устранило саму конкурентную борьбу лишь изменило ее формы. И хотя экономическое положение США в мировом сообществе уже не так прочно как преждетем не менее очевидно что правящая элита США будет прилагать все усилия для сохранения исключительного положения своей страны. Впрочем мировое развитие идет в направлении возрастания политического веса малых стран в мировой...