45515

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

Доклад

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

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

Русский

2013-11-17

22 KB

0 чел.

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

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

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

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

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

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

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

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

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


 

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

5901. Искусство воспитания. Внеклассное мероприятие 30.94 KB
  Искусство воспитания Цель занятия: выявить знания студентов по педагогике увидеть тезаурус (общее развитие) студентов, готовых к практике воспитать гуманистические, коллективистские качества студентов. Форма проведения: соревнова...
5902. Пиролиз углеводородов 105 KB
  Пиролиз углеводородов Введение Пиролиз термическое разложение органических соединений протекающий при температурах более 700...
5903. Формирование знаний и умений у учащихся педа-гогических училищ в процессе обучения художественной росписи по ткани 389.5 KB
  Ведение Актуальность темы курсовой работы обуславливается наметившимся в последние годы повышенным интересом к искусству ручной росписи, в особенности к росписи в технике батик, необходимостью обучения подрастающего поколения нашей страны в русле ...
5904. Расчет элементов транспортного терминала 305 KB
  Терминал - конечная часть некой системы, которая обеспечивает связь с внешней средой. Транспортный терминал - посадка, высадка пассажиров, погрузка и выгрузка грузов, приемка и сдача груза. Различают универсальные и специализирова...
5905. Дизайн-проект квартиры в ЖК Доминион в г. Москва 1005.5 KB
  Района Раменки Западного административного округа города Москвы имеет многолетнюю историю, благодаря чему его инфраструктура имеет устойчивый характер: школы и детские сады, банки и отделения связи, кинотеатры и рестораны, а также магази...
5906. Живописная работа в технике масляной живописи на тему Образ материнства 1.74 MB
  Введение Рождение новой жизни - одно из величайших таинств на земле, и потому имя Матери всегда окружено благоговением. Самое дорогое и родное связано с мамой. Земля, Родина, природа, красота, любовь - каждое из этих слов можно соединить со сло...
5908. РЕГУЛЯЦИЯ СИСТЕМЫ КРОВООБРАЩЕНИЯ 33.67 KB
  В зависимости от скорости развития адаптивных процессов все механизмы регуляции гемодинамики делят на 3 группы: кратковременные (нервные и гуморальные); промежуточные во времени; длительного действия...
5909. Попечение Русской Православной Церкви о пожилых людях 160.47 KB
  Актуальность исследуемой проблемы заключается в отсутствии систематического подхода, а также в неразработанности вопроса попечения Русской Православной Церкви о пожилых людях. Термин попечение был выбран не случайно, он включает полный ко...