Структуры данных

Помимо перечисленных, база должна обладать специфическими атрибутами. Прежде всего каждый компонент должен однозначно идентифицироваться. Для этого помимо распространенного названия вещества необходимо иметь его синонимы. С учетом этих требований структура данных в базе может быть представлена в виде, приведенном на рис. 4.8. [c.115]

Имеется несколько типов структур данных, используемых для построения баз данных. Наиболее простой структурой является двумерный (плоский) файл. Так, например, отдельно взятый файл Продукция является двумерным. Каждая запись имеет одинаковый набор полей, и поэтому файл может быть представлен в виде двумерной матрицы (рис. 5.7). [c.195]

Сетевая модель данных подразумевает возможность установления произвольных связей между элементами базы данных. Так, структура отрасль—завод—продукция является сетевой структурой, поскольку отношение завод—продукция является отношением многие ко многим . Сетевые структуры гораздо сложнее иерархических в реализации, особенно в том случае, если надо поддерживать отношения многие ко многим . Сложности реализации проявляются и в сложности работы с базой данных. СУБД, поддерживающие сетевые структуры данных, как правило, сложны для пользователя, особенно неквалифицированного. Для того, чтобы получить какой-либо элемент данных из базы со сложной сетевой структурой, необходимо хорошо разбираться в структуре данных и кропотливо пробираться через дебри записей и связей. В связи с появлением таких систем возник даже термин навигация в базе данных . [c.196]

Рассмотрим процесс нормализации для сетевой структуры данных по отраслям. Для этого необходимо уточнить смысл изображенных связей. Пусть связь отрасль—завод имеет смысл отрасль состоит из заводов , связь завод—продукция фактически двойная и имеет смысл завод производит продукцию [c.197]

Рис. 5.8. Нормализация структуры данных но отраслям расщеплением на два отношения

Представление структур данных в виде отношений обладает тем достоинством, что позволяет легко реализовать такие операции над отношениями, как разрезание и склеивание, которые дают возможность произвольно формировать новые отношения из уже суш,ествуюш,их. [c.198]

Другой важной функцией ЯОД является отображение логической структуры данных на физическую структуру хранения (привязка). Существуют такие БД, в которых функции именования и привязки поделены между двумя различными ЯОД один ЯОД привязывает общую структуру данных к физической памяти, а другой ЯОД на основе общей структуры (схемы) именует подсхемы, доступные прикладным программам [12]. [c.199]

Рассмотрим подробнее использование ЯОД для описания структуры данных. [c.200]

Очевидными элементарными операциями над данными являются чтение и запись. Часто применяется также операция удаления данного. Из других элементарных операций приведем открытие и закрытие базы данных, перемещение в иерархической последовательности данных (или движение в структурах данных без передачи данных). Операции чтения и записи сами но себе являются достаточно сложными например, ключевой массив можно читать подряд или но ключу записывать можно на место, уже занятое каким-либо данным, или на пустое место (т. е. добавлять данные). Добавлять данные можно также по-разному в начало массива, в конец массива или в середину массива, раздвигая составляющие его структуры. [c.204]

Организация баз данных выявление требований к данным, предъявляемых различными приложениями построение схемы базы данных определение физической структуры данных руководство и участие в определении подсхем загрузка баз данных. [c.208]

Проектирование баз данных неразрывно связано с сопровождением их в режиме эксплуатации, в результате чего осуществляется оценка производительности и выявляются отдельные недоработки, которые могут потребовать модификацию созданных баз. Здесь может выявиться необходимость в реструктурировании (изменении логической структуры данных) и реорганизации (удалении отдельных физических записей) баз данных. Помимо этого исследуются потоки ссылок на данные, а также вопросы планирования вычислительного процесса. Основные этапы проектирования и сопровождения баз данных приведены в табл. 5.3 1251. [c.213]

Третий способ организации данных и связи подсистем получил широкое распространение при эксплуатации ЭВМ третьего поколения. Каждая подсистема имеет доступ к обобщенной структуре данных без преобразования (рис. 1.18). В этом случае вопросы хранения, накопления, обновления и выдачи информации по существу отделены от сферы ее применения созданием банка дан- [c.78]

