Учебен речник на понятията

Постоянен справочник към подготовката: понятията и техните значения според контекста.

Авторски справочник за подготовката по програма № 19, СУ / ФМИ, 2026/2027 г. При всяко ново или преработено упражнение добавяме новите понятия и допълваме познатите с новите им значения. Синонимите и близките значения понякога са в една статия. Примерите са учебни, а не лични отговори на обучаемия. Това не е официален терминологичен речник на СУ.

Текущо покритие към 13.11.2026 г.: 122 статии по уроци 1–105. Това е етап от попълването, а не ограничение на речника.

О1–О9 и С1–С11 са номерата на общите и специализираните теми; 1–99 тук са поредните номера на уроците. СУ 11 е номер на източник в официалната библиография, а не номер на урок.

Първо провери контекста

Бележките, означени като терминологични или контекстни уточнения, помагат да разпознаваш други употреби. Те не означават, че всички свързани теми вече са подробно изучени. Функционалните зависимости са започнати с урок 41. Уроци 46–97 развиват останалите специализирани теми, включително нормализацията и релационната алгебра. SQL като обща тема има отделен обхват.

NOT NULL

Контекст: Ограничение в практическа релационна реализация

Определение
Ограничение, което забранява NULL за съответния атрибут.
Пример
При задължителен филиал за читател КодФилиал не допуска NULL; външният ключ отделно изисква съществуващ код.
Разграничение
NOT NULL не проверява само по себе си дали кодът съществува в друга таблица. За точно един съществуващ участник тук са нужни и препратката, и забраната на NULL.

Към уроците: Урок 31.

Обратно към азбучния указател

NULL

Контекст: Специален маркер в практическо представяне, включително SQL

Определение
Маркер за липса на обикновена стойност. Смисълът може да е неизвестна, неприложима или липсваща стойност според конкретния модел.
Пример
В урок 31 NULL в КодФилиал означава, че читателят още няма избран филиал.
Разграничение
Не е текстът „NULL“, нула, празен низ или код на фиктивен обект. Не е обикновена стойност от класическия домейн и не е списък от стойности. Допустим NULL във външен ключ не разрешава несъществуващ код; първичният ключ не допуска NULL.

Уточнение от урок 39: В общата таблица от урок 39 NULL при Специалност означава неприложимост за нестудент. За студент условието изисква известна непразна специалност, затова неизвестна студентска специалност не е допустима в този модел.

Контекст от урок 40: При сравняване на стратегии наличието на неприложими атрибути изисква ясни условни правила. Самият брой NULL не определя универсално физическото място или производителността.

Към уроците: Урок 40, Урок 39, Урок 31.

Обратно към азбучния указател

Контекстно допълнение — NULL: При външно съединяване NULL запълва липсващи атрибути от несъвпадналата страна. След групиране и ляво съединяване NULL в сбора не е автоматично 0. Пример: Курс без занятия се запазва като (К3, Ключове, NULL); замяната на NULL с 0 изисква отделно правило.

Урок 93

В SQL IS NULL проверява за липсваща стойност. Например email IS NULL намира запис без въведен адрес. Урок 127.

Алтернативен ключ

alternate key · Контекст: Избор между кандидатните ключове на релация

Определение
Кандидатен ключ, който не е избран за първичен. Той продължава да бъде минимално достатъчен за идентифициране на ред и да подлежи на зададеното ограничение за уникалност.
Пример
При задължителни уникални номер и имейл избираме стабилния номер за първичен; имейлът остава алтернативен ключ.
Разграничение
Алтернативният ключ не е втори първичен ключ и не е външен ключ. Неизбирането на имейла за първичен не позволява дублирането му, ако бизнес правилото изисква уникалност.

Към уроците: Урок 45.

Обратно към азбучния указател

Аномалии при добавяне, обновяване и изтриване

update / deletion anomaly · Контекст: Проблеми при организацията на данните

Определение
При обновяване копията на един факт могат да станат противоречиви. При изтриване на един запис може неволно да се изгуби друг самостоятелен факт.
Пример
Променяме адрес само в част от копията; изтриваме последния продукт и губим единствените данни за производителя.
Разграничение
Това са практическите примери от ER проектирането, а нормалните форми са разгледани отделно в уроци 58–70.

Към уроците: Урок 10, Урок 16.

Обратно към азбучния указател

Контекстно допълнение — Аномалии при добавяне, обновяване и изтриване: При релационно проектиране една схема може да смесва самостоятелни факти. Аномалията при добавяне възниква, когато не можем да запишем един факт без несъществуващ друг факт; при обновяване копията могат да се разминават; при изтриване губим и информация, която сме искали да запазим. Пример: В УЧАСТИЯ(Семинар, Тема, Участник) не можем да запишем С3 без участник при задължителни стойности, а изтриването на последния участник заличава и темата. Това допълва предишните ER примери; не всяко повторение на код е вредно излишество. Аномалията при добавяне е авторско пояснение към схемата, а не дословен списък от §3.3.1.

Урок 56

Арност / степен

arity / degree · Контекст: Различни значения според контекста

Определение
При ER връзка арността е броят участващи позиции. При релация степента е броят атрибути. В израза „ограничения на степента“ (§4.3.4) се обсъждат граници за броя свързани обекти — трети контекст.
Пример
Ръководител–подчинен–проект има три позиции, макар множествата да са две. Релация с четири атрибута има степен четири.
Разграничение
Не броим различните множества вместо позициите; не броим и редовете. Релационното значение тук е терминологично уточнение, а не твърдение, че вече сме изучили отделна теория за него.

Уточнение от урок 34: „Има достъп“ е бинарна връзка между служител и стая. Двете колони от ключа на стаята не са две участващи позиции; сградата не става трети участник в тази връзка.

Уточнение от урок 35: Тройната ER връзка „Доставя за“ има три участващи позиции, а получената релация ДОСТАВКИ има четири атрибута заради Количество. Арност на ER връзка, степен на релация и брой таблици са различни броячи.

Към уроците: Урок 35, Урок 34, Урок 6, Урок 7, Урок 14, Урок 24.

Обратно към азбучния указател

Атомарна стойност

atomic value · Контекст: Класически релационен модел

Определение
Една стойност от избрания домейн, разглеждана като единична в модела, вместо списък от няколко отделни стойности в клетката.
Пример
„ER моделиране“ е една текстова стойност, въпреки двете думи.
Разграничение
Атомарност не означава абсолютна невъзможност да отделим символи. В нашата задача списък с два формата не е една разрешена стойност; това не е твърдение, че всички съвременни СУБД забраняват структурирани типове.

Към уроците: Урок 25.

Обратно към азбучния указател

Атрибут

attribute · Контекст: ER и релационен модел

Определение
В ER модела е свойство на същност или на връзка. В релационния модел е именуван компонент на схемата, представян като колона.
Пример
НомерСтая е атрибут на стая; Оценка може да е атрибут на записване; Часове е атрибут на релацията КУРСОВЕ.
Разграничение
Името на атрибута не е неговата стойност. Участниците в ER връзката не стават нейни атрибути само защото ключовете им по-късно са колони в таблица.

Уточнение от урок 28: При това ER → релационно преобразуване свойството на същността получава съответстващ именуван атрибут на релацията. Стойностите му се записват в съответната колона за всеки кортеж.

Към уроците: Урок 28, Урок 1, Урок 5, Урок 19, Урок 24.

Обратно към азбучния указател

ООП / C++: В началния C++ пример поле (данна-член) value пази стойност за конкретния обект. ER атрибутът е характеристика в концептуален модел, а релационният атрибут е част от схемата. Не смесваме тези контексти. Урок 98.

В XML атрибутът е именувана стойност в началния таг. Например в <book id="7"> атрибутът id има стойност 7. Урок 128.

Атрибут на връзка

relationship attribute · Контекст: ER модел

Определение
Свойство на конкретния факт, свързващ определена комбинация от участници.
Пример
Оценката по даден курс е за конкретен курсист в конкретен курс.
Разграничение
Оценката не е трети участник и не превръща бинарната връзка в тройна. Не е непременно постоянно свойство само на курсиста или само на курса.

Уточнение от урок 32: При 1:N атрибутът на текущата връзка може да се пренесе в релацията от страната N заедно с външния ключ. ВодиОт е датата, от която даден преподавател води даден курс, а не обща дата на назначаване на преподавателя.

Уточнение от урок 35: Количество в „Доставя за“ описва общия факт за конкретен доставчик, детайл и проект. При правилото за едно текущо общо количество то се променя в реда на същата тройка, без да става част от ключа.

Към уроците: Урок 35, Урок 32, Урок 5, Урок 7, Урок 21.

Обратно към азбучния указател

Бинарна / небинарна връзка

binary / nonbinary relationship · Контекст: ER арност

Определение
Бинарната връзка има две участващи позиции, а небинарната — три или повече. Тройната се нарича и тернарна.
Пример
Ръководител–подчинен–проект е тройна връзка между две различни множества: СЛУЖИТЕЛИ и ПРОЕКТИ.
Разграничение
Бинарна връзка може да е 1:1, 1:N или M:N. Арността и кардиналността са различни характеристики.

Уточнение от урок 35: Тройна (тернарна) връзка може пряко да се представи чрез релация. „Доставя за“ има три позиции — доставчик, детайл и проект; Количество е атрибут и не е четвърти участник.

Уточнение от урок 36: В „Помага на“ има две участващи позиции и едно множество СЛУЖИТЕЛИ. Връзката остава бинарна, макар двата външни ключа да сочат към същата таблица.

Към уроците: Урок 36, Урок 35, Урок 2, Урок 3, Урок 6, Урок 7.

Обратно към азбучния указател

Връзка / отношение в ER

relationship · Контекст: ER модел

Определение
Вид асоциация между участващи същности; отделен неин екземпляр е конкретен факт с определени участници.
Пример
ЗАЕМА В МОМЕНТА е връзката; (Ч01, Б001) е един конкретен факт в нея.
Разграничение
ER връзката не е по определение SQL таблица. Българското „отношение“ понякога се използва и за релация — виж отделната статия „Релация / таблица“.

Уточнение от урок 29: Бинарна ER връзка M:N може да се представи чрез отделна релация. Всеки конкретен факт за двойка участници става един ред, а собственият атрибут на връзката — колона в тази релация.

Уточнение от урок 30: ER връзка 1:N не изисква непременно собствена отделна релация: в разглеждания случай фактът за свързването се представя с външен ключ от страната N. Концептуалната връзка остава част от ER описанието.

Към уроците: Урок 30, Урок 29, Урок 2, Урок 5, Урок 7, Урок 24.

Обратно към азбучния указател

Външен ключ

foreign key, FK · Контекст: Релационна схема

Определение
Атрибут или набор от атрибути, чиито стойности правят препратка към съответстващ ключ в реферираната релация.
Пример
Читатели.КодНаФилиал сочи към Филиали.КодНаФилиал.
Разграничение
Външният ключ може да се повтаря и не е непременно първичният ключ на сочещата таблица. Не всяка ER връзка, реализирана чрез FK, е поддържаща връзка на слабо множество.

Уточнение от урок 29: В ЗАПИСВАНИЯ НомерКурсист сочи към ключа на КУРСИСТИ, а КодКурс — към ключа на КУРСОВЕ. Двата външни ключа не пречат комбинацията им да е избраният съставен ключ на ЗАПИСВАНИЯ.

Уточнение от урок 30: При представяне на 1:N ключът от страната 1 може да се добави като външен ключ в релацията от страната N. Например КодФилиал в ЧИТАТЕЛИ може да се повтаря. Задължителното участие в конкретната задача изисква стойността да не липсва и да сочи към съществуващ филиал.

Уточнение от урок 31: За единичния външен ключ в урок 31 NULL е разрешен от условието и означава липса на избран участник. Всяка стойност, различна от NULL, трябва да съществува в целевия ключ. Само външен ключ не налага задължителност; NOT NULL забранява маркера.

Уточнение от урок 33: КодСграда в СТАИ е едновременно външен ключ към СГРАДИ и част от съставния първичен ключ. Той не допуска NULL; всеки негов попълнен код трябва да сочи към съществуваща сграда.

Уточнение от урок 34: Съставният външен ключ включва няколко колони, но е една препратка. В ДОСТЪП двойката (КодСграда, НомерСтая) трябва да съществува като ключ в един ред на СТАИ; отделно има външен ключ НомерСлужител към СЛУЖИТЕЛИ.

Уточнение от урок 35: В ДОСТАВКИ КодДоставчик, КодДетайл и КодПроект са три отделни външни ключа към трите релации на участниците. Това е различно от един съставен външен ключ към една релация, разгледан в урок 34.

Уточнение от урок 36: НомерПомагащ и НомерПолучател са два отделни външни ключа към СЛУЖИТЕЛИ.НомерСлужител. Те проверяват съществуването поотделно; не са един съставен външен ключ и сами не забраняват еднакви участници.

Уточнение от урок 37: Общият НомерЛице в таблицата СТУДЕНТИ е и целият ѝ първичен ключ. Препратката изисква съответното лице да съществува в ЛИЦА; първичният ключ отделно не допуска повторен студентски ред за същия номер.

Уточнение от урок 38: При категорийното представяне СТУДЕНТИ няма външен ключ към ЛИЦА_БЕЗ_СТУДЕНТСКИ_СТАТУС, защото тя съдържа само нестудентите, а не всички лица. Наследеният общ идентификатор сам по себе си не налага FK между тези таблици; стратегията в урок 37 е друга.

Към уроците: Урок 38, Урок 37, Урок 36, Урок 35, Урок 34, Урок 33, Урок 31, Урок 30, Урок 29, Урок 5, Урок 8, Урок 13, Урок 18.

Обратно към азбучния указател

Дискриминатор / признак за тип

type discriminator · Контекст: Представяне на принадлежност към категория в обща таблица

Определение
Атрибут, чиято стойност указва към коя от зададените категории принадлежи представеният обект.
Пример
Роля = „студент“ в урок 39 указва студентски статус; Специалност трябва да е попълнена. При „нестудент“ тя е NULL.
Разграничение
Признакът не е самият обект и не е роля на участник в ER връзка. Едно изключващо значение не представя автоматично принадлежност към няколко припокриващи се категории; допустимите комбинации и ограничения се моделират изрично. Името Роля е наше допълнение към учебния пример.

Към уроците: Урок 39. Виж и роля и ограничение.

Обратно към азбучния указател

Домейн

domain · Контекст: Допустими стойности на атрибут

Определение
Множеството от стойности, които даден атрибут може да приема според модела.
Пример
В авторския пример Часове допуска цели числа от 1 до 120 включително, а Формат — онлайн или присъствен.
Разграничение
Домейнът не се изчерпва с вече записаните 12 и 20. Тук „домейн“ не означава предметна област или интернет име на сайт.

Уточнение от урок 31: NULL не е обикновена стойност от домейна в класическия релационен модел. В разглежданата практическа реализация той е специален маркер, чието допускане и значение се уточняват отделно; не е списък и не отменя атомарността.

Към уроците: Урок 31, Урок 25.

Обратно към азбучния указател

Еквивалентни представяния на релация

equivalent representations of a relation · Контекст: Таблично представяне в релационния модел

