36025

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

Доклад

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

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

Русский

2013-09-20

32 KB

8 чел.

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

Определения

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.  Атрибуты – основания – характеризуют количественную сторону объекта.

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

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

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

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

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

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

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

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

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

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

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

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

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

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


 

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

24752. Функции канального уровня модели OSI 33.5 KB
  Функции канального уровня модели OSI Функции протоколов канального уровня различаются в зависимости от того предназначен ли данный протокол для передачи информации в локальных или в глобальных сетях. Протоколы канального уровня используемых в локальных сетях ориентируются на использование разделяемых между компьютерами сети сред передачи данных. К таким типовым топологиям поддерживаемым протоколами канального уровня локальных сетей относятся общая шина кольцо и звезда. Примерами протоколов канального уровня для локальных сетей являются...
24753. Адресация компьютеров в сети Интернет 14.71 KB
  Числовой составной адрес IPадрес2. Символьный адрес доменное имя. Каждый из множества ПК входящих в Интернет имеет свой собственный УНИКАЛЬНЫЙ адрес. Это числовой адрес IPадрес: IP Internet Protocol IPадрес состоит из четырех групп цифр например 194.
24754. Символьные адреса 14.79 KB
  Символьные адреса Каждый из множества ПК входящих в Интернет имеет свой собственный уникальный адрес. Это числовой адрес IPадрес: IP Internet Protocol IPадрес состоит из четырех групп цифр например 194. Этот адрес неудобен для человека поэтому IPадресам поставлены в соответствие символьные адреса доменные имена. Служба которая обеспечивает преобразование символьного адреса доменного имени в числовой IPадрес называется службой доменных имен DNS DomainName Service.
24755. Числовые составные адреса 13.82 KB
  Числовые составные адреса Каждый из множества ПК входящих в Интернет имеет свой собственный уникальный адрес. Это числовой адрес IPадрес: IP Internet Protocol IPадрес состоит из четырех групп цифр например 194. Этот адрес неудобен для человека поэтому IPадресам поставлены в соответствие символьные адреса доменные имена. Служба которая обеспечивает преобразование символьного адреса доменного имени в числовой IPадрес называется службой доменных имен DNS DomainName Service.
24756. Принципы и порядок отнесения сведений к государственной тайне. Грифы секретности носителей этих сведений 55.02 KB
  Принципы и порядок отнесения сведений к государственной тайне. Грифы секретности носителей этих сведений. Государственная тайна защищаемые государством сведения в области его военной внешнеполитической экономической разведывательной контрразведывательной и оперативнорозыскной деятельности распространение которых может нанести ущерб безопасности Российской Федерации; Носители сведений составляющих государственную тайну материальные объекты в том числе физические поля в которых сведения составляющие государственную тайну находят...
24757. Порядок допуска и доступа должностных лиц и граждан к сведениям, составляющим государственную тайну 40.55 KB
  Граждане характер деятельности которых подразумевает использование информации государственной тайны могут заниматься этой работой только после получения допуска установленной формы и в установленном порядке. Степень проверочных процедур определяется уровнем секретности информации к которой оформляемое лицо желает получить допуск. Транспортный уровеньTransport layer реализует передачу данных между двумя программами функционирующими на разных компьютерах обеспечивая при этом отсутствие потерь и дублирования информации которые могут...
24758. Правовое регулирование отношений по защите информации в информационных и телекоммуникационных сетях, а также в сети Интернет 32.84 KB
  Правовое регулирование отношений по защите информации в информационных и телекоммуникационных сетях а также в сети Интернет. Правовое обеспечение безопасности информационных и телекоммуникационных систем направлено на создание правовых условий для противодействия следующим угрозам в информационной сфере: противоправные сбор и использование информации; нарушения технологии обработки информации; внедрение в аппаратные и программные изделия компонентов реализующих функции не предусмотренные документацией на эти изделия; разработка и...
24759. Правовой порядок установления соответствия параметров объектов информатизации и средств защиты информации требованиям нормативных документов 75.83 KB
  Правовой порядок установления соответствия параметров объектов информатизации и средств защиты информации требованиям нормативных документов. Деятельность по аттестации объектов информатизации по требованиям безопасности информации осуществляет ФСТЭК России бывш. Объект информатизации совокупность информационных ресурсов средств и систем обработки информации используемых в соответствии с заданной информационной технологией средств обеспечения объекта информатизации помещений или объектов зданий сооружений технических средств в...