Что такое кортеж в таблице базы данных

Базы данных: конспект лекций.

4. Кортежи. Типы кортежей.

Понятие кортежа в системах управления базами данных может быть интуитивно найдено уже из предыдущего пункта, когда мы говорили об именованном значении кортежа на различных атрибутах. Итак, кортеж (обозначается t, от англ. tuрlе – «кортеж») со схемой отношения S определяется как множество именованных значений этого кортежа на всех атрибутах, входящих в данную схему отношений S. Другими словами, атрибуты берутся из области определения кортежа, dеf(t), т. е.:

Важно, что одному имени атрибута обязательно должно соответствовать не более одного значения атрибута.

В табличной форме записи отношения кортежем будет любая строка таблицы, т. е.:

Кортежи в СУБД различаются по типам в зависимости от своей области определения. Кортежи называются:

1) частичными, если их область определения включается или совпадает со схемой отношения, т. е. dеf(t) ⊆ S.

Это общий случай в практике баз данных;

2) полными, в том случае если их область определения полностью совпадает, равна схеме отношения, т. е. dеf(t) = S;

3) неполными, если область определения полностью включается в схему отношений, т. е. dеf(t) ⊂ S;

4) нигде не определенными, если их область определения равна пустому множеству, т. е. dеf(t) = ∅.

Поясним на примере. Пусть у нас имеется отношение, заданное следующей таблицей.

Пусть здесь t₁ = <10, 20, 30>, t₂ = <10, 20, Null>, t₃ = . Тогда легко заметить, что кортеж t₁ – полный, так как его область определения dеf(t₁) = < а, b, с>= S.

Кортеж t₂ – неполный, dеf(t₂) = < а, b>⊂ S. И, наконец, кортеж t₃ – нигде не определенный, так как его dеf(t3) = ∅.

Надо заметить, что нигде не определенный кортеж – это пустое множество, тем не менее ассоциируемое со схемой отношений. Иногда нигде не определенный кортеж обозначается: ∅(S). Как мы уже видели в приведенном примере, такой кортеж представляет собой строку таблицы, состоящую только из Null-значений.

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

Источник

Что означает термин «кортеж» в реляционных базах данных?

Пожалуйста, объясните, что подразумевается под кортежами в sql? Спасибо..

ОТВЕТЫ

Ответ 1

Обратите внимание, что есть способы «подделать». Например, рассмотрим этот оператор INSERT :

Предполагая, что x является первым, y является вторым, а z является третьим, этот запрос может быть переписан следующим образом:

. но все, что мы действительно делаем, это изменение порядка, а не его удаление.

А также обратите внимание, что могут быть и неизвестные значения. Таким образом, у вас могут быть строки с неизвестными значениями:

Если это тема, которая вас интересует, я бы настоятельно рекомендовал читать SQL и Relational Theory: как написать точный код SQL от CJ Дата.

* Обратите внимание, что я говорю о кортежах, поскольку они существуют в реляционной модели, которая немного отличается от математики вообще.

UPDATE. Я немного расширил этот ответ в сообщении в блоге здесь.

Ответ 2

Это строка набора строк, взятая в целом.

Некоторые базы данных могут работать с кортежем в целом.

Например, вы можете сделать это:

Ответ 3

Wiki по отношениям:

В математике (точнее, в теории множеств и логики), отношение свойство, которое присваивает значения истинности комбинаций (k-кортежей) k физические лица. Как правило, свойство описывает возможное соединение между компонентами k-кортежа. Для данного набора k-кортежей, правда значение присваивается каждому k-кортежу в зависимости от того, или не выполняется.

Ответ 4

Что такое кортеж в хранилище данных семейства столбцов?

Ответ 5

tuple = 1 запись; n-tuple = упорядоченный список записей ‘n’; Книга Эльмас Навате (стр. 198 3-е издание).

record = либо упорядоченная, либо неупорядоченная.

Ответ 6

строка из таблицы базы данных

Ответ 7

Как я понимаю, таблица имеет набор ключей K и функцию T ввода с доменом K. Строка или «кортеж» таблицы представляет собой функцию r с областью K, для которой r (k) является элемент T (k) для каждой клавиши k. Таким образом, терминология вводит в заблуждение в том смысле, что «кортеж» действительно больше похож на ассоциативный массив.

Ответ 8

Tuple используется для ссылки на строку в модели реляционной базы данных. Но кортеж имеет небольшую разницу в строке.

Ответ 9

Ответ 10