Обычно внутреннее представление информации совпадает с форматами, допустимыми для базового языка системы. Если, например> базовым языком является ПЛ/1, то можно использовать как двоичное, так и десятичное представление. Выбор формата будет зависеть от принятого языка взаимообмена. В Фортране можно использовать только десятичные числа. Более существенным и трудоемким является вопрос о выборе или разработке способа описания передаваемых образов. Основными в этом случае требованиями являются обеспечение минимума занимаемой памяти и универсальность используемых структур данных. Наряду с дискретными данными, представленными в виде констант, таблиц для символов, все большее значение приобретают данные, характеризующие определенный объект или группу объектов, т. е. их геометрические образы в пространстве. Очевидно, хранение таблиц, ха- [c.80]

Организационными единицами хранения данных являются база данных, логическая запись, сегмент и поле. База данных составляется из логических записей, логические записи состоят из сегментов, а последние — из полей. В системе используются ноля фиксированной длины. Передача данных при каждом обращении осуществляется сегментами. Сегменты являются основной единицей структуры данных, т. е. элементами для построения логической записи. Они различаются именами и, кроме того, имеют поле ключа. По этим характеристикам сегменты идентифицируются при выполнении операций ввода — вывода. Логические записи формируются из отдельных сегментов в соответствии с иерархической структурой. Допускается до 255 различных сегментов и до 15 уровней иерархии. 13 каждой логической записи обязательно должен присутствовать сегмент высшего уровня, так называемый корневой сегмент, по нолю ключа которого записи упорядочены в базе данных. [c.83]

Элементами структуры данных являются логически не дели- [c.84]

Таким образом, для представления структуры данных в системе используется иерархическое дерево, позволяющее отобразить взаимосвязи как отдельных элементов, так и их совокупностей. Для всех типов совокупностей данных предусматривается присваивание имен. [c.85]

Из структуры последнего фрагмента диаграммы видно, что движущая сила по каждому из /г — 1 компонентов учитывает вклад перекрестных движущих сил от остальных компонентов. Например, выделяя г-й компонент, согласно структуре данного диаграммного фрагмента можно записать [c.161]

Вершины элементарной ячейки кристалла называются узлами кристаллической решетки. В узлах решетки располагаются ионы, молекулы, атомы, из которых построен кристалл. В элементарной ячейке содержится определенное число частиц, характеризующих структуру данного кристалла. [c.69]

Важнейшей задачей при проектировании и эксплуатации химико-технологических (как и других) объектов является задача выбора аппаратов, оптимально соответствующих структуре данного производства и основным режимным показателям технологического процесса. [c.3]

К сожалению, пока остается открытым вопрос о структуре данных по авариям промышленных предприятий и по связанным с ними чрезвычайным ситуациям, подлежащих сбору в ходе расследования. Можно отметить по крайней мере три основных требования, которые определяют эту структуру. Во-первых, собираемые данные должны соответствовать тому спектру вопросов по авариям и чрезвычайным ситуациям, который определился в настоящее время. Во-вторых, собираемые данные должны обеспечивать возможность сопоставления реальных аварий промышленных предприятий с данными натурных и вычислительных экспериментов. В-третьих, не должны опускаться сведения, которые на настоящее время не имеют адекватного теоретического описания. Необходимо отметить, что пока структура данных, используемых в эксплуатируемых компьютерных базах данных (они описаны в приложении III), не отвечают сформулированным требованиям. - Прим. ред. [c.38]

В ЭВМ ряд процедурных знаний может быть представлен в виде программ, записанных с помощью различных алгоритмических языков, которые являются разновидностями ФЯ. Для поиска решений каких-либо формализованных или неформализованных задач с помощью процедурных знаний, программно реализованных в ЭВМ, требуется многообразная фактографическая информация в виде некоторых структур данных (машинные слова, вектора, массивы, файлы, списки, абстрактные типы данных). [c.32]