Определение
Различни подредби, които представят едни и същи кортежи със същите стойности за съответните атрибути.
Пример
Можем да покажем курсистите в обратен ред и да преместим Град пред НомерКурсист, ако преместим цялата колона със заглавието и стойностите ѝ.
Разграничение
Еквивалентни не означава визуално еднакво подредени. Размяна само на заглавията или само на стойностите при същите заглавия не запазва непременно фактите. При запис със скоби редът на атрибутите трябва да е зададен.

Към уроците: Урок 26.

Обратно към азбучния указател

Екземпляр

instance · Контекст: Няколко контекста

Определение
Екземпляр на същност е конкретен обект; екземпляр на връзка е конкретен факт с определени участници. Екземпляр на ER диаграма означава текущите множества същности и факти. Екземпляр на релация е множеството от кортежите ѝ в определен момент.
Пример
Мария е екземпляр на ЛИЦА; (Ч01, Б001) е конкретно заемане; всички текущи редове на КУРСОВЕ заедно са екземпляр на релацията.
Разграничение
Един кортеж не е целият екземпляр на релацията. „Книжен екземпляр“ е и обичайно название на физическо копие; това не е универсалното значение на термина instance.

Уточнение от урок 27: В релационния контекст „текущ екземпляр“ е цялото множество от кортежи към разглеждания момент, а не един ред. Добавяне, изтриване или промяна на данни изменят това множество. Само пренареждане на същите редове не го изменя. Наблюдения в два момента не означават автоматично съхранена история.

Контекст от урок 41: Функционалната зависимост е ограничение върху всички допустими екземпляри. Името може да се промени съгласувано между два момента; в един допустим екземпляр един и същ номер не трябва да има две различни текущи имена.

Контекст от урок 43: Различните оценки в един текущ екземпляр не доказват, че Оценка е ключ. Ако правилата позволяват повторение на оценки при различни записвания, съществуват допустими състояния с такива повторения.

Към уроците: Урок 43, Урок 41, Урок 27, Урок 1, Урок 2, Урок 24.

Обратно към азбучния указател

ООП / C++: В ООП екземпляр на клас е конкретен обект, например first от Counter. Това не е множеството от всички текущи редове на релация. Урок 98.

Идентификатор (ID)

identifier · Контекст: Обозначаване и реализация

Определение
Обозначение, с което различаваме обект в определен обхват. В разговор може да се има предвид атрибутът за идентификация или конкретната му стойност; уточняваме кое.
Пример
InventoryNumber е име на идентифициращ атрибут; Б002 е конкретният идентификатор на екземпляра.
Разграничение
Добавянето на числова ID колона в SQL само по себе си не променя концептуалното ER описание. Ако обаче изрично преработим ER модела и приемем глобално уникален собствен ID за избран идентификатор, същността вече не е слаба по критерия за идентифициране. И в двата случая необходимата бизнес уникалност на първоначалната двойка или тройка трябва да се запази отделно.

Към уроците: Урок 1, Урок 8, Урок 11, Урок 21.

Обратно към азбучния указател

Излишество на данни

redundancy · Контекст: Проектиране

Определение
Ненужно независимо пазене на един и същ факт на няколко места, когато копията трябва да са съгласувани.
Пример
Текущият адрес на един производител се копира във всеки негов продукт.
Разграничение
Еднаква стойност в различни редове не е сама по себе си излишество: много курсове могат законно да са онлайн, а много редове да сочат към един производител.

Към уроците: Урок 10, Урок 15, Урок 16, Урок 23.

Обратно към азбучния указател

Контекстно допълнение — : Различаваме излишен запис на зависимост, който следва от други правила, от излишество в данните. При MVD независими множества свойства в обща релация причиняват повторение на всеки факт във всички комбинации. Пример: A→C е излишно правило при A→B,B→C. Два езика и три хобита водят до шест реда и повторение на всеки език три пъти. Премахване на излишно правило не премахва колона. В схемата излишеството от MVD може да съществува и без нарушение на BCNF.

Урок 53 · Урок 65 · Урок 68 · Урок 69

Кардиналност

cardinality / multiplicity · Контекст: ER ограничения и брой елементи

Определение
В уроците за ER връзки използваме 1:1, 1:N и M:N за максимално допустимия брой свързани същности от двете страни. В други изложения „кардиналност“ включва и минималното участие. За множество или релация думата означава броя на елементите или кортежите.
Пример
Бинарна връзка може да е 1:N. Релация с три текущи кортежа има кардиналност три в смисъл на брой елементи.
Разграничение
Броят текущи редове не доказва ограничение 1:N. Значението „брой кортежи“ е допълнително терминологично уточнение, различно от арността.

Уточнение от урок 30: В примера ФИЛИАЛИ–ЧИТАТЕЛИ 1:N означава, че един филиал може да има много читатели, а всеки читател е към един филиал. Максимумите не определят сами минимумите; точно един филиал за читател и нула допустими читатели за филиал са отделно зададени правила.

Към уроците: Урок 30, Урок 3, Урок 4, Урок 14, Урок 24.

Обратно към азбучния указател

Контекстно допълнение — Кардиналност: При bag трябва да уточним дали броим всички срещания, или само различните кортежи; при произведение общият брой срещания е произведението от входните броеве. Пример: ⟦(К1),(К1),(К2)⟧ има размер 3, но само 2 различни кортежа. Това броене не е ER кардиналност 1:1, 1:N или M:N.

Урок 74 · Урок 82 · Урок 85

Ключ

key · Контекст: ER и релационен модел

Определение
В ER модела ключът идентифицира същност в дадено множество; в релационния модел — кортеж в релация. Той е атрибут или набор от атрибути с изискване за уникална комбинация във всички допустими състояния.
Пример
{НомерКурсист, КодКурс} може да е ключ на записване при правило най-много едно записване за двойката.
Разграничение
Наборът от атрибути се различава от конкретните им стойности. Ключът не гарантира съществуване за всяка възможна стойност. В използваното ER определение на СУ 11 (§4.3.1) е заявена уникалност; формалното релационно определение (§3.1.2) изисква и минималност: никоя част не може да се премахне, без да се изгуби уникалността. Суперключът може да съдържа излишни атрибути (§3.1.3). Това уточнение не означава, че всички автори използват еднакво ER терминологията, нито замества изучаването на функционалните зависимости.

Уточнение от урок 28: При преобразуването на разглежданото неслабо множество към релация избраният ER ключ се запазва като ключ на релацията; нов ID не се изисква автоматично.

Уточнение от урок 32: Промяната на текущата връзка или нейния атрибут не променя автоматично ключа на същността. При преместване на КМ01 кабинетът и датата се изменят, а ИнвентаренНомер остава същият; датата не е част от избрания ключ.

Уточнение от урок 34: В ДОСТЪП един първичен ключ съдържа три атрибута, защото идентифицира служител и стая с двукомпонентен ключ. Броят атрибути в този ключ не определя броя участващи позиции в ER връзката.

Уточнение от урок 35: Ключът от трите кода в ДОСТАВКИ следва от правилата: едно количество за тройката и липса на зависимост, която прави третия участник единствен за дадена двойка. Не всяка тройна връзка непременно има минимален ключ от трите участници; текущите редове сами не доказват всички правила.

Контекст от урок 41: НомерКурсист може да определя Име, без сам да идентифицира целия ред ЗАПИСВАНИЯ: курсистът участва в няколко курса. Определяне на един атрибут и ключ на цялата релация са различни твърдения.

Контекст от урок 43: В урок 43 „ключ“ е кандидатен ключ в теоретичния релационен смисъл: определя всички атрибути и е минимален по включване. Не може да се премахне негов атрибут и да се запази свойството. Това не е изискване той да има най-малкия брой атрибути сред всички други възможни ключове. Добавянето на Оценка към достатъчната двойка не унищожава уникалността, но прави множеството неминимално.

Контекст от урок 44: Кандидатният ключ е минимален суперключ: всеки ключ е достатъчен за определяне на целия ред и следователно е суперключ. Обратното не важи, защото достатъчното множество може да съдържа излишен атрибут. Вж. Суперключ.

Контекст от урок 45: Кандидатен ключ е другото име на ключ в теоретичния минимален смисъл. Една релация може да има няколко кандидатни ключа. Изборът на един за първичен не премахва кандидатното свойство на останалите.

Към уроците: Урок 45, Урок 44, Урок 43, Урок 41, Урок 35, Урок 34, Урок 32, Урок 28, Урок 11, Урок 12, Урок 17, Урок 21, Урок 24.

Обратно към азбучния указател

Контекстно допълнение — : При дадена основа F ключът може да се открие чрез затваряне: X⁺ трябва да покрива цялата схема и никое премахване на атрибут да не запазва това. Многозначните зависимости не променят определението за ключ чрез функционално определяне. Пример: За A→B,B→A,C→D в R(A,B,C,D) ключовете са AC и BC. Тривиалната MVD A↠B в R(A,B) не прави A ключ.

Урок 50 · Урок 55 · Урок 67 · Урок 69

Ключов атрибут / стойност на ключа

key attribute / key value · Контекст: Структура и конкретни данни

Определение
Ключовият атрибут е част от избрания ключ. Стойността на ключа е конкретната стойност или комбинация от стойности за дадения обект.
Пример
НомерЧитател е ключов атрибут; Ч02 е негова стойност. При съставен ключ стойността може да е (У01, К02).
Разграничение
Подчертаните собствени атрибути на слабо множество може да са само собствената част от пълния ключ, а не целият му ключ.

Към уроците: Урок 11, Урок 12, Урок 19, Урок 21.

Обратно към азбучния указател

Контекстно допълнение — Ключов атрибут / стойност на ключа: В контекста на нормализацията „ключов атрибут“ (prime attribute) означава атрибут, участващ в поне един кандидатен ключ. Това е различен акцент от атрибут на конкретния избран ключ в ранните ER уроци. Пример: При R(A,B,C) с ключове AB и AC и трите атрибута са ключови, независимо кой ключ сме избрали за първичен. Prime не означава само член на първичния ключ и не е конкретна стойност. Неключов (non-prime) атрибут не участва в нито един кандидатен ключ.

Урок 63

Кортеж / ред / запис

tuple / row / record · Контекст: Релационен модел и практическа реч

Определение
Кортежът съдържа стойности за всички атрибути на релацията. В таблица той се представя с един ред с данни. „Ред“ и „запис“ са практически думи, чийто точен смисъл зависи от контекста.
Пример
При ред КодКурс, Име, Часове, Формат кортежът е (К03, Python, 30, онлайн).
Разграничение
Заглавният ред не е кортеж с данни. Само стойностите на ключа може да са част от кортежа, а не целият кортеж; редът не винаги представя отделна ER същност.

Уточнение от урок 26: При запис със скоби позициите се четат според предварително обявения ред на атрибутите. При нов ред на колоните записът се пренарежда съответно.

Към уроците: Урок 26, Урок 2, Урок 8, Урок 24, Урок 25.

Обратно към азбучния указател

Контекстно допълнение — Кортеж / ред / запис: В класическата релация еднакъв кортеж се съдържа най-много веднъж; в мултимножество може да има няколко негови срещания. Пример: (К1,12) с кратност 2 означава две срещания на един и същ кортеж, не два различни кортежа. Различни физически редове или наблюдения могат да проектират един и същ кортеж.

Урок 82 · Урок 84 · Урок 85

Локален номер / частичен ключ

local discriminator / partial key · Контекст: Слаби същности

Определение
Собствен атрибут или комбинация от собствени атрибути, която различава слабите същности в контекста на съответния собственик.
Пример
НомерРед различава редовете в една поръчка, но ред 1 може да има в много поръчки.
Разграничение
Локалният номер не е общ уникален номер. Слабото множество може и да няма собствена ключова част, когато пълният ключ идва изцяло от участниците.

Уточнение от урок 33: НомерСтая е уникален само в дадена сграда. В получената релация той не става самостоятелен глобален ключ: нужен е и КодСграда.

Към уроците: Урок 33, Урок 17, Урок 19, Урок 21.

Обратно към азбучния указател

Множество / тип същности

entity set / entity type · Контекст: ER модел

Определение
Типът описва общите свойства на еднородни същности; множеството е съвкупността от същностите от този тип в разглежданото състояние. В учебните схеми името на множеството често служи и като име на типа.
Пример
КУРСОВЕ е общото множество; конкретният курс К01 е един негов елемент.
Разграничение
Концептуалното множество не е автоматично физическа таблица. Типът и текущите му елементи не са едно и също.

Уточнение от урок 28: В разглеждания случай на неслабо множество с прости атомарни атрибути множеството се преобразува в една релация. Отделната същност се представя с кортеж; тя не е самият запис. Специалните случаи изискват допълнителни правила.

Към уроците: Урок 28, Урок 1, Урок 2, Урок 9, Урок 24.

Обратно към азбучния указател

Модел на данни

data model · Контекст: ER и релационен подход

Определение
Система от понятия за описване на структурата на данните, операциите и ограниченията. ER подходът описва същности и връзки; релационният — релации с атрибути и кортежи.
Пример
Една библиотека може първо да се опише чрез ER модел, после чрез релационни схеми.
Разграничение
Моделът като подход се различава от конкретната схема на нашата библиотека. В практическата реч „модел“ понякога означава и тази конкретна схема — уточняваме контекста.

Към уроците: Урок 1, Урок 8, Урок 24.

Обратно към азбучния указател

Наредена двойка / тройка стойности

ordered pair / triple · Контекст: Запис на конкретен факт

Определение
Запис с две или три компоненти в предварително обявен ред на ролите или атрибутите.
Пример
При ред ръководител, подчинен записваме факта като наредена двойка стойности (С01, С02). Размяната им описва друг факт.
Разграничение
„Наредена“ означава, че позицията има значение, а не че стойностите са сортирани числово или азбучно.

Уточнение от урок 36: При фиксиран ред „помагащ, получател“ (С11, С12) и (С12, С11) описват различни факти. Записът на първата двойка не създава автоматично обратната; разрешеността ѝ е отделно правило.

Контекст от урок 42: Множеството от определящи атрибути {НомерКурсист, КодКурс} няма вътрешен ред. Конкретният кортеж (У11, К01, 5) обаче се чете спрямо обявения ред НомерКурсист, КодКурс, Оценка. Имена на атрибути в множество и позиции на стойности са различни неща.

Към уроците: Урок 42, Урок 36, Урок 2, Урок 5, Урок 7, Урок 22, Урок 24.

Обратно към азбучния указател

Наследяване

inheritance · Контексти: ER подкласове и ООП / C++

Определение
Подкласът наследява атрибутите и връзките на общия клас и може да добавя свои свойства, като същността запазва идентичността си.
Пример
Мария като студент има номера и имейла си като лице и добавя специалност.
Разграничение
Концептуално това не са две различни лица. Механизмите за наследяване в програмни езици са свързан, но отделен контекст.

Контекст ООП / C++: Публичното наследяване свързва базовия клас с производен клас, чиито обекти съдържат базова част и могат да добавят свои членове. Например StudentTicket е производен от Ticket и добавя факултетен номер за сверяване със студентската карта. Общата функция useOnce приема Ticket& и може да работи с базовата част на студентския билет. Урок 102.

Уточнение от урок 37: Име е наследен атрибут на студента в ER модела, но при отделните таблици от урок 37 се съхранява само в ЛИЦА. Един човек има ред за общите си данни и ред за собствените студентски данни, без да става две същности.

Уточнение от урок 38: При категорийното представяне от урок 38 наследеното Име се съхранява в пълния студентски ред, а не в обща родителска таблица. Същият атрибут в две схеми не означава дублиране на човек: всеки е записан само в своята текуща категория.