Кортеж используется для определения фрагмента данных из куба; он состоит из упорядоченного набора одного элемента из одного или нескольких измерений. Кортеж используется для идентификации определенных разделов многомерных данных из куба; кортеж, состоящий из одного члена из каждого измерения в кубе, полностью описывает значение ячейки.

Источник

Что такое кортеж в таблице базы данных

Основными понятиями реляционных баз данных являются тип данных, домен, атрибут, кортеж, первичный ключ и отношение.

Для начала покажем смысл этих понятий на примере отношения СОТРУДНИКИ, содержащего информацию о сотрудниках некоторой организации:

4.1.1. Тип данных

Понятие тип данных в реляционной модели данных полностью адекватно понятию типа данных в языках программирования. Обычно в современных реляционных БД допускается хранение символьных, числовых данных, битовых строк, специализированных числовых данных (таких как «деньги»), а также специальных «темпоральных» данных (дата, время, временной интервал). Достаточно активно развивается подход к расширению возможностей реляционных систем абстрактными типами данных (соответствующими возможностями обладают, например, системы семейства Ingres/Postgres). В нашем примере мы имеем дело с данными трех типов: строки символов, целые числа и «деньги».

4.1.2. Домен

Понятие домена более специфично для баз данных, хотя и имеет некоторые аналогии с подтипами в некоторых языках программирования. В самом общем виде домен определяется заданием некоторого базового типа данных, к которому относятся элементы домена, и произвольного логического выражения, применяемого к элементу типа данных. Если вычисление этого логического выражения дает результат «истина», то элемент данных является элементом домена.

Наиболее правильной интуитивной трактовкой понятия домена является понимание домена как допустимого потенциального множества значений данного типа. Например, домен «Имена» в нашем примере определен на базовом типе строк символов, но в число его значений могут входить только те строки, которые могут изображать имя (в частности, такие строки не могут начинаться с мягкого знака).

Следует отметить также семантическую нагрузку понятия домена: данные считаются сравнимыми только в том случае, когда они относятся к одному домену. В нашем примере значения доменов «Номера пропусков» и «Номера групп» относятся к типу целых чисел, но не являются сравнимыми. Заметим, что в большинстве реляционных СУБД понятие домена не используется, хотя в Oracle V.7 оно уже поддерживается.

4.1.3. Схема отношения, схема базы данных

4.1.4. Кортеж, отношение

Однако в реляционных базах данных это не принято. Имя схемы отношения в таких базах данных всегда совпадает с именем соответствующего отношения-экземпляра. В классических реляционных базах данных после определения схемы базы данных изменяются только отношения-экземпляры. В них могут появляться новые и удаляться или модифицироваться существующие кортежи. Однако во многих реализациях допускается и изменение схемы базы данных: определение новых и изменение существующих схем отношения. Это принято называть эволюцией схемы базы данных.

Как видно, основные структурные понятия реляционной модели данных (если не считать понятия домена) имеют очень простую интуитивную интерпретацию, хотя в теории реляционных БД все они определяются абсолютно формально и точно.

Источник

BestProg

Базовые понятия реляционной модели данных

Содержание

Поиск на других ресурсах:

1. Какие есть базовые понятия реляционной модели данных?

Как известно, реляционная модель данных основывается на сохранении данных в виде взаимосвязанных таблиц. Связь между таблицами может быть реализована по некоторому полю и называется отношением (relation).

Реляционная модель данных использует следующие основные понятия:

2. Что такое тип данных в реляционной модели данных?

Тип данных есть характеристикой объекта в языке программирования. Таким объектом может выступать переменная, константа и т.п. Тип данных определяет допустимое множество значений, которые может принимать переменная величина или объект.

В системах управления базами данных тип данных имеет такое самое значение как и языках программирования.

Пример. Пусть задана таблица Worker, описывающая данные о работнике предприятия.

ПолРазряд2931123455Петров П.П.г. Киев, ул. Мира 2612.06.1897М33425526651Зиновьев А.Ф.г. Москва, ул. Зеленая 33911.03.1998М42765165253Сидоров С.С.г. Харьков, ул. Гагарина 3318.02.1987М23293847890Ахметова М.Б.г. Тула, ул. Лесная 12 А10.08.1937Ж32298489472Ковалев С.С.г. Калуга, ул. Снежная 2812.06.1990Ж43234802998Юрьев М.М.г. Черновцы, ул. Международная 511.02.1993М5

В вышеприведенной таблице целесообразно установить следующий тип данных для каждого поля:

3. Какие типы данных поддерживаются системами управления базами данных?

Современные СУБД поддерживают следующие основные типы данных:

4. Домены в реляционной модели данных

