Тера-Транс — автоперевозки грузовые, автомобильные грузовые перевозки по России

                 

+7 (495) 664-52-50

Мы предлагаем
Транспортные новости
07.05.2015
Многие шоферы любят похвастаться тем, что двигатели их... Далее...

30.01.2015
Когда вдруг стихает ветер, Нью-Йорк и другие американские... Далее...

16.01.2015
«АвтоВАЗ», крупнейший производитель легковых машин в РФ и Восточной Европе... Далее...

19.11.2014
Испанская автомобилестроительная компания SEAT... Далее...

14.11.2014
Представители немецкой автомобилестроительной компании «Audi»... Далее...

10.11.2014
В Российской Федерации в субботу, 15 ноября, 2014 года вступят в силу новые правила ПДД... Далее...

29.10.2014
Российский грузовой автомобиль, который уже не одно десятилетие ... Далее...


перейти к архиву
Всё в наших руках
Минимальные затраты на
перевозку грузов!

Структура иерархических и сетевых БД

Структура иерархических и сетевых БД может быть представлена в виде графа, вершины которого соответствуют записям, содержащим сведения об объекте (каждая запись имеет несколько атрибутов, характеризующих объект). Ребра графа отражают связи между записями. Когда граф, отражающий структуру данных, имеет вид дерева, БД называют иерархической. В сетевой модели данных, как и в иерархической, также возможны иерархические связи. Однако если в иерархической БД между двумя типами данных всегда существует только одна связь, то в сетевой модели возможно несколько разнотипных связей. Таким образом, иеирархические БД можно рассматривать как частный случай сетевых.

Реляционная БД допускает представление данных в виде таблиц. Строки таблиц называют кортежами. Каждый кортеж составлен из значений атрибутов. Таблицы могут быть названы отношениями, так как они «соотносят» значения атрибутов, составляющих кортеж. Таким образом, реляционная БД есть совокупность таблиц-отношений. Для работы с реляционной БД используют теоретический аппарат, называемый реляционной алгеброй.

Выполнение операций с реляционной БД (операции проекции, селекции, соединения и др.) дает возможность пользователю извлекать подмножества столбцов таблицы, создавая таблицы меньшей размерности, объединять таблицы и т. д. В результате реляционные БД обладают большей гибкостью, которой лишены иерархические и сетевые. Недостаток реляционных БД — неэффективность использования ЭВМ. В то же время иерархические БД существенно сокращают время поиска данных в БД. Но такие БД применимы только к запросам фиксированного вида, заложенным при создании БД. Расширить типы допустимых запросов позволяют сетевые БД. При использовании БД в системах реального времени, и в частности в системах управления ГПС сборки, большое значение имеет уменьшение времени, затрачиваемого на поиск необходимой информации. При больших объемах хранимой информации даже иерархическая организация данных может не удовлетворять требованиям системы реального времени. В этих случаях для ускорения поиска информации используются инвертированные БД, которые позволяют организовать быструю обработку запроса по совокупности выделенных признаков. Поиск данных в рассматриваемых БД осуществляется с помощью инвертированных списков, представляющих собой таблицу, в первом столбце которой помещены значения выделенного признака, а во втором — указатели на место хранения соответствующих записей. Для каждого признака должен быть построен свой инвертированный список.

Наличие нескольких инвертированных списков позволяет строить запрос в виде некоторой логической функции от совокупности признаков (например, конъюнкции или дизъюнкции). Если для всех записей, хранящихся в БД, созданы инвертированные списки для всех возможных вариантов запросов, то такую БД называют инвертированной (полностью). Более простым является использование частично инвертированных списков, которые хранят указатели на объекты, связанные со значениями только некоторых атрибутов. Такой способ ограничивает множество вариантов запросов к БД.

К настоящему времени разработано большое число СУБД для работы с данными различной структурной организации. Такие системы разработаны для машин серий ЕС, СМ и др.. Поскольку в ГПС используются в большинстве случаев ЭВМ класса СМ, то наиболее широкое применение получили сравнительно простые СУБД, занимающие небольшой объем оперативной памяти (десятки Кбайт), в частности такие СУБД, как «Квант-М», «СЕТОР-СМ» и «МИРИС».

Существующие БД при использовании их в системах управления ГПС обладают рядом недостатков, особенно в части использования их для хранения данных разнообразной сложной структуры, содержащих графическую информацию и элементы знаний. В связи с этим разрабатывают БД семантического и абстрактного типов.

Процессы сборки


© 2007—2013 ООО Транспортно-экспедиционная компания «Тера Транс»
Качественные услуги по выполнению всевозможных переездов и перевозок.