Уточнение от урок 39: При стратегията с една таблица общите и специфичните атрибути се съхраняват в един ред. Роля показва принадлежността, а Специалност е неприложима за нестудент. Това е различна организация от отделните таблици в уроци 37 и 38.

Към уроците: Урок 39, Урок 38, Урок 37, Урок 9.

Обратно към азбучния указател

Ограничение / бизнес правило

constraint / business rule · Контекст: Моделиране и допустими данни

Определение
Условие, което трябва да е вярно във всички допустими състояния на разглеждания модел.
Пример
Всеки читател е регистриран в точно един съществуващ филиал; Часове е цяло число от 1 до 120 в нашия пример.
Разграничение
Случайно съвпадение в малка текуща таблица не доказва правило. Ограниченията могат да засягат ключове, участие, препратки или домейни.

Уточнение от урок 36: Забраната никой да не помага на себе си е отделно правило НомерПомагащ ≠ НомерПолучател (≠ означава „не е равно на“). Съществуването на двата номера, проверено от външните ключове, не е достатъчно да наложи това правило.

Уточнение от урок 39: Условно ограничение между колони: в урок 39 студент изисква попълнена Специалност, а нестудент изисква NULL. Самият атрибут Роля не налага правилото; глобална забрана на NULL за Специалност би отхвърлила и разрешените нестуденти.

Към уроците: Урок 39, Урок 36, Урок 3, Урок 10, Урок 11, Урок 13, Урок 14, Урок 25.

Обратно към азбучния указател

Контекстно допълнение — : FD и MVD са ограничения върху всички допустими състояния. Еквивалентни множества ограничения допускат едни и същи състояния; едно състояние може случайно да удовлетворява и по-силни правила. Пример: Таблица с един ред спазва всяка FD, но не доказва, че всяка FD е правило на предметната област. Нормалната форма се оценява спрямо правилата на схемата, не само спрямо текущите редове.

Урок 51 · Урок 52 · Урок 66 · Урок 70

Контекстно допълнение — Ограничение / бизнес правило: В релационната алгебра можем да запишем правило като E = ∅, където E изчислява нарушенията, или като E ⊆ F. Ограничението трябва да важи във всяко допустимо състояние. Пример: σЦена<0(ЦЕНИ) = ∅ забранява отрицателни цени. Непразният резултат на селекцията показва кои текущи редове нарушават правилото. Заявката изчислява резултат; декларативното ограничение изисква свойство. Еднократно изпълнение на диагностична заявка не налага автоматично правило върху бъдещите записи.

Урок 94 · Урок 97

В SQL CHECK ограничава допустимите стойности. Например CHECK (copies >= 0) отхвърля отрицателен брой. Урок 125.

Поддържаща / идентифицираща връзка

supporting / identifying relationship · Контекст: ER, избраният ключ на слабо множество

Определение
Бинарна връзка много-към-едно от слабата същност към точно един съществуващ собственик, която предоставя необходима част от избрания ѝ ключ. Собственикът може сам да е слаб.
Пример
Редът получава НомерПоръчка чрез „Принадлежи към“.
Разграничение
Задължителността сама по себе си не прави връзката поддържаща. Връзката към продукта в урок 18 и допълнителната връзка към отдела в урок 23 не добавят необходима ключова част.

Уточнение от урок 33: В примера с един собственик поддържащата връзка е представена в релацията на слабите същности чрез ключа на собственика. За нея не добавяме трета таблица.

Към уроците: Урок 33, Урок 18, Урок 19, Урок 20, Урок 21, Урок 22, Урок 23.

Обратно към азбучния указател

Подклас / суперклас

subclass / superclass · Контекст: ER обобщение и специализация

Определение
Подкласът е подмножество на общия клас, наричан суперклас. Всяка същност от подклас принадлежи и на суперкласа.
Пример
Всеки студент е лице, но не всяко лице е студент.
Разграничение
Дали подкласовете се припокриват и дали обхващат всички лица зависи от изричните правила; това не се предполага автоматично.

Уточнение от урок 37: При ER-style представянето има отделна таблица за ЛИЦА и за подклас СТУДЕНТИ. Студентският ред използва същия НомерЛице; лицето може да няма студентски ред. Това е една стратегия, не единственото възможно представяне.

Уточнение от урок 38: Концептуално всеки студент остава лице и при стратегията с отделни категории. Тук „категория“ означава точен текущ статус: студент или лице без студентски статус. Тези две категории не се припокриват; това не е общо твърдение, че всички ER подкласове винаги са непресичащи се.

Уточнение от урок 39: Концептуалният подклас СТУДЕНТИ може да бъде представен и в общата таблица ЛИЦА чрез признак за статус. Това не променя ISA правилото. Един изключващ статус с две стойности е избран за този прост модел; при припокриващи се подкласове трябва изрично представяне на комбинациите.

Към уроците: Урок 39, Урок 38, Урок 37, Урок 9.

Обратно към азбучния указател

Предметна област

universe of discourse · Контекст: Моделиране

Определение
Частта от действителността, чиито обекти, факти и правила описваме.
Пример
Библиотека: читатели, книжни екземпляри и текущи заемания.
Разграничение
Това е изучаваният свят, а не една таблица. „Домейн на атрибут“ е друго понятие.

Към уроците: Урок 1, Урок 10, Урок 16.

Обратно към азбучния указател

Преобразуване на модел

model transformation / mapping · Контекст: Две различни учебни задачи

Определение
Преобразуването на небинарна ER връзка в бинарни използва свързваща същност и трябва да запази фактите, ролите и уникалността. Преобразуването ER → релационен модел изгражда релационни схеми за ER описанието.
Пример
Тройно назначение може да се представи чрез обща същност НАЗНАЧЕНИЕ и три бинарни връзки.
Разграничение
Това не е произволно добавяне на ID или автоматична оптимизация на производителността. ER → релационно преобразуване е по-широка задача; урок 28 започва с множествата същности в С4.

Уточнение от урок 28: При неслабо ER множество с прости атомарни атрибути създаваме една релация със съответните атрибути и запазен избран ключ; конкретните същности се представят чрез кортежи. Това преобразуване само по себе си не изисква нов ID.

Уточнение от урок 29: За бинарна M:N връзка запазваме релациите на участниците и добавяме една релация с техните ключове и атрибутите на връзката. В примера с текущи записвания общо има три таблици; нова двойка добавя ред, не нова таблица.

Уточнение от урок 30: Бинарна 1:N връзка може да се представи чрез външен ключ в релацията от страната N, взет от ключа на страната 1. В разглеждания пример две таблици са достатъчни; това не е универсална забрана за отделна релация за връзката.

Уточнение от урок 32: Когато включим 1:N връзката в релацията от страната N, пренасяме и нейните собствени атрибути. За текущото разполагане на компютър това са КодКабинет и ДатаПоставяне в КОМПЮТРИ.

Уточнение от урок 33: За слабото множество с един неслаб собственик и местен номер пренасяме собствените атрибути и ключа на собственика в една релация. Ключът съчетава собственика и местния номер; поддържащата връзка вече е представена там.

Уточнение от урок 34: При друга M:N връзка със слабо множество използваме пълния му ключ. В примера ДОСТЪП получава НомерСлужител и двете части на ключа на СТАИ; поддържащата връзка СГРАДИ–СТАИ вече е представена в СТАИ.

Уточнение от урок 35: Прякото преобразуване на тройна връзка включва ключовете на тримата участници и собствените атрибути на връзката в една релация. Не изисква предварително превръщане в свързваща същност.

Уточнение от урок 36: Когато едно множество участва в различни роли, неговият ключ се включва за всяка роля с различно име на атрибута. В примера се получават СЛУЖИТЕЛИ и ПОМОЩ, а не отделни таблици за помагащи и получатели.

Уточнение от урок 37: ER-style стратегията за подкласове поставя общите атрибути в таблицата на суперкласа, а в подкласната таблица — общия ключ и собствените атрибути. ISA не получава отделна таблица в тази стратегия; има и други стратегии, които се изучават отделно.

Уточнение от урок 38: Object-oriented approach от учебника е стратегия за релационно представяне на подкласове. За един подклас получаваме две таблици с пълните атрибути на взаимно изключващите се категории. Общата ER йерархия се запазва, но няма обща таблица с всички лица. При смяна на категорията текущият ред се премества със същата идентичност; това е различно от ER-style стратегията в урок 37.

Уточнение от урок 39: Стратегията от §4.6.3 събира атрибутите в една таблица и използва NULL за неприложими специфични данни. Роля като явен дискриминатор е допълнение в нашия пример, не име на атрибут, приписано на учебниковия пример. При смяна на статуса се обновява същият ред.

Контекст от урок 40: При избора на представяне за подкласове сравняваме нужните операции: съединяване на атрибути по ключ, събиране на редове от категории и промяна на статуса. Това са алтернативи за същия концептуален модел.

Към уроците: Урок 40, Урок 39, Урок 38, Урок 37, Урок 36, Урок 35, Урок 34, Урок 33, Урок 32, Урок 30, Урок 29, Урок 28, Урок 8, Урок 21, Урок 24.

Обратно към азбучния указател

Пълен ключ

complete key · Контекст: Слаби същности

Определение
Всички необходими компоненти за идентифициране: участващите собствени атрибути плюс необходимите ключови части, получени чрез поддържащи връзки.
Пример
Шкафче се идентифицира чрез КодСграда, НомерСтая и НомерШкафче. При маршрут има код на началната и код на крайната станция.
Разграничение
Когато две роли сочат към едно множество, ключовите компоненти се различават по ролята си; не ги сливаме в един компонент само защото произхождат от един атрибут.

Към уроците: Урок 17, Урок 20, Урок 21, Урок 22.

Обратно към азбучния указател

Първичен ключ

primary key · Контекст: Избор на ключ, особено в релационна схема

Определение
Един избран ключ сред възможните кандидат-ключове на релацията.
Пример
Ако читател има уникален номер, можем да изберем този номер за първичен ключ.
Разграничение
Не става първичен, защото е първа колона; не е задължително число или автоматично нарастващ номер.

Уточнение от урок 30: При добавяне на външен ключ за 1:N избраният първичен ключ на релацията от страната N остава същият. НомерЧитател различава читателите, докато КодФилиал може да се повтаря.

Уточнение от урок 31: В практическото представяне първичният ключ не може да съдържа NULL. Допускането на NULL в отделен външен ключ не означава, че това е допустимо и за първичния ключ.

Уточнение от урок 37: В СТУДЕНТИ НомерЛице е целият първичен ключ и едновременно външен ключ към ЛИЦА.НомерЛице. Това е общ ключ със суперкласа, не нов независим ID за студента.

Уточнение от урок 38: В двете категорийни таблици от урок 38 НомерЛице е първичен ключ. Всеки такъв ключ гарантира уникалност само вътре в своята таблица; общата уникалност на идентичността между категориите изисква отделно правило.

Контекст от урок 45: При два кандидатни ключа — задължителен уникален неизменен номер и задължителен уникален променим имейл — номерът е обоснован избор за този сценарий. Другият остава алтернативен ключ и неговата уникалност продължава да се изисква. Това не е универсално изискване за добавяне на нов ID.

Към уроците: Урок 45, Урок 38, Урок 37, Урок 31, Урок 30, Урок 11, Урок 12.

Обратно към азбучния указател

Рекурсивна връзка

recursive relationship · Контекст: ER модел

Определение
Връзка, в която едно и също множество същности участва в повече от една роля.
Пример
СЛУЖИТЕЛИ участва като ръководител и като подчинен.
Разграничение
Това не е рекурсия на алгоритъм и не означава непременно наличие на цикъл. Връзката може да е бинарна.

Уточнение от урок 36: Рекурсивната M:N връзка „Помага на“ се представя чрез ПОМОЩ и два отделни външни ключа към СЛУЖИТЕЛИ. Няма две отделни таблици със служители за двете роли; взаимната помощ е разрешена само защото правилата го казват.

Към уроците: Урок 36, Урок 6, Урок 22.

Обратно към азбучния указател

Релация / таблица

relation / table · Контекст: Класически релационен модел

Определение
Релацията е множество от кортежи с обща структура. Таблицата е удобно представяне чрез колони и редове с данни.
Пример
Релацията КУРСОВЕ може да представя курсове, а друга релация — записванията им.
Разграничение
Релацията не е непременно ER връзка. Контекстно уточнение: SQL таблица може да допуска дублирани редове, докато математическото множество не съдържа дублирани елементи; подробните SQL правила предстоят.

Уточнение от урок 26: Редът на показване на редовете не променя релацията. Колоните могат да се разместят заедно със заглавията и съответните си стойности.

Уточнение от урок 29: Релацията ЗАПИСВАНИЯ представя ER връзката между курсисти и курсове. Това не прави „релация“ синоним на ER „връзка“: релациите за КУРСИСТИ и КУРСОВЕ представят множества същности.

Към уроците: Урок 29, Урок 26, Урок 5, Урок 8, Урок 24.

Обратно към азбучния указател

В общата тема за бази данни релационното решение моделира поръчки и клиенти с релации и ключове между тях. Урок 124.

Референтна цялостност

referential integrity · Контекст: ER съществуване и релационни препратки

Определение
Препратките трябва да съответстват на съществуващи целеви обекти или ключови стойности съгласно правилата. При релационна реализация допустимостта на NULL и задължителността се задават отделно.
Пример
Читател с код Ф99 не може да сочи към несъществуващ филиал Ф99.
Разграничение
Само FK не означава автоматично NOT NULL. В нашите задачи „точно един съществуващ“ е изрично правило; закръглената стрелка в избраната учебникова нотация има специалния смисъл най-много един и задължително съществуващ участник.

Към уроците: Урок 13, Урок 18, Урок 19.

Обратно към азбучния указател

Контекстно допълнение — Референтна цялостност: В алгебричното представяне без NULL проекцията на използваните препратки трябва да е включена в проекцията на целевите ключове; разликата трябва да е празна. При различни имена съгласуваме колоните с преименуване. Пример: πСграда,Номер(РЕЗЕРВАЦИИ) ⊆ πСграда,Номер(СТАИ) проверява цели двойки. (К1,102) не съществува само защото К1 и 102 се срещат поотделно. Не изисква всяка цел да има препратка. Вътрешен JOIN може да премахне липсващите цели от резултата и сам не проверява цялостността.

Урок 95 · Урок 97

Роля

role · Контекст: Участие в ER връзка

Определение
Смисълът на определена участваща позиция във връзката.
Пример
Един служител участва като ръководител, друг — като подчинен; в шахматна партия има роли с бели и с черни.
Разграничение
Две роли не изискват две различни множества същности. Ролята в конкретна връзка се различава и от подклас.

Уточнение от урок 36: При релационното преобразуване на „Помага на“ даваме различни имена НомерПомагащ и НомерПолучател на копията на ключа според ролите. Един служител може да участва в различна роля в различни редове.

Уточнение от урок 39: Нов контекст: атрибутът Роля в урок 39 е признак за студентски статус („студент“ / „нестудент“), не участваща позиция в ER връзка и не приложениева роля за права за достъп. По-точно име в този пример е СтудентскиСтатус; виж дискриминатор / признак за тип.

Към уроците: Урок 39, Урок 36, Урок 6, Урок 7, Урок 9, Урок 22.

Обратно към азбучния указател

Самостоятелен / изведен факт