Домен – это множество отдельных допустимых значений данных, которые:

Пример. Пусть дана таблица Worker, описывающая данные о работнике.

ПолРазряд2931123455Петров П.П.г. Киев, ул. Мира 2612.06.1897М33425526651Зиновьев А.Ф.г. Москва, ул. Зеленая 33911.03.1998М42765165253Сидоров С.С.г. Харьков, ул. Гагарина 3318.02.1987М23293847890Ахметова М.Б.г. Тула, ул. Лесная 12 А10.08.1937Ж32298489472Ковалев С.С.г. Калуга, ул. Снежная 2812.06.1990Ж43234802998Юрьев М.М.г. Черновцы, ул. Международная 511.02.1993М5

В домене «Идентификационный код» допустимыми являются строки из цифр, которые имеют строго 10 разрядов. В домене «Пол» возможны только 2 значения. В домене «Разряд» могут быть целочисленные значения от 1 до 6.

5. Атрибуты в реляционной модели данных

Атрибуты – это столбцы таблицы (поля таблицы). Атрибуты имеют имена. По имени атрибута осуществляется обращение к таблице.

Пример. В таблице Worker (см. п. 4) названия атрибутов следующие:

6. Что такое схема отношения? Что такое схема базы данных?

Схема отношения – это список имен атрибутов отношения с указанием имен типов.

Пример. Для таблицы Worker схема отношения будет приблизительно следующей:

Множество именованных схем отношения, называется схемой базы данных.

7. Что такое степень отношения?

Количество атрибутов в таблице называется степенью отношения. Для примера (см. п. 4) таблицы Worker степень отношения равна 6 (таблица имеет 6 полей).

Унарное отношение – это отношение степени один. Бинарное отношение – это отношение степени два. Тернарное отношение – это отношение степени три. n-арное отношение – это отношение степени n.

8. Что такое кортеж в базах данных?

Кортеж рассматривается для конкретной (данной) схемы отношения. В такой схеме кортеж есть множество пар, которые представлены следующим образом:

где имя_атрибута – имя конкретного атрибута.

Например. Пусть задана таблица Worker с такими данными

ПолРазряд2931123455Петров П.П.г. Киев, ул. Мира 2612.06.1897М33425526651Зиновьев А.Ф.г. Москва, ул. Зеленая 33911.03.1998М42765165253Сидоров С.С.г. Харьков, ул. Гагарина 3318.02.1987М23293847890Ахметова М.Б.г. Тула, ул. Лесная 12 А10.08.1937Ж32298489472Ковалев С.С.г. Калуга, ул. Снежная 2812.06.1990Ж43234802998Юрьев М.М.г. Черновцы, ул. Международная 511.02.1993М5

Схема отношения для данной таблицы будет следующая:

Тогда кортеж, который отвечает первой строке таблицы Worker будет иметь вид:

Таким самым образом можно определить кортеж, который соответствует второй строке таблицы Worker а также и следующим строкам таблицы.

9. Что называется кардинальным числом или мощностью отношения?

Кардинальное число – это количество кортежей. В таблице Worker (см. п. 8) кардинальное число равно 7. Кардинальное число еще называют мощностью отношения.

10. Что собою представляет пустое значение (NULL) в базе данных?

Существуют случаи, когда в таблице базы данных некоторые значения еще неизвестны на данный момент времени. Такие значения называются пустыми значениями и могут быть заполнены со временем (позже). Для задавания пустых значений, в базе данных используется слово NULL. Системы управления базами данных допускают использования значения NULL для задавания данных, которые могут быть заполнены позже.

Следует заметить, что значение NULL не является нулем и не является пустой строкой.

Например. В таблице Worker (п. 8) возможна ситуация, когда работник еще не имеет разряда. В этом случае в соответствующей ячейке нужно ввести значение NULL. Как только работнику будет присвоен некоторый разряд, значение NULL будет заменено этим новым значением.

11. Что такое ключи отношения? Что такое первичный ключ?

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

Первичный ключ – это специальное дополнительное поле (атрибут) таблицы, которое создается для обеспечения уникальности идентификации записей таблицы. Основная цель создания первичного ключа – предотвратить дублирование (повторение) записей таблицы.

Например. Пусть дана таблица Worker (см. п.8). Чтобы не повторялись записи, в этой таблице может быть создано дополнительное поле (атрибут) с именем, например, ID_Worker. Тип этого поля может быть выбран как счетчик (counter), который автоматически увеличивается при добавлении новой записи в таблицу.

12. Что такое простой и составной (сложный) ключи?

