36025

Отношения. Переменные отношения. Значение переменных отношения. Базовые переменные отношения и их представления. Предикаты и высказывания

Доклад

Информатика, кибернетика и программирование

Отношения. Переменные отношения. Значение переменных отношения. Базовые переменные отношения и их представления.

Русский

2013-09-20

32 KB

13 чел.

Отношения. Переменные отношения. Значение переменных отношения. Базовые переменные отношения и их представления. Предикаты и высказывания.

Определения

n-арным отношением R , или R отношением степени n , называют подмножество декартовa произведения множеств D1,D2,D3...Dn (n>=1), не обязательно различных. Исходные множества D1,D2,D3…называют в модели доменами (в СУБД используется понятие тип данных).

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

Такая таблица обладает рядом свойств:

  1.  В таблице нет двух одинаковых строк.
  2.  Таблица имеет столбцы, соответствующие атрибутам отношения.
  3.  Каждый атрибут в отношении имеет уникальное имя.
  4.  Порядок строк в таблице произвольный.

Под атрибутом здесь понимается вхождение домена в отношение. Строки отношения называются кортежами.

Далее следует формализованное определение введённых понятий.

Заголовок Hr (или схема) отношения r — конечное множество упорядоченных пар вида <A, T>, где A называется именем атрибута, а T обозначает имя некоторого базового типа или ранее определенного домена, то есть множества допустимых значений. По определению требуется, чтобы все имена атрибутов в заголовке отношения были различны.

Кортеж tr, соответствующий заголовку Hr — множество упорядоченных триплетов вида <A, T, v>, по одному такому триплету для каждого атрибута в Hr. Третий элемент – v – триплета <A, T, v> должен являться допустимым значением типа данных или домена T. Замечание: так как имена атрибутов уникальны, то указание домена в кортеже излишне.

Тело Br отношения — неупорядоченное множество различных кортежей tr.

Значением Vr отношения r называется пара множеств Hr и Br.

Полезно также понятие первичного ключа — это такой набор атрибутов, который однозначно определяет кортеж и минимален среди всех своих подмножеств (то есть нельзя убрать ни один из атрибутов). При добавлении новых записей первичный ключ обязан оставаться первичным ключом (например, неверным будет использование в качестве первичного ключа набора Имя + Отчество + Фамилия сотрудника, даже если на момент создания таблицы полных тёзок среди заносимых в неё людей не было).

Осн. понятия:

Объект – элемент предметной области, который можно четко идентифицировать.

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

Атрибут/поле/столбец – логически неделимый элемент, относящийся к свойствам некоторого объекта или процесса.

Атрибуты разделяются на атрибуты-признаки и атрибуты-основания.

  1.  Атрибуты – признаки – являются качественной характеристикой объекта.
  2.  Атрибуты – основания – характеризуют количественную сторону объекта.

Атрибуты имеют множество допустимых значений.

Множество всех возможных значений атрибута наз-ся доменом.

Совокупность атрибутов, характеризующих один объект, наз-ся записью/кортежем/строкой.

Тип записи определяется свойствами объекта.

Ключ – атрибут или совокупность атрибутов, однозначно определяющие объект.

Потенциальный ключ – ключ, который может идентифицировать объект.

Из множества потенциальных ключей выбирается один первичный ключ. Все остальные ключи – альтернативные.

Суррогатный ключ – атрибут, который создан для того, чтобы однозначно определять объект.

Вторичный ключ – атрибут, который относит объект к некоторой группе.

Индексирование таблицы – процесс созд-я индексного файла, в кот-м описано, как отсортировать таблицу по выбранному полю или выражению.

В современных СУБД в одном индексном файле может хранится неск-ко индексов.

На таблицу может быть наложен фильтр.

Фильтр – логич. усл-е, позволяющее отображать только те записи, кот-е удовл. этому условию.

В БД сущ. понятие представление – вирт. таблица, кот-я может отображать данные из одной или нескольких таблиц.


 

А также другие работы, которые могут Вас заинтересовать