independent / derived fact · Контекст: Смисъл на данните

Определение
Изведен факт може да се получи от други факти при изрично зададено правило. Самостоятелният факт носи отделна информация.
Пример
Текущият факултет на студент се извежда чрез групата му, ако правилото казва точно това. Факултетът на предишната му степен е отделен факт.
Разграничение
Самото наличие на път между същности не доказва излишество. Текущо състояние и исторически факт не бива да се смесват.

Уточнение от урок 32: Датата на начало на текущото водене на курс и датата на назначаване на преподавателя са различни факти. В урок 32 форматът YYYY-MM-DD означава година–месец–ден; смисълът на датата идва от изричното правило, а не от формата. Пазенето на текущо възлагане не означава пазене на история.

Към уроците: Урок 32, Урок 15, Урок 23.

Обратно към азбучния указател

Свързваща същност

associative entity / reification · Контекст: Избор на ER представяне

Определение
Същност, която представя един цял факт от връзка и се свързва с участниците му чрез отделни връзки.
Пример
Едно назначение представя конкретна тройка ръководител–подчинен–проект и има три бинарни връзки към тези позиции.
Разграничение
Собствен ID не е задължителен; може да няма собствен ключов атрибут. Концептуалното преобразуване не се свежда до добавяне на ID и не изисква автоматично три допълнителни физически таблици.

Към уроците: Урок 8, Урок 21.

Обратно към азбучния указател

Слабо множество същности

weak entity set · Контекст: ER идентифициране

Определение
Множество, чиито същности не могат да се идентифицират напълно само чрез собствените му атрибути; ключът използва необходима помощ от свързани същности чрез поддържащи връзки.
Пример
Редът в поръчка се различава чрез поръчката и местния номер на реда.
Разграничение
„Слабо“ не означава непълни данни, ниско качество или просто съставен ключ.

Уточнение от урок 33: При преобразуването на слабите СТАИ получаваме релация със собствените атрибути и КодСграда от собственика. Слабата същност се представя чрез кортеж, чийто пълен ключ включва собственика.

Уточнение от урок 34: Слабите СТАИ могат да участват и в обикновената връзка „Има достъп“. Тя не предоставя част от ключа на стаята; слабостта не прави всички връзки на множеството идентифициращи.

Към уроците: Урок 34, Урок 33, Урок 17, Урок 18, Урок 19, Урок 20, Урок 21.

Обратно към азбучния указател

Собствен атрибут

own attribute · Контекст: ER, особено слаби същности

Определение
Атрибут, зададен непосредствено към разглежданото множество същности.
Пример
НомерСтая и Площ са собствени атрибути на СТАИ.
Разграничение
Собствен не означава ключов: Площ може да не участва в ключа. Ключът на собственика, получен чрез поддържаща връзка, не е собствен атрибут в тази концептуална диаграма, макар реализацията да има съответна FK колона.

Към уроците: Урок 19, Урок 20, Урок 21.

Обратно към азбучния указател

Стойност на атрибут

attribute value · Контекст: Конкретни данни

Определение
Конкретното съдържание, зададено за даден атрибут на конкретна същност, факт или кортеж.
Пример
Ч02 е стойност на НомерЧитател; „онлайн“ е стойност на Формат.
Разграничение
НомерЧитател е име на атрибут, а Ч02 — стойност. Когато атрибутът е ключов, стойността остава стойност, а не самият ключов атрибут.

Към уроците: Урок 1, Урок 11, Урок 24, Урок 25.

Обратно към азбучния указател

Схема

schema · Контекст: ER, релация и база от данни

Определение
Схемата на релация описва името и атрибутите ѝ, често и домейните. Схемата на релационна база обхваща схемите на релациите и ограниченията им. ER схемата описва множества същности, връзки и ограничения.
Пример
КУРСОВЕ(КодКурс, Име, Часове, Формат) е кратък запис на схема.
Разграничение
Схемата описва структурата; текущите редове са данни. „Модел“ като общ подход и конкретната схема са различни нива на описание.

Уточнение от урок 26: Подредбата на атрибутите при писане на кортеж е договореност за разчитане на стойностите; промяната ѝ изисква съответно пренареждане на записа.

Уточнение от урок 27: При същото име и същите атрибути добавянето, премахването или промяната на редове изменят екземпляра, но не схемата. Добавяне на нов атрибут, например Зала, изменя структурата и следователно схемата.

Към уроците: Урок 27, Урок 26, Урок 1, Урок 19, Урок 24, Урок 25.

Обратно към азбучния указател

Съединяване (JOIN)

join · Контекст: Операция над релации

Определение
Комбиниране на данни от редове на релации, които удовлетворяват зададено условие. В урок 40 условието е равенство на общия НомерЛице.
Пример
От ЛИЦА вземаме Име, а от СТУДЕНТИ — Специалност, като съпоставим редовете за същия номер.
Разграничение
JOIN не е ER връзката сама по себе си и не е събиране на редовете от две категории в общ списък. За такъв списък в вариант Б вземаме съвместимите общи колони от двете категории; това е различна операция.

Към уроците: Урок 40.

Обратно към азбучния указател

Контекстно допълнение — : При декомпозиция по MVD естественото съединение възстановява всички комбинации на независимите части за еднаквата обща X-част. Пример: Два реда Иван–Език и два реда Иван–Хоби дават четири комбинации по Иван. Точното възстановяване се гарантира от дадената MVD; произволно разделяне и съединяване може да добави несъществували факти.

Урок 69 · Урок 70

Контекстно допълнение — Съединяване (JOIN): При декомпозиция естественият JOIN съчетава проекциите по всички общи едноименни атрибути. Изследваме дали резултатът е точно оригиналната релация. Пример: ЦЕНИ(Продукт,Цена) и НАЛИЧНОСТИ(Продукт,Магазин) се съединяват по Продукт. Съединяването може да добави излишни комбинации при лоша декомпозиция. В друга задача вътрешен JOIN изключва препратките без съвпадение; затова не замества референтна проверка.

Урок 57 · Урок 60 · Урок 97

Контекстно допълнение — Съединяване (JOIN): В релационната алгебра съединяването образува резултатни кортежи от подходящи двойки входни кортежи. Естественото ⋈ сравнява всички общи атрибути и запазва една тяхна колона. Тета-съединяването ⋈C използва изрично условие и пази всички входни колони с разграничени имена. Пример: Курс К1 с Преподавател=П1 се съединява с реда за П1. Ако имаме bag с две и три еднакви подходящи срещания, резултатният кортеж има шест срещания. JOIN комбинира колони; UNION обединява съвместими редове. Логическото съединяване не означава непременно материализирано пълно произведение.

Урок 75 · Урок 76 · Урок 77 · Урок 79 · Урок 81 · Урок 85

Контекстно допълнение — Съединяване (JOIN): Вътрешното съединяване съдържа съвпадналите двойки. Външното запазва и несъвпадналите от избраната страна. Ред с няколко съвпадения създава няколко резултатни реда. Пример: При A={(1, Анна),(2, Борис)} и B={(1, София)} лявото съединяване добавя (2, Борис, NULL).

Урок 92

В SQL JOIN … ON посочва условието за съединяване. Например l.reader_id = r.id свързва заем с читател. Урок 126.

Съответствие и простота на модела

faithfulness / simplicity · Контекст: Качество на ER проектирането

Определение
Моделът трябва вярно да описва нужните факти и ограничения и да използва достатъчно проста структура за тази цел.
Пример
Не приемаме 1:1 само защото днешната примерна таблица случайно съдържа по един курс за преподавател.
Разграничение
Простота не означава възможно най-малко таблици на всяка цена или изпускане на важен факт.

Контекст от урок 40: Изборът между стратегиите за подкласове зависи и от конкретните операции, данни, индекси и СУБД; най-малко таблици не означава винаги най-бързо представяне.

Към уроците: Урок 40, Урок 10, Урок 16.

Обратно към азбучния указател

Съставен външен ключ

composite foreign key · Контекст: Релационна схема и референтна цялостност

Определение
Един външен ключ от два или повече атрибута, които заедно сочат към съответстващ съставен ключ в друга релация.
Пример
В ДОСТЪП двойката (КодСграда, НомерСтая) сочи към същата двойка в СТАИ.
Разграничение
В разглеждания пример всички части са попълнени: цялата комбинация трябва да съвпада с ключа на един съществуващ ред. Не е достатъчно всяка стойност да се среща в различен ред. Две колони в един съставен външен ключ не означават два независими външни ключа и не добавят участници в ER връзката.

Към уроците: Урок 34. Виж и външен ключ, съставен ключ и арност.

Обратно към азбучния указател

Контекстно допълнение — Съставен външен ключ: В алгебричната проверка на съставната препратка сравняваме наредени комбинации от всички нейни атрибути със съответстващи целеви комбинации. Пример: Проверка на Сграда и Номер поотделно допуска (К1,102), въпреки че съществуват само (К1,101) и (К2,102). Едновременното наличие на отделните стойности не доказва наличието на общата ключова стойност.

Урок 95

Суперключ

superkey · Контекст: Теоретичен релационен модел

Определение
Множество атрибути, което определя всички атрибути на релацията във всяко допустимо състояние. Минималност не се изисква; ключът е минимален суперключ.
Пример
При уникален КодПродукт и {КодПродукт}, и {КодПродукт, Наименование} са суперключове. Първото множество е и ключ; второто има излишен атрибут.
Разграничение
Суперключът може, но не е длъжен да съдържа излишни атрибути. Всеки ключ е суперключ; обратното не е вярно. Всяко надмножество на суперключ в същата схема е суперключ, включително самото множество. Това не е външен ключ.

Контекст от урок 45: Ако номерът и имейлът са два отделни кандидатни ключа, множеството {НомерКурсист, Имейл} е суперключ, но не кандидатен ключ: всяка от двете единични части вече е достатъчна.

Към уроците: Урок 45, Урок 44.

Обратно към азбучния указател

Контекстно допълнение — : В алгоритмичния контекст X е суперключ точно когато затварянето X⁺ по дадените FD съдържа всички атрибути. Същото понятие за суперключ се използва в условието за 4NF. Пример: При A→B,B→C в R(A,B,C) и A, и AB са суперключове; само A е минимален. Независимост X↠Y не е достатъчна за суперключ.

Урок 49 · Урок 50 · Урок 55 · Урок 69 · Урок 70

Контекстно допълнение — Суперключ: В нормализацията BCNF изисква суперключ отляво на всяка нетривиална FD. Алгебричната забрана на еднакъв код с различни останали атрибути проверява достатъчността на кода за идентификация. Пример: В R(A,B,C) условието да няма два реда с еднакво A и различно B или C изразява A → BC. Тази достатъчност не доказва минималността на кандидатен ключ. Проверка само на текущите редове не доказва правило за всички бъдещи състояния.

Урок 58 · Урок 96

Съставен ключ

composite key · Контекст: ER и релационен модел

Определение
Един ключ, който съдържа два или повече атрибута.
Пример
{НомерКурсист, КодКурс} е един съставен ключ на записване.
Разграничение
Това не са два независими ключа. Наличието на съставен ключ само по себе си не прави множеството същности слабо.

Уточнение от урок 29: При едно текущо записване за двойка курсист–курс ключът {НомерКурсист, КодКурс} е един съставен ключ. Двата атрибута могат едновременно да участват в два отделни външни ключа; това не са два първични ключа.

Уточнение от урок 33: Първичният ключ на СТАИ е {КодСграда, НомерСтая}. КодСграда е част от този един ключ и едновременно външен ключ; Площ е собствен атрибут, но не ключов.

Контекст от урок 43: За да наречем двойката атрибути кандидатен ключ, проверяваме и определянето на целия ред, и минималността. При няколко курса на курсист и няколко курсисти на курс нито една от двете части сама е достатъчна.

Контекст от урок 44: Броят атрибути не е критерий за минималност. Двойката номер на курсист и код на курс може да е минимален ключ, докато код на продукт плюс наименование е неминимален суперключ, ако кодът сам е достатъчен. Вж. Суперключ.

Към уроците: Урок 44, Урок 43, Урок 33, Урок 29, Урок 12, Урок 17, Урок 21.

Обратно към азбучния указател

Същност

entity · Контекст: ER модел

Определение
Конкретен различим обект, за който пазим сведения.
Пример
Физическият книжен екземпляр Б002 е една същност.
Разграничение
Б002 е стойността, с която го обозначаваме, а не самият физически обект. Всички копия на „Под игото“ не са една същност само защото имат еднакво заглавие.

Към уроците: Урок 1, Урок 2, Урок 16.

Обратно към азбучния указател

Тип данни

data type · Контекст: Релационни атрибути

Определение
Основна категория на стойностите и допустимите операции с тях, например цяло число или текст. Домейнът може да ограничи тази категория допълнително с диапазон или изброени стойности.
Пример
15 е цяло число; −2 също е цяло, но е извън зададения домейн 1–120.
Разграничение
Това, че „смесен“ е текст, не го прави допустима стойност, ако Формат допуска само онлайн и присъствен.

Към уроците: Урок 25.

Обратно към азбучния указател

В XSD типът ограничава стойностите на XML елемент или атрибут. Например xs:nonNegativeInteger допуска цели числа от 0 нагоре. Урок 130.

Уникалност

uniqueness · Контекст: Идентифициране в определен обхват

Определение
Забрана две различни същности или кортежи да имат една и съща идентифицираща стойност или комбинация в зададения обхват.
Пример
НомерЧитател може да е уникален в цялата библиотека; НомерРед — само в рамките на една поръчка.
Разграничение
Уникална комбинация може да съдържа части, които поотделно се повтарят. Винаги уточняваме дали уникалността е обща или местна спрямо собственик.

Уточнение от урок 38: НомерЛице е глобално уникален за всички лица, дори данните да са разпределени в различни категорийни таблици. Два отделни първични ключа не забраняват автоматично един номер да бъде записан веднъж във всяка таблица; забраната между категориите е допълнително правило.

Контекст от урок 45: Уникалността на алтернативен ключ продължава да важи след избора на друг първичен. Нов уникален номер не оправдава повторен имейл, когато имейлът също е уникален по правило.

Към уроците: Урок 45, Урок 38, Урок 11, Урок 12, Урок 17, Урок 22.

Обратно към азбучния указател

Участие и интервал минимум..максимум

participation / min–max · Контекст: ER ограничения

Определение
Незадължителното участие допуска минимум нула; задължителното изисква поне едно участие. Максимумът се определя независимо. Записът A → B: m..n означава: за една конкретна същност A броим свързаните B.
Пример
0..1: нула или един; 1..1: точно един; 0..N: нула или много; 1..N: един или много.
Разграничение
N не е текущият наблюдаван брой. Стрелката в този текстов запис показва посоката на прочит, а не специалното означение на стрелките в учебникова ER диаграма.

Уточнение от урок 31: Незадължително участие 0..1 може да се представи с допускащ NULL външен ключ. При точно един участник в разглежданата реализация външният ключ се съчетава със забрана за NULL. Минимумът на другата страна се задава отделно.

Към уроците: Урок 31, Урок 4, Урок 14, Урок 18.

Обратно към азбучния указател

Цикъл / самовръзка

cycle / self-link · Контекст: Ограничения върху свързани обекти