Простой ключ – это ключ, который содержит только один атрибут (поле). Сложный или составной ключ– это ключ, который содержит несколько атрибутов, то есть состоит из нескольких полей, значения в которых не могут повторяться.

Пример. Пусть дана таблица Student, содержащая данные о студенте. Таблица содержит следующие поля:

В этой таблице поле ID_Student есть первичным ключом, которое обеспечивает уникальность. Это поле есть счетчиком. При добавлении нового студента в таблицу, значение счетчика увеличивается на некоторое число, как правило на 1. Если удалить студента из таблицы, максимальное значение счетчика уже не уменьшается. Таким образом обеспечивается уникальное число, которое соответствует данному студенту.

В таблице Student составным ключом может быть комбинация полей (атрибутов) ID_Student и Num_book (номер зачетной книжки). Однако, в данной таблице такая комбинация не имеет смысла, поскольку поле ID_Student и без того обеспечивает уникальность.

13. Что такое искусственный (суррогатный) ключ?

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

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

14. Что такое естественной ключ?

Естественной ключ базируется на атрибутах (полях), которые имеют смысл. Значение в таких атрибутах (полях) не могут повторяться по своей сущности.

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

Пример 1. В таблице Worker (см. п.8) поле «Идентификационный код» есть уникальным, так как не может быть двух людей с одинаковым идентификационным кодом. Это поле и есть естественном ключом.

Пример 2. В таблице Student поле Num_book (№ зачетной книжки) есть уникальным по своей природе. Не может быть двух студентов с одинаковым номером зачетной книжки.

15. Какие преимущества и недостатки использования естественных ключей?

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

Основные недостатки естественных ключей:

Источник

Кортеж (базы данных)

Содержание

В математике

В математике корте́ж — последовательность конечного числа элементов. Многие математические объекты формально определяются как кортежи. Например, граф определяется как кортеж (V,E), где V — это набор вершин, а E — подмножество V × V, обозначающее рёбра.

В теории множеств, кортеж обычно определяется индуктивно. Кортеж с нулём элементов — это просто нулевое множество, а если , то .

Программировании

В некоторых языках программирования (например Lisp), кортеж — особый тип структуры данных. В языке Python кортеж (англ. tuple) отличается от списка тем, что кортеж нельзя изменять.

В базах данных

В базах данных, кортежем называется группа взаимосвязанных элементов данных;

В реляционных базах данных кортеж — это элемент отношения, строка таблицы; упорядоченный набор из N элементов.

Внешние ссылки

Полезное

Смотреть что такое «Кортеж (базы данных)» в других словарях:

Реляционные базы данных — Реляционная база данных база данных, основанная на реляционной модели данных. Слово «реляционный» происходит от англ. relation (отношение[1]). Для работы с реляционными БД применяют реляционные СУБД. Использование реляционных баз данных было… … Википедия

Таблица (базы данных) — У этого термина существуют и другие значения, см. Таблица (значения). Таблица (англ. table) (в реляционной модели данных) структура хранения данных, состоящая из строк и столбцов и обладающая следующими свойствами: значения, находящиеся в одном… … Википедия

Реляционная база данных — Реляционная база данных база данных, основанная на реляционной модели данных. Слово «реляционный» происходит от англ. relation (отношение[1]). Для работы с реляционными БД применяют реляционные СУБД. Использование реляционных баз… … Википедия

Ссылочная целостность — В этой статье не хватает ссылок на источники информации. Информация должна быть проверяема, иначе она может быть поставлена под сомнение и удалена. Вы можете … Википедия

Стандартная библиотека Python — Богатая стандартная библиотека является одной из привлекательных сторон языка программирования Python. Здесь имеются средства для работы со многими сетевыми протоколами и форматами интернета, например, модули для написания HTTP серверов и… … Википедия

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

Python — У этого термина существуют и другие значения, см. Python (значения). Python Класс языка: му … Википедия

Агат (компьютер) — У этого термина существуют и другие значения, см. Агат (значения). «Агат» первый советский серийный универсальный 8 разрядный персональный компьют … Википедия

Отношение (реляционная модель) — У этого термина существуют и другие значения, см. Отношение. Отношение фундаментальное понятие реляционной модели данных. По этой причине модель и называется реляционной (от лат. relatio отношение, связь). Содержание 1… … Википедия

Пайтон — Python Класс языка: функциональный, объектно ориентированный, императивный, аспектно ориентированный Тип исполнения: интерпретация байт кода, компиляция в MSIL, компиляция в байт код Java Появился в: 1990 г … Википедия

Источник