Технология хранения, поиска и сортировки информации

Содержание реестра автоматически обновляется при уста­новке нового оборудования, инсталляции программ и т. п. Для просмотра и редактирования реестра Windows в ручном режиме можно использовать специальную программу rege-dit.exe, которая хранится в папке Windows. Однако редакти­рование реестра можно проводить только в случае крайней необходимости и при условии понимания выполняемых дей­ствий. Неквалифицированное редактирование реестра мо­жет привести компьютер в неработоспособное состояние.

Рис. 11.2

Иерархическая база данных Реестр Windows

Ее естр Qpsene Вид £праы.а
- _^jj Мои компьютер	Парометр	Значение
■+■ CJ hkey_classes_root	^(Ло умолчанию)	(знамение не присвоено)
■f 2Л HKEY_CURREr4T_USER	ab] Identifier	'lntel(r) Celeron(im) Processt
- 2J hkey_local_machine	§0 Update Status	0x00000007 (7)
+ Zj Config	«*||Vendorlderrtifier	•Genuinelntel"
+ CJ Driver j
т Zj Enum \
~ 1_J Hardware
a CJ Description
~ Cj System
1—,_j CentraiProcessor
, -*■
rb,___ | FloehngPointProcessor
:f 2j MultrtunctionAdapter
H £_J DeviceMap
,,__ J SenalComm
i> C3 Network
+ ^J Security
f Cli Software
A> \иЛ System
.+-C3HKEYJJSERS		■
Ш Qj HKEY_CURRENT_CONRG		.
£ Ой HKEY_DYN_DATA
	«1	1 *1
даЖ^ьйгЩШЗ^^	vemmmmmt	mn^attoffi я

Еще одним примером иерархической базы данных является база данных Доменная система имен подключенных к Интерне­ту компьютеров. На верхнем уровне находится табличная база данных, содержащая перечень доменов верхнего уровня (всего 264 домена), из которых 7 — административные, а остальные 257 — географические. Наиболее крупным доменом (данные на январь 2002 года) является домен net (около 48 миллионов серверов), а в некоторых доменах (например, в домене zr) до сих пор не зарегистрировано ни одного сервера.

На втором уровне находятся табличные базы данных, со­держащие перечень доменов второго уровня для каждого до­мена первого уровня.

На третьем уровне могут находиться табличные базы дан­ных, содержащие перечень доменов третьего уровня для каж­дого домена второго уровня, и таблицы, содержащие IP-адре­са компьютеров, находящихся в домене второго уровня (рис. 11.3).

Глава 11

№

Домен верхнего уровня

com

Ш

Комментарий

коммерческие организации

Россия

zr

^Заир

№	Доменное имя компьютера	IP-адрес компьютера	Комментарий
	iit.metodist.ru	213.171.37.202	WWW-сервер
	ftp metodist.ru	213.171.37.203	FTP-сервер

	'	'
№	Домен второго уровня	Домен первого уровня
	microsoft	com
	intel	com
		com
		com

№	Домен второго уровня	Домен первого уровня
	keldysh	ru
	metodist	ru
	/
11147 /	/	ru

z

Рис. 11.3. Иерархическая база данных Доменная система имен

База данных Доменная система имен должна содержать записи обо всех компьютерах, подключенных к Интернету, то есть более 150 миллионов записей. Размещение такой огромной базы данных на одном компьютере сделало бы по­иск информации очень медленным и неэффективным. Реше­ние этой проблемы было найдено путем размещения отдель­ных составных частей базы данных на различных DNS-серверах. Таким образом, иерархическая база данных Доменная система имен является распределенной базой данных.

Поиск информации в такой иерархической распределен­ной базе данных ведется следующим образом. Например, мы хотим ознакомиться с содержанием WWW-сервера фирмы Microsoft.

Сначала наш запрос, содержащий доменное имя сервера www.microsoft.com, будет оправлен на DNS-сервер нашего провайдера, который переадресует его на DNS-сервер самого верхнего уровня базы данных. В таблице первого уровня бу­дет найден интересующий нас домен com и запрос будет ад­ресован на DNS-сервер второго уровня, который содержит перечень доменов второго уровня, зарегистрированных в до­мене com.

Технология хранения, поиска и сортировки информации

В таблице второго уровня будет найден домен microsoft и запрос будет переадресован на DNS-сервер третьего уровня. В таблице третьего уровня будет найдена запись, соответст­вующая доменному имени, содержавшемуся в запросе. По­иск информации в базе данных Доменная система имен бу­дет завершен и начнется поиск компьютера в сети по его IP-адресу.

Сетевые базы данных. Сетевая база данных является обобщением иерархической за счет допущения объектов, имеющих более одного предка. Вообще, на связи между объ­ектами в сетевых моделях не накладывается никаких огра­ничений.

Сетевой базой данных фактически является Всемирная па­утина глобальной компьютерной сети Интернет. Гиперссыл­ки связывают между собой сотни миллионов документов в единую распределенную сетевую базу данных.

^СЦЗ] 12.9. Всемирная паутина

Вопросы для размышления

1. Чем различаются между собой табличные, иерархические и сете­вые базы данных? Приведите примеры.

2. Чем различаются между собой сетевые и распределенные базы данных?