Определение
Самовръзката свързва обект със самия него в разглежданите роли. По-дълъг цикъл връща до началния обект през други обекти.
Пример
А → А е пряка самовръзка; А → Б → А е цикъл от две стъпки. Тук стрелките показват последователност на прочит, не специална ER кардиналност.
Разграничение
Забраната за пряко саморъководство сама по себе си не забранява всички цикли. При ръководство по проекти контекстът на проекта трябва да е изричен.

Към уроците: Урок 6, Урок 7.

Обратно към азбучния указател

Функционална зависимост

functional dependency (FD) · Контекст: Ограничение в релационния модел

Определение
X → Y означава, че във всеки допустим екземпляр на релацията всеки два кортежа с еднакви стойности за X имат еднакви стойности за Y. X и Y могат да са атрибути или множества атрибути. Лявата страна X се нарича определяща страна (детерминанта).
Пример
НомерКурсист → Име при правило за едно текущо име на курсист. Същият номер може да се среща в записвания за няколко курса.
Разграничение
Стрелката означава определяне на стойности, не причинност, ER кардиналност или външен ключ. Определянето само на Име не прави НомерКурсист ключ на цялата релация със записвания. Случайно съвпадение в текущите редове не доказва правило за всички допустими състояния.

Контекст от урок 42: При {НомерКурсист, КодКурс} → Оценка трябва да съвпадат стойностите и на двата атрибута отляво. От това не следват зависимостите от всеки атрибут поотделно, нито обратната зависимост от Оценка. Лявата страна е множество: {A, B} = {B, A}; това не означава произволна размяна на стойности в записан кортеж.

Контекст от урок 43: Ключът определя всички атрибути на релацията и трябва да бъде минимален. Зависимостта НомерКурсист → Име сама не гарантира ключ в релация, която съдържа и курс, и оценка.

Към уроците: Урок 43, Урок 42, Урок 41.

Обратно към азбучния указател

Контекстно допълнение — : Следствията на FD се извеждат чрез правила или затваряне. FD може да се разделя вдясно, но не произволно вляво. Всяка FD предполага съответната MVD, но обратното не е вярно. Пример: При A→B,B→C следва A→C. A↠B допуска няколко B за едно A и само по себе си не дава A→B. Логическо следствие от ограниченията се различава от случайно изпълнение в един екземпляр.

Урок 46 · Урок 47 · Урок 48 · Урок 49 · Урок 50 · Урок 51 · Урок 52 · Урок 53 · Урок 54 · Урок 55 · Урок 67

ER диаграма / нотация

E/R diagram / notation · Контекст: Графично представяне, конкретно DS:CB2e

Определение
Диаграмата представя схема със символи. В избраната нотация правоъгълникът е множество същности, двойният правоъгълник — слабо множество; овалът е атрибут; ромбът е връзка, двойният ромб — поддържаща връзка. Собствените атрибути, участващи в избрания ключ, се подчертават с непрекъсната линия.
Пример
Площ се рисува като овал и може да остане неподчертана. НомерСтая може да се подчертае, а връзката към сградата да има двоен ромб.
Разграничение
Подчертан атрибут не е двоен ромб. Различни варианти на Chen и Crow’s Foot имат различни знаци; не ги смесваме без легенда. Закръглената учебникова стрелка има специален смисъл; текстовата стрелка за посока на прочит няма този смисъл.

Уточнение от урок 37: ISA означава „е вид“. В използваната диаграма триъгълникът е с връх към суперкласа ЛИЦА, а СТУДЕНТИ е подкласът. Това е означение за наследяване, не обикновена връзка с ромб; НомерЛице е подчертан при суперкласа.

Контекст от урок 41: X → Y в урок 41 е означение за функционална зависимост между атрибути, извън ER диаграмата. То не използва смисъла на ER стрелките за ограничения на връзки.

Към уроците: Урок 41, Урок 37, Урок 19, Урок 20, Урок 21, Урок 23.

Обратно към азбучния указател

Правила за извеждане на зависимости

Контекст: Релационен модел и специализирана подготовка

Определение
При функционални зависимости разделяме/обединяваме дясната страна, запазвайки общата лява. Аксиомите на Армстронг са рефлексивност (Y⊆X дава X→Y), разширяване (X→Y дава XZ→YZ) и транзитивност (X→Y и Y→Z дават X→Z). Те са коректни и пълни за извеждане на функционални зависимости.
Пример
От Курс→Преподавател и Преподавател→Кабинет следва Курс→Кабинет. От AB→CD следват AB→C и AB→D.
Разграничение
Лявата страна на FD не се разделя произволно. За многозначни зависимости ↠ правилата са различни: например X↠YZ не разрешава общо разделяне на Y и Z. За непресичащи се X,Y,Z транзитивното MVD правило X↠Y,Y↠Z дава X↠Z; не заменяме механично символите в произволни FD изводи.

Към уроците: Урок 46 · Урок 47 · Урок 48 · Урок 68.

Обратно към азбучния указател

Тривиална зависимост

Контекст: Релационен модел и специализирана подготовка

Определение
FD X→Y е тривиална, когато Y⊆X. MVD X↠Y в схема R е тривиална, когато Y⊆X или X∪Y=R. И в двата контекста зависимостта е вярна във всяко състояние, без допълнително бизнес правило.
Пример
AB→A е тривиална FD. В двуколонна R(A,B) A↠B е тривиална MVD, но A→B може да е нарушена от (a,b1),(a,b2).
Разграничение
„Тривиална“ не означава „неважна“ или „лесна за читателя“. MVD тривиалността зависи от цялата схема; същият запис A↠B става нетривиален в R(A,B,C).

Към уроците: Урок 47 · Урок 67 · Урок 69.

Обратно към азбучния указател

Затваряне на множество атрибути

Контекст: Релационен модел и специализирана подготовка

Определение
X⁺ спрямо набор F от функционални зависимости е множеството от всички атрибути A, за които X→A следва от F. Започваме с X и добавяме десните страни на зависимости, чиято цяла лява страна вече е известна, докато няма промяна.
Пример
При A→B, B→C и CD→E имаме A⁺={A,B,C}, а {A,D}⁺={A,B,C,D,E}.
Разграничение
Затварянето съдържа имена на атрибути, не редове или стойности. То е относително към конкретно F. Не го смесваме с F⁺, което е множество от зависимости.

Към уроците: Урок 49 · Урок 50 · Урок 51 · Урок 54 · Урок 55.

Обратно към азбучния указател

Логическо следствие и контрапример при зависимости

Контекст: Релационен модел и специализирана подготовка

Определение
Зависимост следва от F, ако е вярна във всяко състояние, което спазва F. За FD X→Y това е равносилно на Y⊆X⁺ по F. Коректността на алгоритъма означава, че той не извежда неверни следствия; пълнотата — че не пропуска верни следствия.
Пример
При F={A→B}, редовете (a,b,c1),(a,b,c2) спазват F и нарушават A→C. Следователно A→C не следва от F.
Разграничение
Контрапримерът трябва да спазва всички предпоставки. „Не следва“ не означава „невъзможно във всяко състояние“: едноредова таблица може случайно да удовлетворява и непредположени FD. За MVD използваме собственото определение чрез размяна; FD затварянето не е общ алгоритъм за MVD.

Към уроците: Урок 48 · Урок 49 · Урок 51 · Урок 52 · Урок 68.

Обратно към азбучния указател

Еквивалентно покритие / основа на зависимости

Контекст: Релационен модел и специализирана подготовка

Определение
Две множества функционални зависимости са еквивалентни, ако допускат точно едни и същи състояния. Еквивалентно представяне на F е негова основа (basis в СУ11); тук го наричаме и еквивалентно покритие. Проверява се следване във всяка от двете посоки.
Пример
{A→B,B→C} и {A→B,B→C,A→C} са еквивалентни: последното правило вече следва по транзитивност.
Разграничение
Една посока на следване не доказва еквивалентност. Покритието е списък ограничения; не е покритие на теми от конспекта или множество редове.

Към уроците: Урок 52 · Урок 53 · Урок 54 · Урок 55.

Обратно към азбучния указател

Затваряне на множество зависимости

Контекст: Релационен модел и специализирана подготовка

Определение
F⁺ е множеството от всички функционални зависимости, които логически следват от F. F и G са еквивалентни точно когато F⁺=G⁺.
Пример
За F={A→B,B→C} в F⁺ са A→C, AB→C, както и тривиалните зависимости.
Разграничение
X⁺, когато X е множество атрибути, съдържа атрибути. F⁺, когато F е множество зависимости, съдържа зависимости. Знакът плюс обозначава различни типове затваряне според аргумента.

Към уроците: Урок 52.

Обратно към азбучния указател

Минимално покритие на зависимости

Контекст: Релационен модел и специализирана подготовка

Определение
Еквивалентна основа от FD с единични десни страни, без излишен атрибут вляво и без зависимост, която следва от останалите. За излишна зависимост проверяваме извеждането без цялото правило; за излишен ляв атрибут проверяваме затварянето на съкратената лява страна по текущата основа.
Пример
F={A→B,AB→C,B→C,A→C} има минимално покритие {A→B,B→C}. В AB→C атрибутът A е излишен, а A→C следва транзитивно.
Разграничение
Минимално не означава непременно единствено или с най-малък брой правила. Съкращаваме последователно и преизчисляваме; не изтриваме едновременно взаимно заместващи се правила.

Към уроците: Урок 53 · Урок 54 · Урок 55.

Обратно към азбучния указател

Проекция на функционални зависимости

Контекст: Релационен модел и специализирана подготовка

Определение
Проекцията на F върху избрана схема S съдържа всички следствия на F, които използват само атрибути на S. Затварянията се изчисляват по пълната F и могат да използват междинни атрибути извън S; после се задържат правилата върху S.
Пример
При A→B и B→C проекцията върху (A,C) съдържа A→C, въпреки че B е премахнат от схемата.
Разграничение
Проекцията на зависимости е изчисление на ограничения, а релационната проекция е операция върху данни. Самото изтриване на правилата, споменаващи премахната колона, може да пропусне следствия.

Към уроците: Урок 54 · Урок 55.

Обратно към азбучния указател

Независимост на множества стойности

Контекст: Релационен модел и специализирана подготовка

Определение
В контекста на многозначните зависимости: при фиксирана стойност за X всяка Y-комбинация се среща с всяка Z-комбинация, където Z е останалата част от схемата. Това е правило на предметната област, не извод само от вида на колоните.
Пример
Два езика и три независими хобита на човек изискват шест реда в общата релация Човек–Език–Хоби.
Разграничение
Не означава статистическа независимост, паралелно изпълнение или липса на връзка между атрибутите вътре в една група. Адресната двойка Улица–Град може да остане свързана, докато адресите са независими от курсовете.

Към уроците: Урок 65 · Урок 66 · Урок 68.

Обратно към азбучния указател

Многозначна зависимост (MVD)

Контекст: Релационен модел и специализирана подготовка

Определение
X↠Y в схема R изисква за всеки два кортежа с еднакво X да съществуват комбинациите от Y-частта на единия и останалата R−(X∪Y) част на другия, със запазено X. При фиксирано X двете части се комбинират независимо.
Пример
Човек↠Език в Човек–Език–Хоби изисква при Иван/български/шах и Иван/немски/бягане да присъстват и Иван/български/бягане и Иван/немски/шах.
Разграничение
↠ не е ER кардиналност M:N и не разрешава списък в клетка. Всяка FD X→Y води до X↠Y, но не обратно. По допълване X↠Y дава X↠R−(X∪Y). Ключовете продължават да се определят чрез FD.

Към уроците: Урок 65 · Урок 66 · Урок 67 · Урок 68 · Урок 69 · Урок 70.

Обратно към азбучния указател

Четвърта нормална форма (4NF)

Контекст: Релационен модел и специализирана подготовка

Определение
Релационна схема с дадени зависимости е в 4NF, ако за всяка следваща нетривиална MVD X↠Y X е суперключ. При нарушение разлагаме на X∪Y и X∪(R−(X∪Y)), проверяваме проектираните зависимости и при нужда продължаваме.
Пример
При независими езици и хобита Човек↠Език нарушава 4NF, когато Човек не е суперключ. Декомпозицията е ЕЗИЦИ(Човек,Език) и ХОБИТА(Човек,Хоби).
Разграничение
4NF⇒BCNF⇒3NF; обратните посоки не са общовалидни. Декомпозицията по нарушаваща MVD е без загуба, но 4NF не гарантира запазване на всички зависимости чрез локални проверки или по-бързо физическо изпълнение.

Към уроците: Урок 69 · Урок 70.

Обратно към азбучния указател

Нормализация

Контекст: Релационен модел и специализирана подготовка

Определение
Систематично проектиране на релационни схеми според зависимости и нормални форми, за да ограничим определени повторения и аномалии, като пазим значението на данните.
Пример
Разделяме факта Курс → Тема от множеството записвания на курсисти.
Разграничение
Не означава автоматично по-висока производителност, максимален брой таблици или физическо сортиране на данните.

Към уроците: Урок 56 · Урок 58 · Урок 64.

Обратно към азбучния указател

Декомпозиция на релационна схема

Контекст: Релационен модел и специализирана подготовка

Определение
Замяна на схема с няколко схеми от нейни атрибути, чието обединение покрива първоначалните атрибути. Компонентите на текущия екземпляр се получават чрез проекции.
Пример
R(Продукт, Цена, Магазин) се разделя на (Продукт, Цена) и (Продукт, Магазин).
Разграничение
Не е разделяне на редовете на две половини. Възстановяване без загуба и запазване на зависимостите се проверяват отделно.

Към уроците: Урок 57 · Урок 59 · Урок 60.

Обратно към азбучния указател

Нормална форма на Бойс–Код (BCNF)

Контекст: Релационен модел и специализирана подготовка

Определение
За всяка нетривиална функционална зависимост, следваща от ограниченията на схемата, лявата страна трябва да е суперключ.
Пример
При R(Магазин, Продукт, Цена) и единствено Продукт → Цена лявата страна не определя Магазин: BCNF е нарушена.
Разграничение
Условието се отнася до всички допустими състояния, не до случайна уникалност в текущите редове. Суперключът не трябва непременно да е минимален.

Към уроците: Урок 58 · Урок 59 · Урок 63.

Обратно към азбучния указател

Декомпозиция без загуба (lossless join)

Контекст: Релационен модел и специализирана подготовка

Определение
Естественият JOIN на проекциите трябва да възстановява точно оригиналната релация за всяко състояние, допустимо според зададените зависимости.
Пример
AB и BC възстановяват R(A,B,C) без загуба, ако B → C: общото B определя цялата компонента BC.
Разграничение
Не е достатъчно оригиналните редове да присъстват в резултата; не трябва да има и излишни. Не означава автоматично запазване на зависимостите за локална проверка.

Към уроците: Урок 59 · Урок 60 · Урок 61 · Урок 62 · Урок 64.

Обратно към азбучния указател

Излишен кортеж при съединяване

Контекст: Релационен модел и специализирана подготовка

Определение
Кортеж, произведен при JOIN на проекциите, който не е съществувал в първоначалния екземпляр.
Пример
От (У1,Г1,SQL) и (У2,Г1,ER), разделени по обща Група, JOIN създава и (У1,Г1,ER).
Разграничение
Това не е дублирано копие на съществуващ кортеж. Може да е нова, неправомерно съчетана комбинация от напълно познати стойности.

Към уроците: Урок 60.

Обратно към азбучния указател

Chase и символна таблица (tableau)

Контекст: Релационен модел и специализирана подготовка