34417. Макроэкономические показатели, характеризующие экономический рост 32 KB
  в применяемую систему макроэкономических показателей был введен валовой национальный продукт ВНП с целью обеспечения международных сравнений более точного измерения результатов экономической деятельности и в связи с переходом к системе национальных счетов. Главная отличительная особенность показателя ВНП состоит в том что он характеризует результаты экономической деятельности как материального производства так и непроизводственной сферы и не содержит повторного счета. Модификацией ВНП является показатель валового внутреннего продукта...
34418. Методы прогнозирования ВВП 38.5 KB
  Широко используются методы экстраполяции дефляции экономикоматематические модели факторные межотраслевые затраты выпуск эконометрические производственный распределительный методы и метод конечного использования ВВП. Метод экстраполяции предполагают исследование возможных тенденций изменения рядов динамики показателей ВВП и др. Суть факторных моделей экономического роста состоит в установлении количественных связей между объемом и динамикой производства ВВП и объемом и динамикой производственных ресурсов.
34419. Прогнозирование и планирование структуры экономики 41.5 KB
  Формирование структуры общественного производства является одним из важнейших этапов прогнозирования и планирования развития экономики. Стоимостная структура экономики формируется под влиянием отраслевых структурных изменений решения проблем повышения эффективности общественного производства снижения материалоемкости энергоемкости фондоемкости. Мировой опыт регулирования экономики свидетельствует о постоянном поиске механизмов которые обеспечивают непрерывные и гибкие изменения отраслевой и внутриотраслевой структуры производства в...
34420. Критерии и показатели эффективности общественного производства. Методы их прогнозирования и планирования 31 KB
  Методы их прогнозирования и планирования Согласно экономической теории эффективность производства означает результативность т. Повышение эффективности производства это рост результативности производства за счет лучшего использования ресурсов : материальных трудовых финансовых природных и т. Основной метод расчета эффективности это сопоставление полезного результата производства с затратами или используемыми в производстве ресурсами.
34421. Межотраслевой баланс в прогнозировании развития экономики 29.5 KB
  В мировой практике для выявления межотраслевых связей анализа и формирования структуры экономики на прогнозируемый период широко используется межотраслевой баланс автором которого является извествый ученый лауреат Нобелевской премии В. МОБ может использоваться как: метод обоснования и прогнозирования отраслевой структуры межотраслевых связей; можно выбрать наиболее эффективную структуру экономики; для расчета потребностей в капиталовложениях; определение потребности в рабочей силе прогноз занятости по отраслям; можно...
34422. Ценовая политика. Методы прогнозирования и регулирования цен 42.5 KB
  Методы прогнозирования и регулирования цен. Цена является экономической категорией исторического характера. Цена представляет собой денежное выражение стоимости товара.
34423. Инфляция, ее измерение и методы прогнозирования 55.5 KB
  Инфляция обесценение бумажных денег т. Под инфляцией понимают дисбаланс спроса и предложения а также нарушение других пропорций национального хозяйства проявляющегося в росте цен. Виды инфляции: 1 по темпам роста цен: умереннаяползучая инфляция при которой темпы роста цен не превышают 10 в год. Такая инфляция корректирует цены и в условиях конкуренции рассматривается как благо для экономического развития т.
34424. Финансово-бюджетная и кредитно-денежная политика 34.5 KB
  Финансовая система ФС составная часть ПиП. К фин. Финансовые ресуры: 1централизованные концентрированные в госбюджете во внебюджетных но централизованных фондах 2децентрализованные финансовые ресурсы предприятий учреждений.
34425. Государственный бюджет. Прогнозирование государственных операций при формировании госбюджета 30.5 KB
  с одной стороны государство собирает денежные средства через налоги в госбюджет а затем распределяет эти ресурсы между сферами производства и потребления между различным отраслями экономики в виде прямого бюджетного финансирования в различные социальные сферы государственные частные кооперативноколхозные региональные структуры. Происходит развитие теневой экономики. стимулирование развития экономики социальная перераспределение доходов в пользу населения отдельных секторов экономики решение проблем социального развитияю...