Logo

Служба поддержки:

 

ICQ: 621-626-628 ICQ: 621-626-628

 

SKype: sharing_plus

 

621-626-628@mail.ru

 

Реквизиты оплаты:



U334459871111
Z163812692685
R219058712561

410011491012247

Голосование

Оцените работу сервера
 

Реклама от Google:

Гл. 4. Структура файла 45
08.06.2012 13:44

Древовидная структура

Структура, в соответствии с которой UNIX хранит свои файлы, называется деревом (tree). Причина для такого назначения очевидна. Ветвящаяся структура в точности напоминает живое дерево.

Деревья являются прекрасным способом структурирования (мы настойчивы в своем рекламировании). В большинстве фирм, например, управление осуществляется по структуре дерева. Действительно, самый простой способ показать, как организована фирма,— это представить информацию в виде дерева.

Древовидные структуры широко используются в информатике для представления структур данных. Таким образом, идея использования дерева для представления файловой системы не нова; это применение метода, хорошо проверенного временем. Использование в UNIX древовидной файловой системы оказалось настолько успешным, что эта идея была адаптирована другими и почти повсеместно стала нормой для всех файловых систем, кроме простейших.

Если вы хотите побольше почитать о применении деревьев, то обратитесь к книге Д. Кнута (1976) «Искусство программирования для ЭВМ» т. 1 — одной из классических книг по информатике. Она содержит массу информации, среди которой материал по деревьям занимает только небольшую часть.

Специалисты по информатике, будучи народом своенравным, имеют обыкновение рисовать свои деревья вверх ногами. Мы будем следовать этому правилу — действительно, приведенная нами выше структура каталога изображена в виде дерева с корнем — личным каталогом — вверху. В UNIX принята терминология, которая основана на представлении дерева файловой системы в виде генеалогического дерева. Так, о каталоге внутри каталога говорят, что он является дочерним каталогом (потомком); подобным образом вышестоящий по отношению к потомку каталог называется родительским каталогом (родителем). Поэтому в нашем примере model является потомком личного каталога, а личный каталог — это родитель каталога model. (Каждый потомок имеет только одного родителя, так что структура файловой системы UNIX фактически выглядит как генеалогическое дерево однополого типа.)

Полное дерево

Мы рассмотрели одно из указанных в конце гл. 3 требований к файловой системе: организацию структуры, которая помогает вам управлять файлами. Настало время перейти к двум другим требованиям: обеспечению доступа к чужим файлам и работе с файлами на сменных носителях. Оба эти требования удовлет-

 
eskisehirbayanlar.com eskisehirescortlar.net bursaescorttr.com bursadaescortlar.org antalyaescort.pw