Определение
При проверка на декомпозиция прилагаме функционални зависимости към символна таблица с по един ред за компонента. Уеднаквяваме символи според зависимостите; ред само от основни символи доказва възстановяване без загуба.
Пример
За AB и AC при A → B редовете (a,b,c₁) и (a,b₂,c) водят до замяна b₂ с b; вторият става (a,b,c).
Разграничение
Символите не са NULL и не са реални записи за редактиране. Без успех отрицателен извод се прави чак когато повече замени не са възможни; нужен е само един изцяло основен ред.

Към уроците: Урок 61.

Обратно към азбучния указател

Запазване на функционалните зависимости

Контекст: Релационен модел и специализирана подготовка

Определение
Обединението на зависимостите, проектирани върху отделните компоненти, трябва да има всички следствия на първоначалния набор. Така местните проверки са достатъчни за началните правила.
Пример
Синтезът по A → B и B → C пази тези зависимости в AB и BC.
Разграничение
Без загуба и запазване на зависимости са различни свойства. Декомпозиция в BCNF може да е без загуба, но да изисква JOIN или друга обща проверка за отделно начално правило.

Към уроците: Урок 62 · Урок 64.

Обратно към азбучния указател

Трета нормална форма (3NF)

Контекст: Релационен модел и специализирана подготовка

Определение
За всяка нетривиална функционална зависимост X → A с единична дясна страна, следваща от ограниченията, X е суперключ или A е ключов (prime) атрибут.
Пример
При AB → C и C → B ключовете са AB и AC. C → B нарушава BCNF, но е допустима в 3NF, защото B е ключов атрибут.
Разграничение
Всяка BCNF схема е в 3NF; обратното не винаги е вярно. „Няма транзитивни зависимости“ не замества точното определение при няколко припокриващи се ключа.

Към уроците: Урок 63 · Урок 64.

Обратно към азбучния указател

Синтез на схеми в 3NF

Контекст: Релационен модел и специализирана подготовка

Определение
Алгоритъм: вземаме минимално покритие с единични десни страни, образуваме схема за всяка зависимост, премахваме включените в други схеми и при нужда добавяме схема, съдържаща кандидатен ключ на оригинала.
Пример
За R(A,B,C,D) с A → B и B → C получаваме AB, BC и допълнителната ключова компонента AD.
Разграничение
Гарантира 3NF, възстановяване без загуба и запазване на зависимостите. Не означава да добавим нов сурогатен ID; използваме ключ от оригиналните атрибути.

Към уроците: Урок 64.

Обратно към азбучния указател

Празна релация

Контекст: Релационен модел и специализирана подготовка

Определение
Релация със зададена схема и нула кортежа. В условието E = ∅ празната релация има схемата на E.
Пример
Ако няма отрицателни цени, σЦена<0(ЦЕНИ) е празна релация с колоните на ЦЕНИ.
Разграничение
Не е NULL, празен текст или релация с един ред от празни стойности.

Към уроците: Урок 94 · Урок 97.

Обратно към азбучния указател

Релационна алгебра

Контекст: Релационен модел и специализирана подготовка

Определение
В класическата си форма: език от операции върху релации, при който резултатът на операция може да бъде вход на друга операция. Изразът описва заявка.
Пример
πИме(σЧасове≥12(КУРСОВЕ)) първо филтрира курсовете, после извежда имената.
Разграничение
Логическият израз не предписва конкретен физически алгоритъм на СУБД.

Към уроците: Урок 71 · Урок 77 · Урок 79 · Урок 80 · Урок 81.

Обратно към азбучния указател

Затвореност на релационните операции

Контекст: Релационен модел и специализирана подготовка

Определение
В класическата релационна алгебра: свойство, при което операциите приемат релации и връщат релация, затова могат да се композират.
Пример
Селекцията връща релация, върху която можем да приложим проекция.
Разграничение
Не е затваряне X⁺ на множество атрибути при функционални зависимости.

Към уроците: Урок 71.

Обратно към азбучния указател

Съвместимост за множествени операции

Контекст: Релационен модел и специализирана подготовка

Определение
За обединение, сечение и разлика входовете имат съответстващи схеми и домейни; тук изискваме еднакви имена и съгласуван ред на колоните.
Пример
ОНЛАЙН(КодКурс) и ПРИСЪСТВЕНО(КодКурс) могат да се обединят.
Разграничение
Еднакъв брой колони не е достатъчен. Преименуването не променя домейна или смисъла на стойностите.

Към уроците: Урок 71 · Урок 79 · Урок 81 · Урок 83.

Обратно към азбучния указател

Обединение

Контекст: Релационен модел и специализирана подготовка

Определение
При множества R∪S съдържа всеки кортеж от поне един вход веднъж. При мултимножества кратностите се събират.
Пример
Ако (К1) е веднъж и в двата входа, set обединението го съдържа веднъж, а bag обединението — два пъти.
Разграничение
Не е съединяване на колони чрез JOIN.

В общата част обединението съдържа елементите от поне едно от множествата. Например {2, 5} ∪ {5, 7} = {2, 5, 7}. Урок 108.

Към уроците: Урок 71 · Урок 83 · Урок 86.

Обратно към азбучния указател

Сечение

Контекст: Релационен модел и специализирана подготовка

Определение
При множества R∩S съдържа общите кортежи. При bag кратността на кортежа е минимумът от входните му кратности.
Пример
Кратности 3 и 2 дават 2 срещания в bag сечението.
Разграничение
Идентичността R∩S=R−(R−S) важи при съответните set и bag дефиниции.

В общата част сечението съдържа елементите, общи за двете множества. Например {2, 5} ∩ {5, 7} = {5}. Урок 108.

Към уроците: Урок 71 · Урок 79 · Урок 83.

Обратно към азбучния указател

Разлика на множества и релации

Контекст: Релационен модел и специализирана подготовка

Определение
При множества R−S съдържа кортежите в R, които липсват в S. При bag кратността е max(0,n−m).
Пример
При 3 срещания в R и 2 в S остава едно в R−S.
Разграничение
Посоката има значение; разликата не е комутативна. В bag не се получават отрицателни кратности.

В общата част разликата A − B съдържа елементите на A, които липсват в B. Например {2, 5} − {5, 7} = {2}. Урок 108.

Към уроците: Урок 71 · Урок 79 · Урок 81 · Урок 83 · Урок 86.

Обратно към азбучния указател

Проекция

Контекст: Релационен модел и специализирана подготовка

Определение
Операцията πL оставя атрибутите от списъка L. При множества премахва повторените получени кортежи; при bag запазва всяко срещане и събира приносите към еднакви резултати.
Пример
Два различни курса с Формат=онлайн дават един ред (онлайн) при set проекция и два при bag.
Разграничение
Избира колони, докато селекцията избира редове.

Към уроците: Урок 72 · Урок 77 · Урок 79 · Урок 81 · Урок 84.

Обратно към азбучния указател

Селекция

Контекст: Релационен модел и специализирана подготовка

Определение
Операцията σC запазва целите кортежи, удовлетворяващи условието C, без да променя схемата. При bag запазва кратността на всеки подходящ кортеж.
Пример
σМинути≥90(ЗАНЯТИЯ) оставя занятията с поне 90 минути.
Разграничение
Терминът не е синоним на SQL SELECT като цяло; SQL SELECT може да описва и проекции, съединявания и други операции.

Към уроците: Урок 73 · Урок 77 · Урок 81 · Урок 84.

Обратно към азбучния указател

Декартово произведение

Контекст: Релационен модел и специализирана подготовка

Определение
R×S съчетава всяко срещане от R с всяко срещане от S и запазва всички входни колони с разграничени имена. За bag кратностите на съчетаните кортежи се умножават.
Пример
Двама читатели и три книги дават шест двойки в произведението.
Разграничение
То не твърди, че двойките са действителни заемания; няма условие за смислово съответствие.

Към уроците: Урок 74 · Урок 76 · Урок 79 · Урок 85.

Обратно към азбучния указател

Естествено съединяване

Контекст: Релационен модел и специализирана подготовка

Определение
R⋈S съчетава точно двойките, които съвпадат по всички едноименни атрибути; всеки общ атрибут участва веднъж в резултатната схема.
Пример
ЗАПИСВАНИЯ(Курсист,Курс) ⋈ КУРСОВЕ(Курс,Име) сравнява Курс.
Разграничение
При липса на общи имена е произведение; случайно еднакво име също се използва за сравнение.

Към уроците: Урок 75 · Урок 77 · Урок 79 · Урок 85.

Обратно към азбучния указател

Тета-съединяване / съединяване по равенство

Контекст: Релационен модел и специализирана подготовка

Определение
R⋈C S е σC(R×S). Условието C може да включва равенства или неравенства; при равенства говорим за equijoin.
Пример
ГРУПИ ⋈Брой≤Места ЗАЛИ намира залите, побиращи групата.
Разграничение
При equijoin сравняваните колони не се сливат автоматично както при естественото съединяване.

Към уроците: Урок 76 · Урок 79 · Урок 85.

Обратно към азбучния указател

Преименуване

Контекст: Релационен модел и специализирана подготовка

Определение
Операцията ρ сменя името на релацията и/или имената на атрибутите, без да променя стойностите.
Пример
ρЛ(ЛНомер,ЛГрупа)(КУРСИСТИ) дава лявата роля на същите данни.
Разграничение
Не конвертира домейни и не създава нови факти.

Към уроците: Урок 71 · Урок 78 · Урок 79 · Урок 80.

Обратно към азбучния указател

Самосъединяване

Контекст: Релационен модел и специализирана подготовка

Определение
Участие на една релация два пъти в заявка с различни имена или роли, така че нейните редове да се сравняват помежду си.
Пример
Две преименувани копия на КУРСИСТИ намират двойки хора в една група.
Разграничение
Не е трайно дублиране на таблицата; условието трябва да уточни дали допуска самодвойки и обратни двойки.

Към уроците: Урок 78.

Обратно към азбучния указател

Дърво на релационен израз

Контекст: Релационен модел и специализирана подготовка

Определение
Представяне на заявка с входни релации като листа и операции като вътрешни възли; резултатът е при корена.
Пример
КУРСОВЕ → селекция по Часове → проекция по Име.
Разграничение
Стрелките показват поток на данните, а не функционална зависимост или ER кардиналност.

Към уроците: Урок 77 · Урок 80.

Обратно към азбучния указател

Изразима / основна операция

Контекст: Релационен модел и специализирана подготовка

Определение
Изразима операция може да бъде заменена с израз от други операции за всички допустими входове. Основният независим набор в разглежданата класическа алгебра е ∪, −, σ, π, ×, ρ.
Пример
R∩S=R−(R−S); тета-съединяването е селекция върху произведение.
Разграничение
Зависимост между операции не е функционална зависимост между атрибути.

Към уроците: Урок 79.

Обратно към азбучния указател

Линеен запис и междинна релация

Контекст: Релационен модел и специализирана подготовка

Определение
Последователност от присвоявания T(схема):=израз, която именува междинните резултати на заявка. Всеки използван резултат се изчислява преди употребата си.
Пример
T:=σМинути≥60(ЗАНЯТИЯ); Отговор:=πТема(T).
Разграничение
Знакът := именува резултат; не е функционална зависимост, сравнение или непременно трайна SQL таблица.

Към уроците: Урок 80 · Урок 81.

Обратно към азбучния указател

Мултимножество (bag)

Контекст: Релационен модел и специализирана подготовка

Определение
Колекция от кортежи, която допуска повторни срещания, без да задава ред между тях.
Пример
⟦(К1),(К1),(К2)⟧ има три срещания на два различни кортежа.
Разграничение
Не е подреден списък. Множеството е частен случай с кратности най-много 1.

Към уроците: Урок 82 · Урок 83 · Урок 84 · Урок 85 · Урок 86.

Обратно към азбучния указател

Кратност на кортеж

Контекст: Релационен модел и специализирана подготовка

Определение
В контекста на мултимножества: броят срещания на конкретен цял кортеж. При bag ∪ се събира, при ∩ е минимум, при − е отсечена до нула разлика, а при произведение на два кортежа се умножава.
Пример
Две копия на r и три на s дават шест копия на rs в произведението.
Разграничение
Не е ограничение 1:N на ER връзка. Брой срещания и брой различни кортежи са различни величини.

Към уроците: Урок 82 · Урок 83 · Урок 84 · Урок 85 · Урок 86.

Обратно към азбучния указател

Контрапример

Контекст: Релационен модел и специализирана подготовка

Определение
Конкретни допустими входни данни, при които предполагаемо общо твърдение е невярно.
Пример
За bag с кратности R=2,S=1,T=1 на същия кортеж, (R∪S)−T има 2 срещания, а (R−T)∪(S−T) има 1.
Разграничение
Опровергава „винаги“, а не доказва „никога“. Един успешен пример не доказва общо равенство.

Към уроците: Урок 86.

Обратно към азбучния указател

Елиминиране на повторенията (δ)

Контекст: Релационен модел и специализирана подготовка

Определение
Оператор, който превръща мултимножество в множество, като оставя по едно копие от всеки различен цял кортеж. Не сравнява само една избрана колона.
Пример
δ на [(ER, онлайн), (ER, онлайн), (ER, присъствен)] оставя двата различни кортежа.
Разграничение
Сравнява целия кортеж. Премахване на повторени стойности само в една колона изисква първо съответна проекция.

Към уроците: Урок 87.

Обратно към азбучния указател

Идемпотентност

Контекст: Релационен модел и специализирана подготовка

Определение
Свойство на оператор f: f(f(R)) = f(R) за всеки допустим вход. Повторното прилагане не променя вече получения резултат.
Пример
δ(δ(R)) = δ(R); това не означава, че всички оператори са идемпотентни.
Разграничение
Не бива да се пренася автоматично върху всички оператори; например обединението на мултимножество със себе си удвоява кратностите.

Към уроците: Урок 87.

Обратно към азбучния указател

Контекстно допълнение — Идемпотентност: За множествено обединение R∪R=R. За bag обединение това не важи при непразен R: всяка кратност се удвоява. Пример: Едно срещане на (К1) дава две в bag R∪R. Семантиката на операцията определя дали повторното прилагане запазва резултата.

Урок 86

Агрегираща функция

Контекст: Релационен модел и специализирана подготовка

Определение
Обобщава стойностите от една колона чрез SUM, AVG, MIN, MAX или COUNT. За разлика от изчисление за един ред използва много срещания. В примерите без NULL COUNT брои всички срещания, включително повторения.
Пример
За 10, 10, 30, 50: SUM = 100, COUNT = 4, AVG = 25. Не премахваме повторения без изрично условие.
Разграничение
Агрегиращата функция връща стойност; γ включва агрегатите в резултатна релация. Изчисление от атрибутите на един ред е различна операция.

Към уроците: Урок 88.

Обратно към азбучния указател

В SQL COUNT(*) брои редовете в групата. Например два активни заема дават брой 2. Урок 126.

Групиране и оператор γ

Контекст: Релационен модел и специализирана подготовка

Определение
Разделя кортежите по еднакви стойности на групиращите атрибути и създава един резултатен кортеж за всяка група с поисканите агрегати. Не е сортиране.
Пример
За (ER, 10), (ER, 30), (SQL, 20) групиране по Курс и SUM(Минути) дава (ER, 40), (SQL, 20).
Разграничение
Групиране по Курс не подрежда курсовете и не създава група за курс без входни редове. Филтриране по сбор се прави след изчисляването му.

