18
правок
Изменения
→Надключи
== Ключи ==
=== Надключи ===
==== Определения ====
{{Определение
}}
Надключ является '''идентификатором''' кортежа.
==== Пример ====
{| class="wikitable" style="float:right; margin-left:0.8em; clear:right;"
|+ Пример таблицы с паспортными данными
|-
! SId
! PassS
! PassNo
! LastName
! FirstName
|-
|1
|0000
|123456
|Иванов
|Иван
|-
|2
|0001
|098765
|Петров
|Петр
|-
|3
|0001
|654321
|Сидоров
|Сидр
|-
|4
|0007
|567890
|Плюшкин
|Иван
|}
Сколько надключей в таблице с паспортными данными?
Очевидно, что <tex>SId</tex> и <tex>\{PassS, PassNo\}</tex> сами по себя являются надключами.
Тогда рассмотрим все возможные множества, которые содержат любой из этих надключ:
* Все для <tex>SId</tex>: <tex>1+C_4^1+C_4^2+C_4^3+C_4^4= 16</tex>
* Все без SId для <tex>\{PassS, PassNo\}</tex>: <tex>1+C_2^1+C_2^2= 4</tex>
Итого: <tex>16 + 4 = 20</tex>
=== Ключи ===