БД—это совокупность программных средств, обеспечивающих накопление, поиск, хранение и запись информационных единиц заданной структуры данных (массивы, файлы, списки и т. д.), используемых под управлением СУБД. При создании ЭС используют различного рода БД иерархические, реляционные и сетевые (см. разд. 2.4). [c.194]

Передача сообщений — это операции и структуры данных, используемые вызывающей программой для указания вызываемой процедуре объектов и значений, над которыми должны выполняться действия. [c.233]

РСП выполняет последовательный анализ предложения слева направо, начиная с первого слова, иначе говоря, ее можно считать автоматом с изменением состояния при обработке отдельных слов. Если гарантировано соблюдение грамматических правил—результат семантической обработки формируется с помощью дополнительных действий в виде структуры данных СС. [c.244]

Дедуктивная часть БЗ содержит ПП. Факты, выведенные путем логических дедуктивных рассуждений, и факты, полученные в ответ на запросы, обращенные к ЛПР, запоминаются в похожих структурах БД. Поскольку точки ветвления решения задачи также представляют собой логические дедукции, они запоминаются в структурах данных, аналогичных фактам. Точки ветвления содержат дополнительный поток управляющей информации, относящейся к иерархии НФЗ. Для дедуктивной части БЗ разница между фактами и точками ветвления очевидна. [c.253]

Для построения семантической модели было предложено использовать теорию фреймов [13]. Исходным моментом теории служит тот факт, что человек, идентифицируя определенную ситуацию реальной действительности, выбирает пз своей памяти некоторую структуру данных (образ), наиболее отвечающую признакам данной ситуации, называемую фреймом (от английского frame — каркас). При этом он приспосабливает фрейм изменением его отдельных частей для понимания более широкого класса явлений, в частности данной ситуации. По определению, фрейм является структурой данных для представления стереотипной информации. [c.259]

Вместо РеЗОл-УНгО часто применяют соль Мора (ЫН4)2ре(504) г-бНаО. В структуре данного соединения шесть молекул Н2О группируются около иона -Ре +. Соль Мора хорошо кристаллизуется (светло-зеленые кристаллы), негигроскопична, более устойчива к окислению кислородом воздуха, чем Ге504-7Н20. [c.564]

В структуре банка данных выделяются две основные части. Это базы данных и система управления базами данных (СУБД). Последняя определяется следующим образом СУБД — это набор модулей, который не привязан к конкретному набору прикладных программ или файлов способствует обращению к данным по имени, а не по их физическим адресам способствует выполнению таких операций над данными, как определение, хранение, ведение и выборка способствует выражению логических взаимосвязей между элементами данных [37]. СУБД обеспечивает все обмены информацией между подсистемами и базами данных, а также между терминалами и базами данных. Она должна обеспечивать мультизадачную работу на общих базах данных без нарушения достоверности данных, иметь средства защиты данных от несанкционированного доступа, поддерживать сложные структуры данных. [c.113]

Языки СУБД. Как и любая программная система, СУБД имеет свои собственные языковые средства. С помощью этих средств решаются три важные задачи описание баз данных, обеспечение доступа прикладных программ к базам данных, обеспече ие доступа пользователей через терминалы непосредственно к иазам данных. Соответственно в каждой СУБД имеются две группы языков языки описания данных (ЯОД) и языки манипулирования данными (ЯМД). Как явствует из их названия, ЯОД предназначены для облегчения составления описаний структур данных, хранимых в банке, а ЯМД предназначены для непосредственной работы с данными. [c.198]

Следует оговориться, что приведенная терминология системы ИНЭС является неполной здесь опущены определения, которые позволяют строить базы данных со сложными перекрестными (сетевыми) связями. Сетевая структура данных вообще трудно поддается реализации, поэтому большинство существующих БД ограничиваются иерархическим (древовидным) представлением о структуре данных [10, 14—16], это относится и к приведенной здесь терминологической выдержке. [c.199]

Если при физическом отображении информационной модели базы разработчик встречается со значительными трудностями, то необходимо либо упростить схему (что часто нежелательно), либо выбрать СУВД, поддерживающую нужные структуры данных. Процесс нроектирования баз является ответственным этапом, поскольку именно успех или неуспех в проектировании определяет жизнеспособность БД и, следовательно, самой САПР. Под жизнеспособностью понимается возможность расширения БД как в количественном, так и в качественном плане, а эта способность закладывается именно на стадии проектирования. [c.221]