Към уроците: Урок 89.

Обратно към азбучния указател

В SQL GROUP BY r.id, r.name образува група за всеки читател сред редовете, преминали през WHERE. Урок 126.

Разширена проекция

Контекст: Релационен модел и специализирана подготовка

Определение
Проекция, която избира и преименува колони и изчислява нови от атрибутите на всеки отделен кортеж. При използваната семантика на мултимножества запазва повторенията.
Пример
πКоличество*Цена→Сума превръща ред с Количество = 2 и Цена = 5 в (10). Стрелката именува колона, не означава функционална зависимост.
Разграничение
Изчислява за един кортеж, а не общ сбор за много кортежи. Различни входове могат да дадат еднакъв резултат.

Към уроците: Урок 90.

Обратно към азбучния указател

Сортиране и оператор τ

Контекст: Релационен модел и специализирана подготовка

Определение
Превръща релацията в подреден списък по последователно приложени критерии. Равенствата по всички критерии оставят относителния ред неопределен; повторенията не се премахват.
Пример
τТочки↓,Номер↑ подрежда първо по намаляващи точки, после по нарастващ номер. След съединяване редът не е автоматично гарантиран.
Разграничение
Списъкът има ред; релацията като множество или мултимножество няма. Сортирането не добавя уникалност.

Към уроците: Урок 91.

Обратно към азбучния указател

Външно съединяване

Контекст: Релационен модел и специализирана подготовка

Определение
Добавя към съвпадналите двойки несъвпадналите кортежи от лявата (⟕), дясната (⟖) или двете (⟗) страни. Липсващите стойности от другата страна се попълват с NULL.
Пример
КУРСОВЕ ⟕ ЗАПИСВАНИЯ показва и курс без записвания, с NULL за атрибутите на несъществуващия запис.
Разграничение
Не е проверка или декларация на външен ключ. NULL е маркер за липсващата стойност, не числото 0.

Към уроците: Урок 92.

Обратно към азбучния указател

Несъвпаднал кортеж

Контекст: Релационен модел и специализирана подготовка

Определение
Кортеж, за който условието на конкретното съединяване не намира партньор в другия вход. Не означава непременно нарушение на външен ключ.
Пример
Курс без занятия няма съвпадение при съединяване със занятията, но може да е напълно допустим курс.
Разграничение
Несъвпадението зависи от условието и текущите входове. То само по себе си не доказва грешка в данните.

Към уроците: Урок 92.

Обратно към азбучния указател

Контекстно допълнение — Кортеж без съвпадение: В контекста на вътрешно съединяване: входен кортеж, за който няма подходящ кортеж от другия вход; той не допринася ред в резултата. Пример: Записване за К09 няма партньор, ако КУРСОВЕ не съдържа К09. Липсата на съвпадение е спрямо конкретното условие и текущите данни; не е непременно нарушение, ако няма наложена референтна цялостност.

Урок 75 · Урок 81 · Урок 85

Източници и обхват

Основата са авторските уроци от подготовката и посочените в тях проверени раздели на СУ 11: Garcia-Molina, Ullman, Widom, Database Systems: The Complete Book, 2-ро издание, 2008. Връзките към уроците водят към конкретните примери и точните страници за четене. Контекстните терминологични бележки са авторски пояснения, не цитати и не допълнителен списък със задачи, възложени от СУ.

Проверени места за контекстните уточнения в същото издание:

  • Модел на данни: §2.1.1, печатни стр. 17–18 / PDF стр. 54–55; нива на проектиране: увод на гл. 4, печатна стр. 125 / PDF стр. 162.
  • Ключ в използваното ER определение: §4.3.1, печатна стр. 148 / PDF стр. 185. Минималност на релационен ключ: §3.1.2, печатна стр. 70 / PDF стр. 107; суперключ: §3.1.3, печатна стр. 71 / PDF стр. 108.
  • Екземпляр на релация като множество от кортежи: §2.2.6, печатна стр. 24 / PDF стр. 61. Това е уточнение за справка, а не ново задължително четене преди следващия урок.

Речникът обхваща настоящите уроци; ще се допълва с новите понятия. Той не замества пълния конспект, учебника или формалните определения в следващите теми.

Клас (ООП / C++)

Определение
Дефиниран от програмиста тип, описващ данни и операции за своите обекти. В C++ struct също дефинира класов тип; членовете му по подразбиране са публични.
Пример
Counter описва поле value и метод increase().
Разграничение
Описание на тип, а не конкретен обект; не е тъждествено на множество същности от ER модела.

Урок 98 · Обратно към указателя

Обект (ООП / C++)

Определение
В ООП урока: конкретен екземпляр на клас със собствено състояние. В терминологията на C++ обект е по-широко понятие и включва например обекти от тип int.
Пример
first и second са отделни обекти от Counter.
Разграничение
Не е целият текущ екземпляр на релация; сходството с конкретна ER същност е аналогия, не равенство на моделите.

Урок 98 · Обратно към указателя

Метод / член-функция (ООП)

Определение
Функция, която е член на клас. В началния пример нестатичният метод работи върху данните на конкретния обект, за който е извикан.
Пример
first.increase() увеличава first.value, но не second.value.
Разграничение
Методът е действие; полето пази данни. Не всяка свободна функция е метод.

Урок 98 · Урок 101 · Обратно към указателя

Съобщение (ООП)

Определение
Заявка към конкретен обект да изпълни операция. Заявката може да носи аргументи.
Пример
С home.add(3) искаме от home да добави 3 точки.
Разграничение
Съобщението казва какво се иска от обекта. Методът описва как се изпълнява действието. В примера на C++ заявката се отправя чрез извикване на метода.

Урок 101 · Обратно към указателя

Референция (C++)

Определение
Референцията се свързва със съществуващ обект. Чрез нея функцията работи с този обект без копие.
Пример
Параметърът Ticket& ticket позволява useOnce да отбележи подадения билет като използван. За студентски билет референцията се свързва с неговата базова част.
Разграничение
В C++ това е достъп до обект в програмата. Външният ключ в релационна база свързва данни чрез стойности на атрибути.

Урок 102 · Обратно към указателя

Полиморфизъм (ООП)

Определение
Една операция може да има различни реализации за различни типове. При полиморфизма по време на изпълнение действителният вид на обекта определя коя реализация се извиква.
Пример
В showPrice виртуалното извикване ticket.price() през Ticket& избира Ticket::price() за обикновен билет и StudentTicket::price() за студентски.
Разграничение
Полиморфизмът определя кой метод се изпълнява. Условието if (hasCard) в студентския метод определя само цената, след като методът вече е избран.

„Полиморфизъм“ идва от старогръцкото πολύμορφος („с много форми“), от πολυ- („много“) и μορφή („форма“). Етимология.

Урок 103 · Обратно към указателя

Виртуален метод (C++)

Определение
Метод, за който при обичайно извикване през референция към базовия клас се избира реализацията според действителния тип на обекта. В примера virtual е написано в базовия клас.
Пример
ticket.price() избира StudentTicket::price(), когато ticket е референция към студентски билет.
Разграничение
Изричният запис Ticket::price() избира реализацията на базовия клас. В урок 104 ticket.Ticket::price() показва това при извикване през базова референция. Урок 104.

Урок 103 · Обратно към указателя

Статично и динамично свързване (C++)

Определение
Свързването определя коя реализация се изпълнява при дадено извикване. При статично свързване изборът се определя при компилация. При динамично свързване виртуалното извикване избира реализация според действителния тип на обекта.
Пример
ticket.Ticket::price() посочва базовия метод за стандартната цена. ticket.price() избира виртуалния метод за сумата за плащане според вида на билета.
Разграничение
И двете извиквания използват точка. Първото посочва класа изрично, а второто оставя избора на виртуалното извикване.

Урок 104 · Обратно към указателя

Структура от данни

Определение
Начин да организираме данни за определени операции.
Пример
Масив с броя продажби за поредни дни позволява да прочетем или поправим броя за избран ден.
Разграничение
Съставът отличава прости от съставни структури. При съставните гледаме още типовете на компонентите, възможността броят или връзките им да се променят, и дали образуват редица.

Урок 106 · Обратно към указателя

Масив

Определение
Индексирана редица от еднотипни елементи. В обикновен масив на C++ те са съседни в паметта и броят им е фиксиран.
Пример
int sales[3] = {4, 7, 2}; пази три цели числа.
Разграничение
При sales[1] = 9; се променя стойността на елемент. Масивът продължава да има три места.

Урок 106 · Обратно към указателя

Индекс на елемент (масив и низ)

Определение
Позиция на елемент в масив или низ. В C++ първият индекс е 0.
Пример
При масив sales[1] посочва втория елемент. При string code = "BK12"; изразът code[1] посочва 'K'.
Разграничение
При три елемента валидните индекси на съдържанието са 0, 1 и 2.

Урок 106 · Урок 107 · Обратно към указателя

Низ

Определение
Крайна редица от символи с определен ред и възможни повторения.
Пример
"BK12" е низ от четири символа.
Разграничение
Класическият C низ използва '\0' за край. C++ string поддържа текущата си дължина, която size() връща без крайния нулев знак. Броят на елементите от тип char може да се различава от броя на видимите знаци в UTF-8.

Урок 107 · Обратно към указателя

Подниз

Определение
Последователна част от низ.
Пример
"12" е подниз на "BK12". В C++ code.substr(2, 2) взема два елемента, започвайки от индекс 2.
Разграничение
Поднизът запазва реда и съседството на взетите елементи.

Урок 107 · Обратно към указателя

Конкатенация на низове

Определение
Слепване на два низа чрез подреждане на втория непосредствено след първия.
Пример
При code += "-A"; към "BK12" се дописва "-A".
Разграничение
Редът на двата низа определя резултата.

Урок 107 · Обратно към указателя

Множество (структура от данни)

Определение
Съвкупност от различни елементи без логически значим ред.
Пример
{17, 42} и {42, 17} означават едно и също множество.
Разграничение
C++ set<int> пази всяко число най-много веднъж и по подразбиране ги дава във възходящ ред при обхождане. Подмножество е множество, чиито елементи принадлежат на друго дадено множество.

Урок 108 · Обратно към указателя

Принадлежност към множество

Определение
Свойството дадена стойност да е елемент на множество.
Пример
За set<int> readers = {17, 42}; проверката readers.contains(42) дава true.
Разграничение
Принадлежността сравнява елемент с множество. Включването сравнява две множества.

Урок 108 · Обратно към указателя

Линеен списък от общ вид

Определение
Крайна, възможно празна редица. Вмъкване и премахване са допустими и във вътрешността.
Пример
Маршрутът 4 → 7 може да стане 4 → 9 → 7. Стрелките тук показват реда на залите.
Разграничение
Редът и позицията имат значение, а една и съща стойност може да се среща на повече от една позиция.

Урок 109 · Обратно към указателя

Едносвързан списък

Определение
Представяне на линеен списък, при което всеки възел има една връзка към следващия.
Пример
Възелът за зала №4 сочи възела за №7, а №7 има next == nullptr.
Разграничение
head сочи началото. За да обходим списъка, следваме връзките next.

Урок 109 · Обратно към указателя

Възел (свързан списък)

Определение
Елемент от свързаното представяне, който пази стойност и връзките, нужни за обхождане.
Пример
Node last{7, nullptr}; пази номера 7 и обозначава края на маршрута.
Разграничение
Два възела могат да пазят една и съща стойност и да заемат различни места в списъка.

Урок 109 · Обратно към указателя

В DOM възлите представят части от документ. Например елементът title е възел, който може да има текстов възел като дете. Урок 131.

Указател (C++)

Определение
Стойност, която може да сочи обект или да бъде нулев указател.
Пример
В Node* head = &first; &first взема адреса на first, а head го пази.
Разграничение
nullptr обозначава нулев указател. При указател p към възел p->next дава полето next на този възел.

Урок 109 · Обратно към указателя

Рекурсия (програмиране)

Определение
Функция извиква себе си пряко или чрез други функции. При броене на списък всяко извикване преминава към по-късия остатък.
Пример
length(node->next) брои възлите след текущия.
Разграничение
В ER модел рекурсивната връзка свързва участници от един тип същност. Виж рекурсивна връзка.

Урок 110 · Обратно към указателя

Базов случай (рекурсия)

Определение
Случай, в който функцията връща резултат без ново рекурсивно извикване.
Пример
length(nullptr) връща 0.
Разграничение
В рекурсивната стъпка length преминава към следващия възел, докато стигне празния остатък.

Урок 110 · Обратно към указателя

Стек

Контекст
Линейни структури от данни
Определение
Структура с правило LIFO. Последно добавеният елемент се премахва първи.
Пример
При добавяне на 4 и после 9 върхът е 9.

Урок 111 · Обратно към указателя

Опашка

Контекст
Линейни структури от данни
Определение
Структура с правило FIFO. Първо добавеният елемент се премахва първи.
Пример
При добавяне на 4 и после 9 началото е 4.

Урок 111 · Обратно към указателя

Сортиран линеен списък

Контекст
Линейни структури от данни
Определение
Списък, в който стойностите следват зададен ред.
Пример
При ненамаляващ ред 6 се вмъква между 4 и 7.

Урок 112 · Обратно към указателя

Кореново дърво

Контекст
Дървета и графи
Определение
Дърво с избран корен. Всеки друг възел има един родител.
Пример
Ако R е корен и A е негово дете, R е родителят на A.

Урок 113 · Обратно към указателя

Двоично дърво

Контекст
Дървета и графи
Определение
Кореново дърво с до две деца на възел, разграничени като ляво и дясно.
Пример
Възел с единствено дясно дете е допустим.

Урок 113 · Обратно към указателя

Листо (дърво)

Контекст
Дървета и графи
Определение
Възел без деца.
Пример
Ако коренът няма деца, самият той е листо.

Урок 113 · Обратно към указателя

Дълбочина и височина (дърво)

Контекст
Дървета и графи
Определение
Тук дълбочината е броят ребра от корена до възела, а височината на непразно дърво е максималната дълбочина.
Пример
Път с две ребра от корена до най-далечното листо дава височина 2.

Урок 113 · Обратно към указателя

Обхождане на двоично дърво

Контекст
Дървета и графи
Определение
Предред обработва възела преди поддърветата, средред между тях, а следред след тях. Лявото поддърво предхожда дясното.
Пример
За корен R и ляво дете L средредът дава L, R.

Урок 114 · Обратно към указателя

Двоично дърво за търсене

Контекст
Дървета и графи
Определение
За различни ключове всеки ключ в лявото поддърво е по-малък, а в дясното е по-голям от ключа във възела.
Пример
При корен 8 търсенето на 4 продължава наляво.

Урок 115 · Обратно към указателя

Времева сложност

Контекст
Дървета и графи
Определение
Зависимост на броя основни стъпки от размера на входа. O задава асимптотична горна граница.
Пример
Обхождане, което проверява V реда с по V клетки, има време O(V²).

Урок 115 · Урок 118 · Обратно към указателя

Граф

Контекст
Дървета и графи
Определение
Съвкупност от върхове и ребра между тях. При насочен граф ребрата имат посока.
Пример
Спирките са върхове, а преките отсечки между тях са ребра.

Урок 116 · Обратно към указателя

Съседство в граф

Контекст
Дървета и графи
Определение
Списъкът на съседство записва съседите на всеки връх. Матрицата записва съседството за всяка двойка.
Пример
При единствено ребро A→B ред A, колона B е 1, а обратната клетка е 0.

