36025

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

Доклад

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

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

Русский

2013-09-20

32 KB

12 чел.

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

Определения

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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


 

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

28251. Гуманистическая психология (А.Маслоу, К.Роджерс и др.) 48 KB
  Бихевиоризм фактически сводит жизнедеятельность к манипуляциям и тем самым низводит человека до уровня стимульнореактивного механизма. Основные положения гуманистической психологии: человек должен изучаться в его целостности; каждый человек уникален поэтому анализ отдельных случаев не менее оправдан чем статистические обобщения; переживания человеком мира и себя в мире являются главной психологической реальностью; человеческая жизнь единый процесс становления и бытия человека; человек открыт к непрерывному развитию и самореализации...
28252. Когнитивная психология (Дж.Миллер, У.Найссер и др.) 40 KB
  КОГНИТИВНАЯ ПСИХОЛОГИЯ одно из ведущих направлений современной зарубежной психологии. Хотя ощущение и восприятие механическая а позже логическая память мышление и речь как психические функции действия или процессы были первыми объектами исследований в ранней экспериментальной психологии но все же первыми научными направлениями завоевавшими психологическое пространство в начале нашего века были бихевиоризм психоанализ и гештальтпсихология в меньшей степени интересовавшиеся указанными процессами как таковыми. Лишь к 60м годам...
28253. Виды ощущений (по Б.Г.Ананьеву) 39 KB
  Так тактильные вибрационные мышечные вестибулярные ощущения отражают определенные моменты и свойства механического движения различных тел в том числе и тела человека. Интерорецепция вкусовые болевые температурные ощущения специфически связаны с основными явлениями жизнедеятельности биологической формой движения материи. механические формы движения тактильные вибрационные мышечные вестибулярные молекулярные формы движения зрительные слуховые вибрационные температурные химические формы движения обонятельные...
28254. Эволюция и психологичсское значение дистантных ощущений. Отражение пространства при парной работе дистантных анализаторов 47 KB
  1 базальные ощущения тактилънокинестетическое осязание 2 ведущие зрение слух от них идет максимальная информация 3 сквозные ощущения кинестетические движение. Дистанционные ощущения в процессе эволюции развились позже контактных: вибро и хеморецепция обоняние слух зрение как повышение адапгивных возможностей организма ОТРАЖЕНИЕ ПРОСТРАНСТВА функция парных анализаторов напр. Бинокулярное зрение При раздражении несоответствующих диспарантных точек бинокулярное зрение или дизассоциируется раздваевается или...
28255. Особая роль осязания в структуре сенсорной организации человека и его значение в процессах познания и труда (Ананьев, Веккер, Ломов, Ярмоленко) 27 KB
  Осязание в процессах познания и труда которая в 1961 году была удостоена премии К. Осязание органически связано со всей структурой чувственной репрезентации человека. Осязание способность животных и человека воспринимать действие факторов внешней среды с помощью рецепторов кожи опорнодвигательного аппарата мышц сухожилий суставов и др. Осязание существенно расширяет представления организма об окружающем мире играет важную роль в его жизнедеятельности.