Допълнителна литература — сравнителен справочник
Коя книга да отворя, коя малка част да прочета и как да проверя, че съм я разбрал?
За подготовката по № 19 „Информационни системи — Бази от данни“, СУ „Св. Климент Охридски“, ФМИ, направление 4.6, учебна 2026/2027 г. Проверка на личната колекция и съпоставка: 31.10.2026 г.
Това е авторски помощен анализ. Допълнителните книги не са препоръчани от СУ в разглеждания конспект. Сред проверените заглавия в колекцията няма съвпадение по автор и заглавие с 12-те официални позиции. Общи думи като Database Systems не означават един и същ учебник. Оригиналният списък е запазен в „Библиографски сведения“, а темите — в конспекта.
Как да използваш подбора
Един кратък основен прочит → разбираем пример → една задача → сверка с официалния учебник → кратък тест. Не четем всички книги успоредно. „Първи избор“ е вход към темата; „Втори прочит“ се ползва при неяснота; „Резерв“ е възможност за избор. Предложеното темпо е ориентир, а не доказателство колко време ще ти трябва.
За един учебен блок предлагам 35–50 минути: 10–15 минути обяснение/4–6 страници, 10 минути пример, 10–15 минути една задача, 5 минути проверка и преразказ. Ако задачата не се получи, намаляваме стъпката и решаваме още един сходен пример. Всеки трети блок е за преговор. Времето за общата част остава защитено — новата колекция е предимно за бази данни.
Учебна опора: G за плавно въведение; C14 за схеми и SQL; RG за упражнения с проверими решения; EN/CB при конкретна неяснота. СУ 11 — Garcia-Molina, Ullman, Widom, Database Systems: The Complete Book, 2nd ed. (2008) остава основната връзка към специализираните теми. Четенето на помощна книга не отменя пропуснатите подраздели на конспекта.
Означения: О1–О9 са темите от общата част, С1–С11 — от специализираната. „СУ N“ е номерът в официалната библиография, а не номер на тема. „Тематичен мост“ означава съответствие по съдържание, без твърдение, че непредоставена официална книга е прочетена или има точно определени страници. За СУ 11 разделите са сверени в наличното второ издание.
Всички номера „PDF“ са позиции на страниците от 1 в конкретния локален файл. Те често се различават от печатните номера. При СУ 11 печатна страница + 37 = PDF позиция; при RG +35; при G +26 в посочените основни глави. Не пренасяй номерата към друго издание. Широките диапазони са справочни — не са за едно сядане.
Проверени книги и издания
Проверени са титулни/издателски страници, съдържания и избрани относими раздели, примери и задачи. Това е целеви преглед, не твърдение, че всяка страница е прочетена или че всяка задача има публикувано решение. Има 14 отделни PDF файла, 12 различни по SHA-256; два от тях са повторни копия. C12/C13/C14 са три издания на един труд.
G: Mark L. Gillenson — Fundamentals of Database Management Systems, 3rd ed., Wiley, 2023
Първи избор за достъпно въведение. Кратки обяснения, визуални примери и повтарящи се казуси General Hardware, Good Reading, World Music, Lucky Rent-A-Car. Отличен мост към формалния текст, но гл. 7 не заменя пълната теория за BCNF, запазване на зависимости и 4NF. Не е Modern Database Management на Hoffer и Topi от СУ.
Локален файл: Gillenson M. Fundamentals of Database Management Systems 3ed 2023\Gillenson M. Fundamentals of Database Management Systems 3ed 2023.pdf · 411 PDF страници.
C14: Carlos Coronel, Steven Morris — Database Systems: Design, Implementation, & Management, 14th ed., Cengage, 2023
Първи избор за визуални примери и SQL. Много схеми, бизнес правила и задачи. Гл. 4–6 за ER/проектиране/нормализация; гл. 7 за SQL. Crow’s Foot нотацията трябва да се превежда към тази на официалния учебник. Не учим всичките 800 страници.
Локален файл: Coronel C., Morris S. Database Systems 14ed 2023\Coronel C., Morris S. Database Systems 14ed 2023.pdf · 818 PDF страници.
CB: Thomas Connolly, Carolyn Begg — Database Systems: A Practical Approach to Design, Implementation, and Management, 6th Global ed., Pearson, ©2015
Втори прочит и систематичен казус. DreamHome дава последователност от изисквания към ER, таблици и SQL. Подробен и обемен: избираме само посочените раздели. Името на файла казва 2014, но издателската страница в самия PDF е ©2015. Същото издание присъства и в архива.
Локален файл: Coronel C., Morris S. Database Systems 14ed 2023\Connolly T. Database Systems. A Practical App ... 6ed 2014.pdf · 1442 PDF страници.
EN: Ramez Elmasri, Shamkant B. Navathe — Fundamentals of Database Systems, 7th ed., Pearson, ©2016 в този PDF
Втори прочит за точност и пълнота. Силен за слаби същности, EER, преобразуване в таблици, зависимости, алгоритми, XML и NoSQL. Казусът COMPANY позволява работа с едни и същи данни. Името на файла е 2017; локалната издателска страница е ©2016. Не пренасяме страници от по-късни обновявания на същото издание.
Локален файл: Coronel C., Morris S. Database Systems 14ed 2023\Elmasri R. Fundamentals of Database Systems 7ed 2017.pdf · 1273 PDF страници.
RG: Raghu Ramakrishnan, Johannes Gehrke — Database Management Systems, 3rd ed., McGraw-Hill, 2003
Първи избор за проверими упражнения. Sailors/Boats/Reserves, ясни алгебрични заявки и силна гл. 19 за зависимости. Официални свободни решения на нечетните задачи до гл. 21 включително. По-старите продуктови инструкции не са цел на подготовката; книгата не покрива днешното NoSQL като съвременен обзор.
Локален файл: Ramakrishnan - Database Management Systems 3rd Edition.pdf · 1098 PDF страници.
C13: Coronel, Morris — Database Systems: Design, Implementation, & Management, 13th ed., 2019
Резервно издание на C14. Същият учебник в по-старо издание, а не още един задължителен източник. Гл. 4 започва PDF 144; гл. 5 — 198; гл. 6 — 230; гл. 7 — 275; гл. 8 — 390. Номерата на страниците и задачите не се смесват с 14-то издание.
Локален файл: Coronel C., Morris S. Database Systems 14ed 2023\Coronel C., Morris S. Database Systems 13ed 2019.pdf · 834 PDF страници.
C12: Coronel, Morris — Database Systems: Design, Implementation, and Management, 12th ed., 2017
Резервно издание на C14. Гл. 4 започва PDF 143; гл. 5 — 195; гл. 6 — 227; гл. 7 — 272; гл. 8 — 366. Полезно при предпочитано оформление, но четенето му успоредно с 13-то и 14-то издание носи малка допълнителна полза.
Локален файл: Coronel C., Morris S. Database Systems 14ed 2023\Coronel C., Morris S. Database Systems 12ed 2017.pdf · 818 PDF страници.
J: Robert Johnson — Database Design with SQL: Building Fast and Reliable Systems, HiTeX Press, 2024
Резерв за практически SQL. Кратки едноколонни страници с обяснения и SQL примери; 713 PDF страници не означават същия обем като академичните учебници. Има повторение между гл. 2 и 3. Прегледаните раздели не дават толкова удобна връзка „номерирана задача — официално решение“ като RG. Формалните определения сверяваме с учебника на СУ.
Локален файл: Johnson R. Database Design with SQL. Building Fast and Reliable Systems 2024\Johnson R. Database Design with SQL. Building Fast and Reliable Systems 2024.pdf · 713 PDF страници.
KS: Kaitlyn Salter — Fundamentals of Database Systems, Toronto Academic Press, 2024
Нисък приоритет, само избран обзор. Основни понятия и контролни въпроси, но формулировките в проверените части са неравномерни. Например PDF 170, раздел 4.11.9 за foreign key domains, използва primary keys там, където обсъжда външни ключове. Не е книгата със сходно заглавие на Elmasri–Navathe.
Локален файл: Kaitlyn S. Fundamentals of Database Systems 2024\Kaitlyn S. Fundamentals of Database Systems 2024.pdf · 274 PDF страници.
WA: Waqas Ahmed (ред.) — Advanced Database Systems, Toronto Academic Press, 2024
Нисък приоритет, обзор по желание. Въпреки Advanced в заглавието, голяма част от началото е общ обзор. Сходни по съдържание и формулировки раздели с KS; аналогично объркване на термините за ключове на PDF 147, §3.11.9. Не го избирам за учене на строгите определения. Двата локални PDF файла са побитови дубликати.
Локален файл: Kaitlyn S. Fundamentals of Database Systems 2024\Waqas A. Advanced Database Systems 2024.pdf · 258 PDF страници.
FU: Fatih Uckun — Core Concepts in Computer Science: Database Management Systems, 2nd ed., Bibliotex / 3G E-learning, 2024
Резервен кратък преговор. Компактни блокове Core Concept и въпроси. Подходящ след урок, но алгебрата и нормализацията са прекалено сбити за всички изисквания на СУ. Гл. 2–4 не заменят доказателства, алгоритми и изчислителни задачи.
Локален файл: Uckun F. Core Concepts in Computer Science. Database Management Systems 2ed 2024\Uckun F. Core Concepts in Computer Science. Database Management Systems 2ed 2024.pdf · 274 PDF страници.
A3: Advanced Database Management Systems, 3rd ed., Bibliotex / 3G E-learning, e-book 2023
Нисък приоритет за този изпит. Редакционно издание без един автор на титулната страница. Пряко полезни са части от гл. 1, 3 и 4. Голям дял за администриране, security, storage и разпределени системи излиза извън специализираните 11 теми.
Локален файл: Advanced Database Management Systems 3ed 2023\Advanced Database Management Systems 3ed 2023.pdf · 348 PDF страници.
P: Alex Petrov — Database Internals: A Deep Dive into How Distributed Data Systems Work, 2019
По желание след изпитното ядро. В колекцията е M4B аудиофайл, а не текстов PDF. По издателското съдържание гл. 1 дава контекст за СУБД; началото на гл. 2 съдържа двоични дървета за търсене и балансиране. Това е частичен мост към О6 и О4. B-trees, дискови структури, репликация и консенсус не заместват ER, FD, 3NF/4NF или графови обхождания. Аудиото е технически проверено, но не е прослушано за съдържателна оценка; няма потвърдени времекодове на главите.
Подробна таблица на полезните части
Избирай реда за текущата тема, а не всички редове за деня. Връзката върху кода води до точния файл/издание по-горе; връзките О/С водят до съответната учебна страница. „Собствена задача“ е предложение на асистента; останалите номера се отнасят до посочения допълнителен учебник.
На тесен екран таблицата се прелиства хоризонтално в рамката. Може да я фокусираш и с клавиатура.
| Източник и място | Тема от конспекта | Връзка с официалната литература | Полза и граница | Пример / упражнение / проверка |
|---|---|---|---|---|
| 1. G Гл. 3: The Database Management System Concept; PDF 63–81 Първи избор | О6: Бази данни, СУБД, релационни и NoSQL решения | СУ 7, 12: тематичен мост; СУ 11, гл. 1 | Разлика между файлове и БД, излишества, интеграция и независимост на данните. Чети на блокове по 5–6 страници. | Собствена минизадача: три таблици за курсисти, курсове и записвания; обясни две ползи на СУБД. |
| 2. G Гл. 13: NoSQL Database Management; PDF 345–365, първо 349–363 Първи избор | О6: Бази данни, СУБД, релационни и NoSQL решения | СУ 12: обзорна връзка; СУ 11 не е достатъчен за съвременния NoSQL обзор | Четири семейства: ключ–стойност, документи, колони, графи. Чети по едно семейство; не учи рекламни продуктови предимства наизуст. | Собствена задача: избери модел за сесии, продуктов каталог и приятелски връзки; защити избора. |
| 3. EN §24.1–24.6; PDF 915–939; Review Questions PDF 940 Втори прочит | О6: Бази данни, СУБД, релационни и NoSQL решения | СУ 7, 12: алтернативна разработка по темата; извън обхвата на старите примери в СУ 11 | По-задълбочено обяснение на NoSQL и CAP след G. Продуктовите API са от епохата на изданието. | Избери два въпроса от Review Questions; за CAP дай точен контекст при мрежово разделяне, без лозунг „винаги избираш само две“. |
| 4. G Гл. 2, въведение, Binary Relationships и Modality; PDF 42–49 Първи избор | С1: Основни елементи на ER модела С2: ER проектиране и ограничения | СУ 11: §4.1.1–4.1.6 и §4.3.1–4.3.3; СУ 12: тематично | Най-мек старт: същност, атрибут, 1:1, 1:N, M:N, минимум/максимум. Фиг. 2.3–2.4 са особено удобни. | Questions 1–6, PDF 59; после твоята задача „учебен център“. Това са въпроси от G, а учебният център е наша задача. |
| 5. C14 §4-1: The Entity Relationship Model; PDF 137–161, на части по 4–6 страници Втори прочит | С1: Основни елементи на ER модела С2: ER проектиране и ограничения С3: Слаби множества същности | СУ 11: §4.1, §4.3, §4.4 | Визуално второ обяснение: атрибути, отношения, зависимости, участие, роли и степени. Не го чети цялото в първия ден. | Review Questions гл. 4, PDF 175–177; избирай само вече изучените понятия. Crow’s Foot символите първо се обясняват. |
| 6. G Гл. 2: Unary Relationships; PDF 50–51 Втори прочит | С1: Основни елементи на ER модела | СУ 11: §4.1.8 — роли при отношенията | Самовръзки: ръководител–подчинен, компонент–съставна част. Внимание: бинарно отношение може да използва едно множество същности в две роли. | Questions 12–13, PDF 59; собствена схема „преподавател наставлява преподавател“. |
| 7. G Гл. 2: Ternary Relationships; PDF 52; примери PDF 53–58 Втори прочит | С1: Основни елементи на ER модела | СУ 11: §4.1.7, §4.1.9–4.1.10 | Интуиция за тройна връзка и нейни атрибути. Диаграмата използва асоциативна същност; съпостави с отделния ромб при СУ 11. | Questions 14–15, PDF 59; Your Turn 2.2, PDF 52. По-късно добави пример защо три двоични проекции могат да изгубят смисъла на тройната връзка. |
| 8. EN §3.4, §3.9; PDF 103–109 и 119–122 Втори прочит | С1: Основни елементи на ER модела С2: ER проектиране и ограничения | СУ 11: §4.1.7–4.1.10 и §4.3 | По-точно разграничение тип/екземпляр, роля, участие и n-арност. Чети след базовите бинарни връзки. | Review Questions 3.6–3.9 и 3.11, PDF 127; преразкажи с нашия учебен център. |
| 9. EN §4.1–4.3; PDF 139–150 Втори прочит | С1: Основни елементи на ER модела | СУ 11: §4.1.11; свързано с преобразуването по §4.6 | Подклас, наследяване на атрибути, специализация, пълнота и непресичане. Част от EER детайлите са по-широки от конспекта. | Построй Лице → Курсист / Преподавател; задай дали едно лице може да е и двете. Това е собствена минизадача. |
| 10. RG §2.5.1–2.5.3; печ. 41–44 / PDF 76–79 Втори прочит | С1: Основни елементи на ER модела С2: ER проектиране и ограничения | СУ 11: §4.2.1–4.2.5 и §4.1.10 | Сравнение същност или атрибут, същност или отношение, бинарно или тройно отношение. Полезно за аргументирана писмена разработка. | Упражнение 2.1, PDF 87; решение в официалния сборник за RG, трето издание. Следва собствена обосновка защо оценката е атрибут на записването. |
| 11. C14 §4-2 и §4-3; PDF 162–173 Първи избор | С2: ER проектиране и ограничения | СУ 11: §4.2 — съответствие, излишества, простота, правилни елементи | Поетапно създаване и коригиране на ER диаграма от бизнес правила. Обяснява защо моделът се преработва. | Problem 1 от гл. 4, PDF 177, след началния урок; раздели го на три малки схеми преди общия модел. |
| 12. CB §12.6–12.7; PDF 421–431; §16.3 започва PDF 510 Втори прочит | С2: ER проектиране и ограничения | СУ 11: §4.2–4.3; СУ 12: тематично проектиране | Кардиналност, участие и проблеми в моделите; после само избрани стъпки от DreamHome. Не е необходимо цялата методология в първия месец. | Review Questions за гл. 12, PDF 432–433; Exercises започват PDF 433. Избирай един казус, а не всички. |
| 13. EN §3.5 и обкръжаващият COMPANY пример; PDF 110–112 Първи избор | С3: Слаби множества същности | СУ 11: §4.4.1–4.4.3 | Кратко и ясно допълнение за собственик, частичен ключ, идентифицираща връзка и пълно участие. Слаба не означава просто таблица с външен ключ. | Review Questions 3.12–3.13, PDF 127; собствен пример Курс–Група, номерът на групата уникален само в курса. |
| 14. C14 §4-1e–4-1h: зависимост на съществуването, идентифициращи връзки и слаби същности; PDF 147–153 Втори прочит | С3: Слаби множества същности С2: ER проектиране и ограничения | СУ 11: §4.4 и §4.3 | Полезно сравнение: зависимост на съществуването и слабост по ключ не са едно и също. Свери означенията с официалния текст. | Две собствени схеми: Група с глобален GroupId и Група с ключ (CourseId, GroupNo); обясни разликата. |
| 15. G Гл. 5, Relational Terminology и ключове; PDF 122–128 Първи избор | С4: Релационен модел и ER → релации С5: Функционални зависимости | СУ 11: §2.1–2.2; СУ 7 и 12: тематично | Преход от обичайна таблица към схема, кортеж, кандидатен ключ и външен ключ. Не замества формалната дефиниция за релация като множество. | Собствена таблица с пет записвания; означи схема, екземпляр, домейни и два възможни ключа. |
| 16. G Гл. 7, Converting E-R Diagrams into Relational Tables; PDF 172–186 Първи избор | С4: Релационен модел и ER → релации | СУ 11: §4.5.1–4.5.5 | Поетапно преобразуване на прости същности и бинарни, рекурсивни и тройни връзки. Повтарящите се бизнес примери намаляват новия контекст. | Exercises гл. 7 започват PDF 206; първо един казус за преобразуване, без едновременно нормализиране. |
| 17. EN §9.1; PDF 321–328 Втори прочит | С3: Слаби множества същности С4: Релационен модел и ER → релации | СУ 11: §4.5 | Подреден алгоритъм за преобразуване, включително слаби същности и многозначни атрибути. Съпоставяй стъпките с вече решената ER задача. | Exercises гл. 9, PDF 334–336; първо една ER диаграма, след това провери PK/FK и възстановяването на връзките. |
| 18. EN §9.2; PDF 329–333 Втори прочит | С4: Релационен модел и ER → релации | СУ 11: §4.6.1–4.6.4 — три подхода за подкласове | Различни таблици за йерархиите и ограниченията им. EN предлага повече варианти; за изпита подреди отговора по трите подхода от СУ 11. | За Лице/Курсист/Преподавател напиши три варианта и покажи къде се появяват NULL, повторение и JOIN. |
| 19. C14 Гл. 6, §6-1–6-3; PDF 221–233 Първи избор | С5: Функционални зависимости С6: Декомпозиция, BCNF и 3NF | СУ 11: §3.1, §3.3.1; подготовка за §3.5 | Най-лесната интуиция за аномалии, функционална зависимост и 1NF→2NF→3NF. Точната 3NF дефиниция се учи отделно от СУ 11, а не само чрез първичния ключ. | Гл. 6 Review Questions PDF 256–257; Problems PDF 257 нататък. За първа стъпка направи една аномалия от собствена таблица. |
| 20. RG §19.2–19.3; печ. 611–615 / PDF 646–650 Първи избор | С5: Функционални зависимости | СУ 11: §3.1–3.2, особено затваряне и проекция | Формализация след интуицията: FD, аксиоми на Armstrong, затваряне на множество атрибути и зависимости. Проекцията се довършва задължително от СУ 11 §3.2.8. | Упражнение 19.1 започва PDF 678; избери първо една подточка; нечетният номер има официално решение за RG. |
| 21. EN §14.2 и §15.1; PDF 502–504 и 536–543 Втори прочит | С5: Функционални зависимости | СУ 11: §3.1–3.2 и §3.5.2 за минимално покритие | Втори точен прочит за изводими зависимости, еквивалентност и минимално покритие. Не извеждаме обща FD само от липса на повторения в един пример. | Review Questions гл. 15, PDF 565–566; собствена задача R(A,B,C,D), F={A→B,B→C,AC→D}: намери A+ и минимално покритие. |
| 22. RG §19.4–19.6; печ. 615–628 / PDF 650–663 Първи избор | С6: Декомпозиция, BCNF и 3NF | СУ 11: §3.3–3.5 | BCNF, 3NF, декомпозиция без загуба и запазване на зависимости като отделни свойства. Чети последователно по 3–4 страници. | Упражнение 19.5, PDF 679, първо подточка 1, после 2; официални решения за нечетния номер. |
| 23. EN §14.4–14.5, §15.2–15.3; PDF 514–521 и 544–553 Втори прочит | С6: Декомпозиция, BCNF и 3NF | СУ 11: §3.3–3.5 | Подходящо при неяснота за всички кандидатни ключове, неадитивно съединение и синтез на 3NF. Алгоритмите са за втори етап, след две решени на ръка задачи. | Review Questions 15.9–15.11, PDF 566. Доказателствените Exercises 15.17–15.19 на същата страница са по-късна стъпка, не старт. |
| 24. CB §14.3–14.9 и §15.1–15.3; PDF 456–476 и 484–494 Втори прочит | С5: Функционални зависимости С6: Декомпозиция, BCNF и 3NF | СУ 11: §3.1–3.5; СУ 12: тематично | Алтернатива с продължителен пример DreamHome. Използвай вместо втория учебник, ако този казус ти е по-разбираем, не като трето задължително четене. | Exercises гл. 14: PDF 478–481; гл. 15: PDF 501–503. Избираме по една задача според изученото. |
| 25. EN §14.6 и §15.5; PDF 522–524 и 558–560 Първи избор | С7: Многозначни зависимости и 4NF | СУ 11: §3.6.1–3.6.6 | Смисъл на независими множества факти, MVD и 4NF. Примерът служител–проекти–зависими лица показва защо BCNF може да не е достатъчна. | Собствена задача Човек–Език–Хоби; изреди всичките нужни комбинации и раздели на две релации. После упражнение от СУ 11 §3.6.7. |
| 26. RG §19.8.1–19.8.2; печ. 634–638 / PDF 669–673; спри преди Join Dependencies Втори прочит | С7: Многозначни зависимости и 4NF | СУ 11: §3.6 | Кратък алтернативен прочит за MVD и 4NF след EN или официалния текст. 5NF не е отделна изисквана тема в този конспект. | Review Questions §19.10 започват PDF 677; избери въпросите за MVD/4NF след формалната дефиниция. |
| 27. CB §15.4; PDF 495–497, до началото на §15.5 Втори прочит | С7: Многозначни зависимости и 4NF | СУ 11: §3.6 | Още един нагледен вариант за 4NF. Това е резерв, ако първият пример не помогне; няма нужда да се четат и трите книги. | Exercises гл. 15 започват PDF 501; избирай само условия за MVD/4NF, без 5NF. |
| 28. G Гл. 5: извличане, select, project, join; PDF 139–148 Първи избор | С8: Релационна алгебра | СУ 11: §2.4 | Най-кратко въведение чрез таблици. Полезно преди символите σ, π и ⋈; не е пълна независима система от операции. | Собствена минизадача върху три курсиста: първо селекция, после проекция, после съединение; запиши междинните таблици. |
| 29. RG §4.1–4.2.6; печ. 101–115 / PDF 136–150 Първи избор | С8: Релационна алгебра | СУ 11: §2.4 | Систематично въвеждане на основните операции, преименуване и съставни заявки с общия Sailors казус. Релационното смятане е извън изрично изброените операции и може да изчака. | Упражнение 4.3, PDF 162–163, първо подточка 1 и само релационната алгебра (не релационното смятане); после официалното нечетно решение. Не започвай с всички заявки наведнъж. |
| 30. EN §8.1–8.3 и §8.5; PDF 272–289 и 296–298 Втори прочит | С8: Релационна алгебра | СУ 11: §2.4 | Втори прочит с COMPANY и именувани междинни релации. Делението е допълнение; не измества основните операции и зависимите им форми от конспекта. | Упражнение 8.16 започва PDF 312; първо една подточка; покажи и резултата върху данните, не само формулата. |
| 31. RG §5.2–5.3; печ. 133–143 / PDF 168–178, особено PDF 170 Първи избор за интуиция; СУ 11 за пълния обхват | С9: Алгебра върху мултимножества О7: SQL | СУ 11: §5.1 и §6.4 | SQL с и без DISTINCT дава лесен контрапример за множество срещу мултимножество. Не покрива самостоятелно всички алгебрични правила за кратностите. | Собствено R={a,a,b}, S={a,b,b}: пресметни union, intersection, difference и JOIN с кратности; точните правила вземи от СУ 11 §5.1. |
| 32. EN §8.4.1–8.4.3; PDF 290–295 Втори прочит | С10: Допълнителни алгебрични операции | СУ 11: §5.2.2–5.2.4 и §5.2.7 | Агрегиране, групиране и външно съединение в алгебра. Нотацията за агрегиране се различава; превеждай към γ от СУ 11. | Review Questions 8.5 и 8.7, PDF 311–312; собствен пример със студент без записване и LEFT OUTER JOIN. |
| 33. G Гл. 4: SELECT, функции, групиране, JOIN, подзаявки; PDF 86–113 Първи избор | О7: SQL С9: Алгебра върху мултимножества С10: Допълнителни алгебрични операции | СУ 11: гл. 6; СУ 7 и 12: тематично | Достъпна практика: 86–97 базови заявки; 98–101 функции и групиране; 102–106 JOIN/подзаявки. По 4–6 страници на занятие. | Exercises гл. 4, задача 1, PDF 117–118: първо a–c, после групиране. Не копирай безусловно опростената формулировка на Question 18: GROUP BY изразът не е задължително да е изведен в SELECT. |
| 34. C14 Гл. 7: §7-2–7-9; PDF 272–339; JOIN 292–304, агрегати 305–313 Втори прочит | О7: SQL С9: Алгебра върху мултимножества С10: Допълнителни алгебрични операции | СУ 11: §6.1–6.4; §5.1–5.2 за формалния смисъл | Визуален SQL курс с една конструкция наведнъж. Конкретният диалект може да се различава от избраната учебна СУБД. | Review Questions PDF 342–343 и Problems от PDF 343. Превеждай една готова заявка обратно в алгебра, когато е приложимо. |
| 35. RG Гл. 5: §5.2–5.7; печ. 133–167 / PDF 168–202 Втори прочит | О7: SQL С9: Алгебра върху мултимножества С10: Допълнителни алгебрични операции С11: Ограничения върху релациите | СУ 11: гл. 6 и §7.1–7.3; алгебрични ограничения — §2.5 | По-силен тренировъчен източник за JOIN, подзаявки, групиране, NULL и ограничения. Исторически SQL стандарт: някои конструкции като ASSERTION може да липсват в практическата СУБД. | Упражнение 5.1, първо лесните подточки; официалният сайт дава таблици и SQL скрипт, както и нечетни решения за трето издание. |
| 36. G Гл. 6: Referential Integrity и Three Delete Rules; PDF 164–168 Първи избор | С11: Ограничения върху релациите О7: SQL | СУ 11: §2.5.2 и §7.1–7.2 | Ясен житейски пример за съществуващ родител и изтриване. Алгебричното записване като празна разлика на проекции трябва да се научи отделно. | Покажи валидно и невалидно записване CourseId; напиши πCourseId(Записване) − πCourseId(Курс) = ∅ при ненулеви ключове. |
| 37. EN §5.1–5.2 и §6.2; PDF 181–196 и 213–217 Втори прочит | С4: Релационен модел и ER → релации С11: Ограничения върху релациите О7: SQL | СУ 11: §2.2, §2.5 и §7.1–7.3 | Домейни, ключове, NULL, референтна цялостност и SQL ограничения. Полезно за разграничаване на моделно, схемно и приложно ограничение. | От Review Questions/Exercises гл. 5, PDF 201–205, избери една схема и посочи нарушено ограничение. За алгебричния език довърши СУ 11 §2.5. |
| 38. CB §30.2, §30.3.1, §30.4; PDF 1139–1148 и 1158–1163 Първи избор за тази колекция | О8: XML, DTD, XSD, HTML, DOM | СУ 10: XML in a Nutshell, 2nd ed. — тематичен мост; СУ 11: §11.1–11.4 | От колекцията това е най-удобното допълнение за XML, DTD, DOM и XSD. XQuery, SOAP, RDF и целите XML-бази могат да изчакат. | Собствена задача: XML за два курса, малък DTD и XSD; начертай DOM дърво и сравни XML с HTML. Свери DOM/HTML с официалните стандарти. |
| 39. EN §13.1–13.3; PDF 457–472 Втори прочит | О8: XML, DTD, XSD, HTML, DOM | СУ 10: тематично; СУ 11: §11.1–11.4 | Структурирани/полуструктурирани данни, XML дърво, DTD и Schema. Не е пълна замяна на XML in a Nutshell по DOM и HTML. | Review Questions гл. 13 на PDF 487; собствените DTD/XSD сравнения се проверяват с примерен документ. |
| 40. J §2.2–2.5; PDF 83–114; §3.6–3.7, PDF 181–199 Резерв | С1: Основни елементи на ER модела С2: ER проектиране и ограничения С5: Функционални зависимости С6: Декомпозиция, BCNF и 3NF | СУ 11: §4.1–4.3 и §3.1–3.5 | Резервен преразказ за връзката между диаграма, ключове и нормализация. Излишното повторение между главите може да натоварва; не е необходим към основните четения. | Преработи само един пример; сам провери всички кандидатни ключове и условията за 3NF/BCNF по СУ 11. |
| 41. J §4.2–4.5 и §4.7; PDF 209–262 и 278–325 Резерв | О7: SQL | СУ 11: гл. 6–7; СУ 7, 12: тематично | Допълнителни SQL примери, ако едноколонният разказ ти е по-приятен. §4.7 е дълъг: избери един пример, не цялата поредица. | Пренеси една заявка върху учебния център, добави NULL и дубликат и предскажи резултата преди изпълнение. |
| 42. FU Core Concept: Relational Model Basics/Constraints/Algebra; PDF 54–73 Резерв | С4: Релационен модел и ER → релации С8: Релационна алгебра С11: Ограничения върху релациите | СУ 11: §2.2, §2.4 и §2.5 | Кратка карта на понятията за преговор, но алгебрата е само няколко страници и не покрива теми С9–С10. | Review Questions PDF 80–82; отговори на един въпрос със собствена таблица, после сверка с официалния текст. |
| 43. FU Core Concept: ER/EER; PDF 84–105; Relational Database Design PDF 136–140 Резерв | С1: Основни елементи на ER модела С2: ER проектиране и ограничения С3: Слаби множества същности С6: Декомпозиция, BCNF и 3NF | СУ 11: §4.1–4.4 и §3.3–3.6 | Компактен преговор. Нормализацията тук е твърде кратка за строгите алгоритми и свойства от СУ. | Review Questions PDF 108–110 и 143–145, само по вече научен материал. |
| 44. A3 Гл. 1, PDF 16–42; гл. 3: ER и слаби същности PDF 77–86; ключове/цялостност/нормализация PDF 101–110 Нисък приоритет | О6: Бази данни, СУБД, релационни и NoSQL решения С1: Основни елементи на ER модела С2: ER проектиране и ограничения С3: Слаби множества същности С6: Декомпозиция, BCNF и 3NF | СУ 7, 12: тематичен обзор; СУ 11: §4.1–4.4 и §3.3–3.5 | Обзор при нужда от още едно обяснение. Съдържанието се движи бързо между ER, UML, релационен модел и нормализация; не е плавен основен курс. | Собствено резюме от пет определения; всички формални условия за нормални форми се проверяват по СУ 11. |
| 45. A3 Гл. 4: ограничения PDF 113–118; SQL/агрегати/NULL PDF 130–138 Нисък приоритет | О7: SQL С10: Допълнителни алгебрични операции С11: Ограничения върху релациите | СУ 11: §5.2 и §2.5, гл. 6–7 | Кратки примери за преговор; недостатъчни за пълен SQL курс и точната алгебрична формулировка на ограниченията. | Една собствена SELECT заявка с COUNT и NULL; сравни с G или RG. |
| 46. KS §1.1–1.4, PDF 23–30; §3.6, PDF 106–113; §5.5–5.6, PDF 190–197 Нисък приоритет | О6: Бази данни, СУБД, релационни и NoSQL решения О7: SQL | СУ 7, 12: тематично; СУ 11: гл. 1 и 6 | Избрани обзорни части и контролни въпроси. ER/ключовете тук не са предпочитан източник заради установените неясни формулировки. | Review Questions PDF 43 и 198; проверявай отговора в по-силния източник, не само в кратко резюме. |
| 47. WA §2.3 и §2.6; PDF 64–75 и 86–92; §3.2–3.7, PDF 117–136 Нисък приоритет | О6: Бази данни, СУБД, релационни и NoSQL решения С1: Основни елементи на ER модела С2: ER проектиране и ограничения | СУ 7, 12: тематично; СУ 11: §4.1–4.2 | Обзор на модели и ER, само по желание. Значително припокриване с KS; четенето и на двете не носи достатъчно нова учебна стойност. | Review Questions PDF 100 и 149–151. Не използвай §3.11.9 като образец за изпитно определение на външен ключ. |
Покритие на всичките 20 теми и оставащи празнини
Колекцията е много добра за ER, релационни модели, зависимости, нормализация и SQL. За С9–С11 връзката с SQL е полезна, но формалният алгебричен обхват изисква СУ 11. За значителна част от общата подготовка са нужни други източници.
| Тема | Полезно от колекцията | Какво трябва да остане в подготовката |
|---|---|---|
| О1: Обектно-ориентирано програмиране | Няма достатъчно покритие. EN гл. 12/G гл. 9 са за обектни БД, а не пълен курс по C++ ООП. | СУ 1, 3, 4: класове, методи, свързване, полиморфизъм и шаблони за проектиране. |
| О2: Структури от данни: низ, множество, масив | Няма систематичен курс за низ, множество, масив и реализациите им. | СУ 2 и 5; табличните данни не заместват реализацията и сложността на СД. |
| О3: Линейни списъци, стек, опашка | Няма достатъчно упражнения за списъци, рекурсия, стек и опашка. | СУ 2 и 5: операции, реализации и рекурсивни задачи. |
| О4: Дървета, графи и сложност | Само частичен контекст: Petrov гл. 2 за търсещи дървета и RG гл. 10 за индекси. | СУ 2 и 5: коренови/двоични дървета, графи, BFS/DFS, покриващо дърво и времева сложност. Индексният B-tree не е пълната тема. |
| О5: Функционално програмиране | Няма целеви материал за функционално програмиране и модели на оценяване. | СУ 6 и 9: Haskell/SICP; не извеждаме функции от по-висок ред от SQL агрегатите. |
| О6: Бази данни, СУБД, релационни и NoSQL решения | Добро: G гл. 3 и 13, EN гл. 1–2 и 24. | СУ 7, 11, 12 като официална опора; отделно точна съвременна рамка за NoSQL. |
| О7: SQL | Много добро: G гл. 4, C14 гл. 7, RG гл. 5; SQL скриптове и нечетни решения за RG. | СУ 7, 11, 12; разлика стандарт/диалект, NULL, дубликати и смисъл на заявката. |
| О8: XML, DTD, XSD, HTML, DOM | Частично до добро: CB §30.2–30.4 и EN §13.1–13.3. | СУ 10; отделно DOM и XML/HTML. W3C стандартите са помощни препратки, добавени от асистента. |
| О9: Търсене в пространство на състоянията | Няма достатъчно покритие. Web search/IR в DB учебник не е алгоритмично търсене в пространство на състоянията. | СУ 8: формулиране на задача, неинформирано и информирано търсене, условия и сложност. |
| С1: Основни елементи на ER модела | Много добро: G, C14, EN, RG. | СУ 11 §4.1: всички подраздели, включително роли, n-арни отношения и подкласове. |
| С2: ER проектиране и ограничения | Добро: C14, RG, CB; различни графични нотации. | СУ 11 §4.2–4.3: принципи, ключове, единствена стойност и референтна цялостност. |
| С3: Слаби множества същности | Много добро: EN §3.5 и C14 §4-1. | СУ 11 §4.4: собственик/поддържаща връзка, частичен ключ, изисквания и нотация. |
| С4: Релационен модел и ER → релации | Много добро: G гл. 5–7, EN гл. 5 и 9. | СУ 11 §2.1–2.2 и §4.5–4.6, включително трите подхода за подкласове. |
| С5: Функционални зависимости | Много добро: RG §19.2–19.3, EN §15.1. | СУ 11 §3.1–3.2: особено покриващи множества и проекция на FD. |
| С6: Декомпозиция, BCNF и 3NF | Много добро: C14 за интуиция, RG/EN за строгата част. | СУ 11 §3.3–3.5: BCNF, беззагубност, запазване на зависимости и 3NF. |
| С7: Многозначни зависимости и 4NF | Добро: EN §14.6/15.5, RG §19.8.1–2, CB §15.4. | СУ 11 §3.6: дефиниция със смяна на компоненти, 4NF и декомпозиция. |
| С8: Релационна алгебра | Много добро: RG §4.2 и EN гл. 8; G за начало. | СУ 11 §2.4: линейна нотация, зависими/независими операции. |
| С9: Алгебра върху мултимножества | Частично: RG/C14 SQL обясняват дубликатите. | СУ 11 §5.1 задължително за всички правила на кратностите при обединение, сечение, разлика, проекция, произведение и JOIN. |
| С10: Допълнителни алгебрични операции | Добро за агрегати/външни JOIN: EN §8.4 и SQL главите. | СУ 11 §5.2: δ, γ, разширена π, τ и outer join като алгебрични оператори, а не само SQL синтаксис. |
| С11: Ограничения върху релациите | Добро за смисъла и SQL: G/EN/RG. | СУ 11 §2.5: алгебра като език за ограничения; празнота, включване и формули за референтна цялостност. |
Съпоставка с официалния списък от СУ
СУ 1 — Тодорова, Обектно-ориентирано програмиране на базата на C++ (2011); СУ 2 — Тодорова, Структури от данни и програмиране на C++ (2011); СУ 3 — Gamma и др., Design Patterns (1994); СУ 4 — Booch и др., Object-Oriented Analysis and Design with Applications, 3rd ed. (2007); СУ 5 — Ammeraal, Algorithms and Data Structures in C++ (1996); СУ 6 — Thompson, Haskell: The Craft of Functional Programming, 3rd ed. (2011).
СУ 7 — Азълов, Бази от данни: Релационен и обектен подход (1991); СУ 8 — Нишева и Шишков, Изкуствен интелект (1995); СУ 9 — Abelson и Sussman, Structure and Interpretation of Computer Programs, 2nd ed. (1996); СУ 10 — Harold и Means, XML in a Nutshell, 2nd ed. (2002); СУ 11 — Garcia-Molina, Ullman, Widom, Database Systems: The Complete Book, 2nd ed. (2008); СУ 12 — Hoffer, Topi, Modern Database Management (2018, както е посочено в конспекта).
Това е навигационен ключ към оригиналния списък, не редакция на неговите библиографски записи. При СУ 12 не е дописвано непосочено издание. Съпоставката с официалните книги без наличен пълен текст е по заглавие и предметна област; не им се приписват непроверени глави, примери или решения.
Други файлови формати, архив и повторения
| Формат / файл | Действително съдържание | Учебна употреба |
|---|---|---|
| 14 отделни файла; 12 различни хеша. Учебниците имат различни оформления и отместване спрямо печатните страници. | Основният формат за четене на схеми, формули и задачи. Таблицата сочи позициите в конкретните проверени файлове. | |
| Database Systems A Practical Approach to Design.tgz | gzip-компресиран tar архив: PDF, AZW4, една папка и рекламни .url/.txt файлове. PDF е 1442 страници, Connolly–Begg, 6th Global ed., ©2015. | Архивът е опаковка, а не още един учебник. PDF има различен хеш от отделния CB файл, но сравнените титулни и учебни страници съвпадат по текст и позиции; за работа избери един от тях. Не е извършено пълно побитово или визуално сравнение на всички страници. |
| Database Systems A Practical Approach to Design.azw4 — вътре в архива | Kindle Print Replica контейнер с BOOKMOBI заглавна структура и вграден PDF. Вграденият документ е 1442 страници; сравнените PDF позиции 5, 6, 408, 419, 484 и 1148 съвпадат по текст с CB. | Алтернативен контейнер за същото издание, не решения и не ново съдържание. Практически използвай наличния PDF; поддръжката на AZW4 зависи от Kindle приложението/устройството. Не е нужно да инсталираш четец само за него. |
| Database Internals…Alex Petrov.m4b | MP4 аудиоконтейнер за аудиокнига, 12 ч. 51 мин. 24 сек. според техническата продължителност. Няма извлечени глави или тагове за автор/заглавие; идентификацията е по името на файла и издателската страница. | По желание за слушане след основния урок. Не е PDF, няма видими диаграми/задачи; не са измисляни времекодове и не е твърдяно, че аудиото е прослушано или че пълнотата му е потвърдена. |
| Readme.txt в папките Coronel и Gillenson | Рекламират външни сайтове с променящи се адреси за решения; не съдържат самите решения и не удостоверяват издателски произход. | Не ги броим за сборници с решения. Ползваме проверените официални материали по-долу; съдържанието на рекламираните сайтове не е проверявано. |
| Torrent…ExtraTorrent.cc.txt / …demonoid.pw.txt | Бележки за произхода на пакета и реклама на разпространителя. | Нямат учебна стойност, библиографски данни за изданието или упражнения. |
| Четири .url файла в архива + Important ! Readme.txt | Интернет преки пътища и реклама към външни сайтове за други изтегляния; не са книги, PDF приложения или учебни ресурси от авторите. | Прегледани са като текст; не са стартирани. Не влизат в учебния маршрут. |
| Elmasri…7ed 2017.pdf — две копия | Едно в папката Coronel, друго в Gillenson; еднакъв SHA-256. | Една и съща книга EN, не два отделни източника. Файловете са запазени без преименуване/изтриване. |
| Waqas…2024.pdf — две копия | В собствената папка и в папката Kaitlyn; еднакъв SHA-256. | Една и съща книга WA. Допълнителното копие не променя оценката на полезността. |
| Coronel 12e, 13e, 14e | Различни издания на една книга, с различни страници и преработени раздели. | Основният подбор използва 14e; останалите остават избор за справка. Номерата на упражненията не се прехвърлят автоматично. |
Първите малки стъпки за ER моделиране
- Същност и атрибут: G, PDF 42–43 (печатни 16–17). Пример Курсист; избери три атрибута и предложи идентификатор. Прочети съответното начало на урока ER моделиране.
- Бинарни връзки и кардиналност: G, PDF 44–46 (печатни 18–20). Напиши по един пример 1:1, 1:N, M:N; после Questions 3, 5 и 6 на PDF 59. Не включвай слаби същности още.
- Една малка диаграма: Курсист–Записване–Курс с дата на записване. Първо опиши правилата с думи; после диаграма. Това е наша учебна стъпка, не преписано условие от книга.
- Сверка с източника на СУ: СУ 11 §4.1.1–4.1.6, печатни 126–130 / PDF 163–167, и §4.1.9, печатна 134 / PDF 171. Ограниченията §4.3.1–4.3.3, печатни 148–151 / PDF 185–188, са мост към С2; не ги смесвай с всички останали видове ограничения наведнъж.
- Проверка: СУ 11 упражнения 4.1.1 и 4.1.2 a–b, печатна 138 / PDF 175, след усвояване на нужните понятия. После изпрати решението на задачата „учебен център“ от урока; ще проверим смисъла, ключовете и кардиналностите поотделно.
Тройни връзки, роли и подкласове остават следващи уроци по С1; ключове и ограничения — С2; слаби същности — С3. Не е необходимо всички понятия от една тема да се учат в един урок. Отделната страница за тема събира няколко последователни урока, упражнения и проверки.
Какво спокойно оставяме за след изпитното ядро
За този месец по-нисък приоритет имат дългите части за физическо съхранение, индекси, настройка на производителност, администриране, възстановяване, блокиране, разпределен консенсус, data warehousing, Hadoop, blockchain и облачно внедряване. При О6 кратък контекст за транзакции и архитектура е полезен, но тези области не са самостоятелни теми в специализираната част. 5NF, релационно смятане, прозоречни функции, PHP/JDBC и подробен XQuery са допълнителен избор след изрично изискваното.
Официални помощни материали към допълнителните книги
Следващите връзки са подбрани от асистента. Не са литература или изпити, дадени от СУ. Достъпността е проверена на 31.10.2026 г.; не се обещава свободен достъп до всички ресурси зад регистрация.
- RG, трето издание — официални студентски материали, слайдове и SQL данни. Особено полезно за учебен цикъл с проверка: решаваш задача, после сравняваш с решението.
- RG — официални решения на нечетните задачи, трето издание (PDF). Обхватът на публичния сборник е базовият материал до гл. 21 включително; четните отговори са пропуснати. Това не е сборник за Garcia-Molina/Ullman/Widom.
- G — официална студентска страница за трето издание, Wiley. Не е потвърден свободен пълен сборник с решения.
- C14 — издателска страница за 14-то издание, Cengage. MindTap и преподавателските материали са отделни ресурси; наличието на учебника не означава автоматичен достъп до тях.
- P — издателско съдържание на Database Internals, O’Reilly. Използвано за тематичната оценка на заглавието; не удостоверява съдържанието на конкретния M4B файл.
- XML — W3C и DOM Core — W3C: допълващи първични справочници за О8, отделни от официалната библиография на СУ.
Файловете са лична локална колекция. Тук са публикувани собствен анализ, библиографски описания и ориентири за четене; PDF, AZW4, архивът и аудиокнигата не са качени в CommunityCore. Относителните пътища в каталога са за намиране на файловете в локалната папка Database_Systems, не уеб адреси за сваляне.