СУБД должна поддерживать сложные структуры данных. Некоторые из известных СУБД поддерживают только иерархические структуры данных [10, 14] другие СУБД допускают сетевую организацию данных, но при этом прикладным программам передаются только иерархические подструктуры [12, 17]. СУБД САПР ХТС должна двиускать восприятие сетевой и циклической структур данных прикладными программами. [c.227]

РГтак, круг прикладных программ, которые должны быть в обязательном порядке включены в СУБД САПР ХТС в силу их независимости от конкретных решаемых задач и сильной привязки к хранимым в БД структурам данных, весьма широк, и разработка таких программ должна проводиться на едином системном подходе, который заключается в анализе используемых структур данных с целью определения требований к базам данных в САПР ХТС. [c.230]

Второй уровень иерархии составляют задачи управления совокупностью отдельных процессов, составляющих в определенном смысле законченное производство. На атом уровне решаются задачи оптимального распределения энергетических и материальных потоков с учетом важнейших показателей отдельных процессов. Решенпе задачи распределения требует использования уже более мощных средств вычислительной техники и разработки специальных алгоритмов управления, учитывающих конкретную структуру данного производства. [c.16]

Определенное расположение частиц в пространстве, обусловливающее структуру данного кристалла, называется пространственной кристаллической решеткой. Частицы в разных пространственных решетках расположены различно, но закономерность их рас-полол<ения сохраняется во всех кристаллах. Наименьшая часть кристаллической реитетки, отображающая форму всей кристаллической структуры данного тела, называется элементарной ячейкой. [c.69]

ТАБЛИЦА 3.1. Структура данных, подлежащих фиксированию при расследовании аварий с проявлениями основных опасностей химических производств [КоЬег18,1980] [c.37]

Приводимая автором в книге совокупность сведений по конкретной аварии промышленного предприятия (и вызываемой аварией чрезвычайной ситуации в регионе размещения) - структура предприятия и его окрестностей, особенности используемой технологии, последовательность накопления дефектов в оборудовании и отклонений от регламента ведения работ, динамика аварии, выход аварии за территорию промышленной площадки и развитие чрезвычайной ситуации, действия сил по локализации аварии и защите населения, ликвидация ее последствий - представляет собой конспективное изложение опубликованных материалов. Такое подробное описание аварий, такая структура данных по аварии являются в определенной мере нормой, стандартом - западные периодические издания по промышленной безопасности, международные конференции всегда включают соответствующие разделы и секции ( ase histories), публикуются специализированные бюллетени и книги, содержащие исключительно изложение случившихся в промышленности аварий. На первый взгляд такая "открытость" может показаться нелогичной - по цeJroмy ряду обстоятельств фирмам, которым принадлежат предприятия, вроде было бы желательно максимально ограничивать распространение сведений о происшедшей аварии. Не следует, однако, забывать о тех преимуществах, которые связаны с возможностью обмена объективной и полной информацией. Ведь возможность использовать данные по авариям позволяет широкому кругу ученых и специалистов (а не только небольшому числу представителей администрации предприятия или фирмы) выявлять те физические процессы, которые происходят при авариях (редком явлении техносферы, которое далеко не всегда можно изучать в натурных экспериментах) предлагать инженерно-технические и организационные решения, направленные на устранение причин возникновения аварий и снижение их последствий (а не сводить причины аварий к нарушению тех или иных инструкций) рационально строить тактику действий по спасению персонала и населения в чрезвычайных ситуациях и при локализации самой аварии. Другими словами, широкий обмен данными по авариям - это эффективный способ привлечения к решению конкретных задач по обеспечению безопасности конкретного предприятия или фирмы всего научно-технического потенциала, связанного с промышленностью. То, что в западной практике реализуется именно это отношение к сведениям об авариях (а не сокрытие этих сведений), свидетельствует о вполне определенном балансе интересов фирмам выгодно не скрывать эти данные, а использовать их для повышения безопасности своих предприятий (справедливости ради надо отметить, что существуют тем не менее механизмы обеспечения конфиденциальности коммерческого аспекта сведений). Остается лишь сожалеть, что в нашей стране такая возможность повышения безопасности остается, по сути, совершенно неиспользуемой (см., например, [Бард, 1984)). - Прим. ред. [c.193]

