Во время поиска по каталогам компьютер выдает файлы и папки в порядке их расположения по категориям каталога, например: каталог Microsoft - выдавать будет файлы, которые будут находиться в этом каталоге.
То есть система каталогов - это поиск по системным папкам, по каким-либо сборникам файлов.
Поиск по ключевым словам - это иная система. Компьютер осуществляет поиск по категории наличия в файле или папки определенных слов или словосочетаний. Например, поиск по ключевому слову Microsoft - компьютер выдает файлы и папки, в названии или содержании которых будет иметься искомое слово.
N-арным отношением R, или отношением R степени n, называют подмножество декартовa произведения множеств D_1, D_2, ..D_n (n\ge 1), не обязательно различных. Исходные множества D1,D2,...Dn называют в модели доменами (в СУБД используется понятие тип данных) .
Отношение имеет простую графическую интерпретацию, оно может быть представлено в виде таблицы, столбцы (поля, атрибуты) которой соответствуют вхождениям доменов в отношение, а строки (записи) — наборам из n значений, взятых из исходных доменов. Число строк (кортежей) называют кардинальным числом отношения (кардинальностью) , или мощностью отношения.
Такая таблица обладает рядом свойств:
В таблице нет двух одинаковых строк. Таблица имеет столбцы, соответствующие атрибутам отношения. Каждый атрибут в отношении имеет уникальное имя. Порядок строк в таблице произвольный.
Под атрибутом здесь понимается вхождение домена в отношение. Строки отношения называются кортежами.
Далее следует формализованное определение введённых понятий.
Заголовок Hr (или схема) отношения r — конечное множество упорядоченных пар вида <a,>, где A называется именем атрибута, а T обозначает имя некоторого базового типа или ранее определенного домена, то есть множества допустимых значений. По определению требуется, чтобы все имена атрибутов в заголовке отношения были различны.
Кортеж tr, соответствующий заголовку Hr — множество упорядоченных триплетов вида <a,>, по одному такому триплету для каждого атрибута в Hr. Третий элемент – v – триплета <a,> должен являться допустимым значением типа данных или домена T. Замечание: так как имена атрибутов уникальны, то указание домена в кортеже излишне.
Тело Br отношения — неупорядоченное множество различных кортежей tr.
Значением Vr отношения r называется пара множеств Hr и Br.
Полезно также понятие первичного ключа — это такой набор атрибутов, который однозначно определяет кортеж и минимален среди всех своих подмножеств (то есть нельзя убрать ни один из атрибутов) . При добавлении новых записей первичный ключ обязан оставаться первичным ключом (например, неверным будет использование в качестве первичного ключа набора Имя + Отчество + Фамилия сотрудника, даже если на момент создания таблицы полных тёзок среди заносимых в неё людей не было).
Во время поиска по каталогам компьютер выдает файлы и папки в порядке их расположения по категориям каталога, например: каталог Microsoft - выдавать будет файлы, которые будут находиться в этом каталоге.
То есть система каталогов - это поиск по системным папкам, по каким-либо сборникам файлов.
Поиск по ключевым словам - это иная система. Компьютер осуществляет поиск по категории наличия в файле или папки определенных слов или словосочетаний. Например, поиск по ключевому слову Microsoft - компьютер выдает файлы и папки, в названии или содержании которых будет иметься искомое слово.
N-арным отношением R, или отношением R степени n, называют подмножество декартовa произведения множеств D_1, D_2, ..D_n (n\ge 1), не обязательно различных. Исходные множества D1,D2,...Dn называют в модели доменами (в СУБД используется понятие тип данных) .
Отношение имеет простую графическую интерпретацию, оно может быть представлено в виде таблицы, столбцы (поля, атрибуты) которой соответствуют вхождениям доменов в отношение, а строки (записи) — наборам из n значений, взятых из исходных доменов. Число строк (кортежей) называют кардинальным числом отношения (кардинальностью) , или мощностью отношения.
Такая таблица обладает рядом свойств:
В таблице нет двух одинаковых строк.
Таблица имеет столбцы, соответствующие атрибутам отношения.
Каждый атрибут в отношении имеет уникальное имя.
Порядок строк в таблице произвольный.
Под атрибутом здесь понимается вхождение домена в отношение. Строки отношения называются кортежами.
Далее следует формализованное определение введённых понятий.
Заголовок Hr (или схема) отношения r — конечное множество упорядоченных пар вида <a,>, где A называется именем атрибута, а T обозначает имя некоторого базового типа или ранее определенного домена, то есть множества допустимых значений. По определению требуется, чтобы все имена атрибутов в заголовке отношения были различны.
Кортеж tr, соответствующий заголовку Hr — множество упорядоченных триплетов вида <a,>, по одному такому триплету для каждого атрибута в Hr. Третий элемент – v – триплета <a,> должен являться допустимым значением типа данных или домена T. Замечание: так как имена атрибутов уникальны, то указание домена в кортеже излишне.
Тело Br отношения — неупорядоченное множество различных кортежей tr.
Значением Vr отношения r называется пара множеств Hr и Br.
Полезно также понятие первичного ключа — это такой набор атрибутов, который однозначно определяет кортеж и минимален среди всех своих подмножеств (то есть нельзя убрать ни один из атрибутов) . При добавлении новых записей первичный ключ обязан оставаться первичным ключом (например, неверным будет использование в качестве первичного ключа набора Имя + Отчество + Фамилия сотрудника, даже если на момент создания таблицы полных тёзок среди заносимых в неё людей не было).