Урок 116 · Обратно към указателя

Път в граф

Контекст
Дървета и графи
Определение
Поредица от върхове, в която последователните върхове са свързани с ребра в нужната посока.
Пример
A→B→C има две ребра.

Урок 116 · Обратно към указателя

Обхождане в ширина (BFS)

Контекст
Дървета и графи · Търсене в пространство на състоянията
Определение
Обхожда върховете по нарастващ брой ребра от началото, обикновено с опашка.
Пример
Първо обработва съседите на A, после върховете на две ребра от A.

Урок 117 · Урок 133 · Обратно към указателя

Обхождане в дълбочина (DFS)

Контекст
Дървета и графи · Търсене в пространство на състоянията
Определение
Следва един клон до изчерпване и после се връща към останалите възможности.
Пример
Ако от A изберем B и B има непосетен съсед D, DFS продължава към D.

Урок 117 · Урок 133 · Обратно към указателя

Покриващо дърво

Контекст
Дървета и графи
Определение
Свързано поддърво на ненасочен граф, което съдържа всички върхове и няма цикъл.
Пример
В триъгълник A–B–C–A ребрата A–B и B–C образуват покриващо дърво.

Урок 118 · Обратно към указателя

Функционално програмиране

Контекст
Функционално програмиране
Определение
Стил, който описва изчисленията чрез функции, изрази и композиция.
Пример
Резултатът на price(p) служи като вход за изчисляване на общата цена.

Урок 119 · Урок 120 · Обратно към указателя

Чиста функция

Контекст
Функционално програмиране
Определение
Функция с еднакъв резултат за еднакви аргументи, без странични ефекти.
Пример
discount(10) връща 8 и оставя външните променливи без промяна.

Урок 119 · Обратно към указателя

Неизменяемост

Контекст
Функционално програмиране
Определение
Свойство на данни, при което съществуващата стойност се запазва, а преобразуването създава нова.
Пример
За p = 10 изразът p − 2 дава нова стойност 8.

Урок 119 · Обратно към указателя

Функция от по-висок ред

Контекст
Функционално програмиране
Определение
Функция, която приема или връща функция.
Пример
map приема функцията за удвояване като аргумент.

Урок 121 · Обратно към указателя

map, filter и fold

Контекст
Функционално програмиране
Определение
map преобразува елементите, filter подбира елементи по условие, fold натрупва общ резултат.
Пример
За [2, 5] удвояването дава [4, 10], подборът на числа поне 5 дава [5], а сумирането дава 7.

Урок 121 · Обратно към указателя

Стратегия за оценяване

Контекст
Функционално програмиране
Определение
Правило кога се изчислява аргумент. При строго оценяване преди тялото, по име при всяка употреба, а по необходимост при първа употреба с повторно използване.
Пример
При twice(x) = x + x оценяването по необходимост използва резултата на x два пъти.

Урок 122 · Обратно към указателя

База от данни

Контекст
Модели и управление на бази данни
Определение
Организирана съвкупност от данни за дадена област.
Пример
Таблиците с читатели и заеми и записите в тях са част от библиотечна база.

Урок 123 · Обратно към указателя

Система за управление на бази от данни (СУБД)

Контекст
Модели и управление на бази данни
Определение
Софтуер, който управлява съхранението, заявките, ограниченията и достъпа до бази данни.
Пример
СУБД може да отхвърли заем с несъществуващ читател чрез външен ключ.

Урок 123 · Обратно към указателя

NoSQL

Контекст
Модели и управление на бази данни
Определение
Общо название за група модели и системи, включително документни, ключ–стойност, ширококолонни и графови.
Пример
Продуктова карта може да се пази като документ.

Урок 124 · Обратно към указателя

Модели в NoSQL

Контекст
Модели и управление на бази данни
Определение
Ключ–стойност намира стойност по ключ. Документният модел пази структурирани документи. Ширококолонният организира данните по ключ и групи колони. Графовият моделира върхове и връзки.
Пример
Сесия по токен, продуктова карта и мрежа от последователи показват различни нужди от достъп.

JSON е текстов формат за структурирани данни. Примерът в SQLite намира името Maps в JSON документа {"name":"Maps","pages":80}.

Урок 124 · Обратно към указателя

SQL

Контекст
SQL
Определение
Декларативен език за дефиниране, извличане и промяна на данни, както и за управление на права и транзакции.
Пример
SELECT задава какви данни да се извлекат.

Урок 125 · Обратно към указателя

Дефиниране и промяна на данни (SQL)

Контекст
SQL
Определение
DDL задава структура и ограничения. INSERT, UPDATE и DELETE променят съдържанието.
Пример
CREATE TABLE създава таблица, а INSERT добавя ред.

Урок 125 · Обратно към указателя

Филтриране на редове и групи (SQL)

Контекст
SQL
Определение
WHERE подбира редове преди групиране. HAVING подбира получените групи.
Пример
WHERE оставя активните заеми, а HAVING COUNT(*) >= 2 оставя читателите с поне два.

Урок 126 · Обратно към указателя

Подзаявка (SQL)

Контекст
SQL
Определение
Заявка, вложена в друга заявка.
Пример
EXISTS може да провери дали подзаявката намира заем на текущия читател.

Урок 126 · Обратно към указателя

Транзакция (SQL)

Контекст
SQL
Определение
Една или повече операции, чиито промени могат да се потвърдят като цяло или да се отменят.
Пример
ROLLBACK отменя промяната на баланс в незавършена транзакция.

Урок 127 · Обратно към указателя

Право за достъп (SQL)

Контекст
SQL
Определение
Разрешение за определена операция върху определен обект.
Пример
Правото SELECT позволява четене на таблицата.

Урок 127 · Обратно към указателя

XML

Контекст
XML и уеб документи
Определение
Език за маркиране на структурирани данни с именувани елементи и атрибути.
Пример
Каталог може да съдържа елементи book и title.

Урок 128 · Обратно към указателя

HTML

Контекст
XML и уеб документи
Определение
Език за маркиране с определени елементи за структурата и значението на уеб документи.
Пример
<h1>Maps</h1> обозначава основно заглавие.

Урок 128 · Обратно към указателя

Елемент и атрибут (XML)

Контекст
XML и уеб документи
Определение
Елементът е част от дървото на документа. Атрибутът е именувана стойност в началния таг на елемент.
Пример
В <book id="7"/> елементът е book, а атрибутът id има стойност 7.

Урок 128 · Урок 131 · Обратно към указателя

Синтактична коректност и валидност (XML)

Контекст
XML и уеб документи
Определение
Синтактичната коректност следва правилата на XML. Валидността спрямо DTD или XSD изисква и съответствие с техните декларации.
Пример
Празен каталог може да е синтактично коректен и да нарушава DTD, която изисква книга.

Урок 129 · Урок 130 · Обратно към указателя

DTD

Контекст
XML и уеб документи
Определение
Декларации за допустима структура на XML, включително елементи, съдържание и атрибути.
Пример
(book+) изисква една или повече книги.

Урок 129 · Обратно към указателя

XSD

Контекст
XML и уеб документи
Определение
Език за описване на структурата и типовете на XML документи.
Пример
xs:nonNegativeInteger допуска 0 и положителните цели числа.

Урок 130 · Обратно към указателя

DOM

Контекст
XML и уеб документи
Определение
Модел и интерфейси за достъп и промяна на документ като дърво от възли.
Пример
documentElement дава кореновия елемент на XML документ.

В изпълнимия пример DOMParser преобразува XML текст в документ с възли. За <title>Birds</title> четенето на textContent връща Birds.

Урок 131 · Обратно към указателя

Пространство на състоянията

Контекст
Търсене в пространство на състоянията
Определение
Множество състояния и преходи между тях за дадена задача.
Пример
Позициите на жетона и допустимите ходове образуват пространство на състоянията.

Урок 132 · Обратно към указателя

Задача за търсене на път

Контекст
Търсене в пространство на състоянията
Определение
Задава начално състояние, действия, преходи, цел и цена.
Пример
От позиция 0 търсим път до позиция 4 с ходове от 1 или 2.

Урок 132 · Обратно към указателя

Цена на път

Контекст
Търсене в пространство на състоянията
Определение
Сбор на цените на преходите по пътя.
Пример
Два прехода с цени 1 и 3 дават цена 4.

Урок 132 · Обратно към указателя

Контекст
Търсене в пространство на състоянията
Определение
Търсене, което ползва правилата и цените на задачата без оценка на оставащата цена.
Пример
BFS избира по дълбочина, а търсенето с равномерна цена по натрупана цена.

Урок 133 · Обратно към указателя

Контекст
Търсене в пространство на състоянията
Определение
Избира за обработка чакащия път с най-малка натрупана цена g.
Пример
При чакащи пътища с цени 3 и 5 избира този с цена 3.

Урок 133 · Обратно към указателя

Ограничена дълбочина и итеративно задълбочаване

Контекст
Търсене в пространство на състоянията
Определение
Ограниченият DFS спира разклоняването на дадена дълбочина. Итеративното задълбочаване го повтаря с нарастваща граница.
Пример
Първо граница 0, после 1, после 2.

Урок 134 · Обратно към указателя

Евристика за търсене

Контекст
Търсене в пространство на състоянията
Определение
Оценка h за цената от текущото състояние до целта. Допустимата оценка не надценява тази цена.
Пример
При реален остатък 5 оценка 3 е допустима за това състояние.

Урок 135 · Обратно към указателя

Контекст
Търсене в пространство на състоянията
Определение
Избира чакащото състояние с най-малка оценка h за оставащата цена.
Пример
Между оценки 1 и 3 първо избира 1.

Урок 135 · Обратно към указателя

Търсене A*

Контекст
Търсене в пространство на състоянията
Определение
Избира по най-малко f = g + h, където g е платената цена, а h е оценката за остатъка.
Пример
При g = 1 и h = 3 оценката f е 4.

Урок 135 · Обратно към указателя

Шаблон за проектиране

Определение
Общ начин за решаване на повтарящ се проблем при проектирането на софтуер.
Пример
Адаптерът позволява на съществуващ скенер да работи с каса, която очаква различен интерфейс.
Разграничение
Шаблонът описва как се организира решението. В C++ template е езиков механизъм за задаване на параметри на код.

Урок 105 · Обратно към указателя

Адаптер (ООП)

Определение
Шаблон за използване на съществуващ компонент през интерфейса, който извикващият код очаква.
Пример
ScannerAdapter извиква scan на стария скенер и връща true точно когато кодът му е 0.
Разграничение
В примера скенерът решава дали билетът е приет. Адаптерът преобразува резултата в логическа стойност.

Урок 105 · Обратно към указателя

Състояние на обект (ООП)

Определение
Текущите стойности на данните на конкретен обект. Началното състояние е състоянието му непосредствено след създаване.
Пример
След first.increase() value на first става 3; second остава 5. В урок 100 first започва със стойност 3.
Разграничение
Различно е от състояние на цяла база или екземпляр на релация; контекстът определя чии данни разглеждаме.

Урок 98 · Урок 100 · Обратно към указателя

Достъп до членове: public / private

Определение
Правила на C++ за това от кой контекст може да бъде назован член на клас. Public няма ограничение за достъпа; private допуска членовете и приятелите на класа.
Пример
main извиква first.getValue(), но не може пряко да прочете first.value, ако полето е private.
Разграничение
Не е глобален/локален обхват, нито разрешение на потребител в СУБД.

Урок 99 · Обратно към указателя

Капсулация (ООП)

Определение
Обединяване на данни и операции в клас; скриването на представянето подпомага използването през определен интерфейс.
Пример
Counter предоставя increase и getValue, а value е private.
Разграничение
Private не е криптиране и само по себе си не гарантира правилна логика на методите.

Урок 99 · Обратно към указателя

Публичен интерфейс (ООП)

Определение
Достъпните отвън членове, чрез които кодът използва класа.
Пример
increase() и getValue() са интерфейсът за работа с нашия брояч.
Разграничение
Не означава графичен потребителски интерфейс или отделен интерфейсен тип.

Урок 99 · Обратно към указателя

Връщана стойност (функция / C++)

Определение
Резултатът, който функция предоставя на извикващия код. В примера getValue връща цяло число чрез return value.
Пример
cout << first.getValue() извежда резултата от метода.
Разграничение
Връщане на стойност не е отпечатване; void означава, че функцията не връща стойност.

Урок 99 · Обратно към указателя

Конструктор (C++)

Определение
Специална член-функция, която участва в инициализирането на нов обект от класа.
Пример
При Counter first(3); се използва Counter(int start), за да започне броячът от 3.
Разграничение
В записа се използва името на класа и няма тип за връщане. Метод като increase() променя вече създаден обект.

Урок 100 · Обратно към указателя

Инициализация и списък за инициализация на членове (C++)

Определение
Инициализацията задава началното състояние. Списъкът за инициализация на членове в конструктора следва двоеточието и позволява да зададем как се инициализират полетата преди тялото му.
Пример
В Counter(int start) : value(start) {} списъкът има само един елемент: value(start).
Разграничение
Инициализирането на полето и присвояването на стойност в тялото на конструктора са различни операции. При агрегат като Counter от урок 98, с публично поле value и без деклариран конструктор, записът Counter first{2}; инициализира полето направо. В урок 100 полето е частно и началната стойност се подава на публичния конструктор.

Урок 98 · Урок 100 · Обратно към указателя

Параметър и аргумент (C++)

Определение
Параметърът е обявеният вход в записа на функцията; аргументът е изразът, който подаваме на това място при извикване.
Пример
В Counter(int start) параметърът е start от тип int. При Counter first(3); аргументът е 3.
Разграничение
start е параметър на конструктора, а value е поле на брояча.

Урок 100 · Обратно към указателя

Нов ред и endl (C++)

Определение
Знакът \n означава нов ред. Манипулаторът endl добавя нов ред и извиква flush за изписване на натрупания изходен буфер — временната памет за изход.
Пример
cout << 5 << '\n'; добавя нов ред без изрично принудително flush.
Разграничение
И без endl числата могат да се изведат; тогава конкретният оператор не добавя нов ред. Буфер за изход в C++ не е непременно буферният пул за страници на СУБД.

Урок 99 · Обратно към указателя

Допълнение за урок 26: СУ 11, §2.2.5, печатни стр. 23–24 / PDF стр. 60–61 — еквивалентни представяния на релация.

Допълнение за урок 27: СУ 11, §2.2.6, печатна стр. 24 / PDF стр. 61 — екземпляри на релация.

Допълнение за урок 28: СУ 11, увод към §4.5 и §4.5.1, печатна стр. 157 / PDF стр. 194 — от множества същности към релации.

Допълнение за урок 29: СУ 11, §4.5.2 до пример 4.27, печатни стр. 158–159 / PDF стр. 195–196 — от бинарни ER връзки към релации.

Допълнение за урок 30: СУ 11, §4.5.3 до пример 4.29, печатни стр. 160–161 / PDF стр. 197–198 — представяне на 1:N чрез комбиниране с релацията от страната N.

Допълнение за урок 31: СУ 11, началото на §4.5.3 преди пример 4.28, печатна стр. 160 / PDF стр. 197 — null при липсващ участник.

Допълнение за урок 32: СУ 11, §4.5.3, точки 1–3 преди пример 4.28, печатна стр. 160 / PDF стр. 197 — пренасяне на собствените атрибути на връзката.