Цель настоящ( го приложения - дать краткое представление о существующих базах данных по авариям на предприятиях химической и нефтеперарабатывающей промышленности. Здесь обсуждаются структура данных и средства доступа к ним, а также содержание баз данных. [c.610]

Из предыдущего замечания к данному разделу следует, что вопрос о структуре данных по авариям- центральный, принципиальный вопрос. Структура хранимых данных однозначно характеризует уровень понимания аварии как явления техносферы совертенство процедур расследования аварий качество математических моделей, которыми располагают исследователи возможности получения новых знаний об авариях путем анализа статистики. Фактически структура данных (естественно, в совокупности с процедурами доступа) является информационной моделью аварии. Отметим, например, следующее обстоятельство. Во всех базах данных, рассматриваемых далее автором, есть поле данных "причина аварии". При внесении информации о конкретной аварии в эту графу необходимо указать один из нескольких фиксированных вариантов (для разных баз данных число вариантов колеблется от 12 до 20). Однако хорошо известно (Легасов, 1988], что "причина" многих крупных аварий - это сочетание (совокупность) ряда обстоятельств, каждое из которых само по себе не способно стать инициирующим аварию событием (см. гл. 9, И, 13 и 15 настоящей книги). Противоречие между реальной структурой данных (в данном случае данных о фазе инициирования аварии) и "прокрустовым ложем" выбранной структуры базы данных ведет к потере ценной информации и соответственно к неадекватности представления изучаемого явления (аварии). Требования к структуре данных по авариям, результаты проектирования баз данных, удовлетворяющих таким требованиям, к сожалению, не обсуждаются пока не только в данной книге, но и вообще в литературе. - Прим. ред. [c.611]

Для генерации семантических решений НФЗ программная реализация иерархической структуры ФР в виде структуры данных включает различные присоединенные процедуры. Присоединенная процсд >ра — это автоматически вызываемая и выполняемая при определенных операциях или условиях вычислительная процедура, на которую возможна ссылка по имени, используемому в слоте ФР. [c.131]

В языках объектно-ориентированного програлширования программа представляет собой набор активных объектов - колтлск-сов , состоящих из структуры данных и совокупности процедур [9]. Объекты способны выдавать (другим объектам ) и принимать (от других объектов ) сообщения, а также выполнять те или иные манипуляции над структурами данных в соответствии с принятыми сообщениями. Структурно объекты могут рассматриваться как ФР (см. раздел 2.3), снабженные ассоциированными процедурами. [c.232]

Выделяют процедуры двух типов лютоды и демоны. Каждая процедура-л1етод предназначена для обработки сообщений определенного типа и инициируется только тогда, когда объект получает сообщение этого типа. Процедуры-делюны связаны с элементами структуры данных объекта, которые называют активньши значениями. При определенных операциях доступа к активным значениям и их модификациям инициируются демоны, вызывающие те или иные действия, логически связанные с выполняемым действием (см. раздел 4.2). [c.232]

Для реализации системы DE ADE выбрана специальная модель структуры БЗ — типа доски объявления , или классной доски (см. разд. 6.2). Эта модель состоит из структуры данных ( классной доски ), которая содержит информацию (контекст), позволяющую взаимодействовать между собой набору различных источников знаний. Последние существуют в DE ADE раздельно и независимо. Они соответствуют подзадачам декомпозиции и входят в правую и левую часть ПП. Контекст — набор входов, содержащих информацию о процедуре решения (понимание наблюдений, ожидания, гипотезы, решения, цели, интерпретации, суждения и ожидания). Общее управление в DE ADE осуществляет один из источников знаний — Центр Внимания (ЦВ). [c.251]

Справочник химика 21

Химия и химическая технология