45515

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

Доклад

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

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

Русский

2013-11-17

22 KB

0 чел.

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

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

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

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

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

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

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

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

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


 

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

79779. Анализ формирования портфеля ценных бумаг в коммерческом банке 876 KB
  Теоретические основы формирования портфеля ценных бумаг. Анализ политики формирования портфеля ценных бумаг в ЗАО АБ Газпромбанк. Состав портфеля ценных бумаг банка и принципы его формирования. Оценка эффективности портфеля ценных бумаг банка.
79781. Разработка проекта по совершенствованию управления финансовой устойчивостью на предприятии «Вятка» 1.68 MB
  Теоретические аспекты управления финансовой устойчивостью предприятия. Краткая экономическая характеристика предприятия. Мероприятия по укреплению финансовой устойчивости предприятия. Разработка модели оптимизации финансовой устойчивости предприятия.
79782. Особенности исчисления налога на добавленную стоимость на предприятии сферы услуг (на примере ООО «НетСервис.ру») 567 KB
  Несмотря на то что НДС является относительно новым налогом он используется в качестве основной формы косвенного налогообложения в большинстве государств в разных частях света и находящихся на различных этапах экономического развития. Из стран с наиболее развитыми...
79785. Diploma in Civil Engineering Surveying 525 KB
  This programme was started in 2006, and was initially meant to be a Degree programme, but advice was given to start it as a Diploma programme to close the gap between the Civil Engineer and the Surveyor in the market, and thus reduce the risks of basing design and construction on faulty field data. Thus, it is market driven to lift the quality of service to the Civil Engineer from only measurements needed by the Civil Engineer to the collection and supply