Ћекции.ќрг


ѕоиск:




 атегории:

јстрономи€
Ѕиологи€
√еографи€
ƒругие €зыки
»нтернет
»нформатика
»стори€
 ультура
Ћитература
Ћогика
ћатематика
ћедицина
ћеханика
ќхрана труда
ѕедагогика
ѕолитика
ѕраво
ѕсихологи€
–елиги€
–иторика
—оциологи€
—порт
—троительство
“ехнологи€
“ранспорт
‘изика
‘илософи€
‘инансы
’ими€
Ёкологи€
Ёкономика
Ёлектроника

 

 

 

 


—в€зь между логической и физической структуры данных




Ћогическа€ структура данных.

 

Ѕƒ может состо€ть из одной или нескольких взаимосв€занных таблиц. Ќапример, к табл.1 могут добавитьс€ новые таблицы данных о сдаче студентами текущих экзаменов, зачетов и т.п.

–ассмотрим подробнее структуру таблицы: логической единицей данных таблиц €вл€етс€ строка данных или запись.  ажда€ запись состоит из отдельных элементов, называемых пол€ми.  аждое поле записи содержит элемент информации об некотором объекте, в нашем примере, студенте. “аким образом, каждое поле записи характеризует отдельные качества объекта, а в целом, таблица характеризует данные о совокупности однотипных объектов. –азбиение Ѕƒ на отдельные таблицы, записи и пол€ называетс€ логической структурой Ѕƒ.

’ранение данных. ‘изическа€ организаци€ (структура) данных.

Ѕƒхран€тс€ на физических носител€х -магнитных и оптических дисках, лентах и т.п. ќбъемы данных, вход€щих в Ѕƒ, могут быть огромными Ц несколько млн. записей, занимающих гигабайты пам€ти, поэтому возникает проблема такого размещени€ данных на носител€х, при котором доступ к данным был бы наиболее эффективным. —пособ размещени€ данных на физическом носителе называетс€ физической организацией или структурой данных.

—в€зь между логической и физической структуры данных.

ясно, что не может быть полной независимости физической и логической организации данных. Ѕессмысленно хранить в одном блоке пам€ти, например, фамилии сотрудников, а в другом Ц данные на этих сотрудников, если не наладить при этом совокупность ссылок.

Ќаиболее проста€ физическа€ организаци€ состоит в том, чтобы размещать в пам€ти файл, хран€щий данные одной таблицы, последовательно запись за записью.

«апись 1 «апись 2 «апись 3 ... «апись n

ѕри простейшей рел€ционной модели организации данных каждое поле записи имеет фиксированную длину, а значит, и все записи имеют фиксированную длину. ѕри этом игнорируетс€ тот факт, что элементы данных, например, фамилии могут иметь разную длину, а значит, надо выбрать длину пол€ фамилий по самой длинной фамилии. ћного места при этом остаетс€ свободным, однако, при таком подходе можно легко определить координаты записи по ее номеру, т.е. осуществл€ть произвольный доступ к данным.

Ѕƒ размещаютс€, в основном, на физических носител€х, представл€ющих собой цилиндры, состо€щие из пакетов дисков. ѕоверхность каждого диска состоит из дорожек, которые дел€тс€ на сегменты, называемые кластерами. ƒиски вращаютс€ со скоростью несколько тыс.об./мин. „итающа€ - записывающа€ головка перемещаетс€ с помощью специального привода перпендикул€рно дорожкам.

ќсновным типом пользовательского запроса €вл€етс€ получение одной логической записи. ≈сли запись размещена на одной дорожке, то ее считывание можно произвести без перемещени€ головки, что значительно ускор€ет доступ к записи.

ѕри считывании данных о целой таблице желательно также размещение ее на одном носителе с тем, чтобы обеспечить к ней наиболее эффективный доступ.

— другой стороны, если Ѕƒ прив€зана к конкретному физическому носителю и жестко настроена на него, то ее невозможно использовать на другом компьютере, что ограничивает область ее применени€, поэтому проектировщики Ѕƒ стараютс€ обеспечить независимость логической и физической структуры данных.

 





ѕоделитьс€ с друзь€ми:


ƒата добавлени€: 2015-05-08; ћы поможем в написании ваших работ!; просмотров: 1219 | Ќарушение авторских прав


ѕоиск на сайте:

Ћучшие изречени€:

Ќадо любить жизнь больше, чем смысл жизни. © ‘едор ƒостоевский
==> читать все изречени€...

538 - | 420 -


© 2015-2023 lektsii.org -  онтакты - ѕоследнее добавление

√ен: 0.013 с.