سیستم مدیریت پایگاه داده (DBMS) و SQL: بسته کامل

سرفصل ها و درس ها

کلیدها: کلید کاندید، کلید اصلی، کلید فوق العاده، کلید خارجی. Keys : Candidate key, Primary key, Super key, Foreign Key.

• انواع کلید. Types of keys.

• کلید نامزد Candidate Key

• کلید اصلی Primary Key

• کلید جایگزین Alternate Key

• سوپر کلید Super Key

• کلید خارجی Foreign Key

موجودیت - مدل رابطه ( مدل ER). Entity - Relationship Model ( ER Model).

• مقدمه. Introduction.

• موجودیت: موجودیت قوی و ضعیف. Entity : Strong and Weak Entity.

• ویژگی: ویژگی کلیدی، صفات ساده و ترکیبی. Attribute : Key attribute, Simple and Composite Attributes.

• ویژگی: ویژگی های تک و چند ارزشی و ویژگی های ذخیره شده و مشتق شده. Attribute : Single and Multi-valued Attributes & Stored and Derived Attributes.

• رابطه: مقدمه، رابطه ضعیف. Relationship : Introduction, Weak Relationship.

• رابطه: درجه - روابط یکنفره، دودویی، سه تایی و n-اری. Relationship : Degree - Unary, Binary, Ternary and n-ary Relationships.

• رابطه: Cardinality-One:One(1:1)،One:Many(1:M)،Many:One(M:1)،Many:Many(M:M) Relationship:Cardinality-One:One(1:1),One:Many(1:M),Many:One(M:1),Many:Many(M:M)

• رابطه: مشارکت جزئی و کل و نسبت کاردینالیته. Relationship : Partial and Total Participation & Cardinality Ratio.

• مثال 1،2: حداقل، حداکثر کاردینالیته، مشارکت جزئی و کل، رابطه. Example 1,2 : Min,Max Cardinality, Partial & Total Participation, Relationship.

وابستگی عملکردی (FD). Functional Dependency (FD).

• وابستگی عملکردی: مقدمه، مثال ها Functional Dependency : Introduction, Examples

• انواع وابستگی های عملکردی: FD های بی اهمیت و غیر پیش پا افتاده. Types of Functional Dependencies : Trivial and Non-Trivial FD's.

• FD: مثال. FD : Example.

• قوانین استنتاج Inference Rules

• بسته شدن ویژگی: مثال 2 Attribute Closure : Example 2

• بسته شدن ویژگی: مثال 3 Attribute Closure : Example 3

• بسته شدن ویژگی: مثال 4 Attribute Closure : Example 4

• کاربردهای بسته شدن ویژگی Applications of Attribute Closure

• کاربرد 1: یافتن FD های اضافی Application 1 : Finding additional FD's

• کاربرد 2: یافتن کلیدها در یک رابطه - مثال 1 و 2. Application 2 : Finding keys in a relation - Example 1 & 2.

• کاربرد 2: یافتن کلیدها در یک رابطه - مثال 3 و 4. Application 2 : Finding keys in a relation - Example 3 & 4.

• کاربرد 2: یافتن کلیدها در یک رابطه - مثال 5 و 6. Application 2 : Finding keys in a relation - Example 5 & 6.

• کاربرد 2: یافتن کلیدها در یک رابطه - مثال 7 و 8. Application 2 : Finding keys in a relation - Example 7 & 8.

• کاربرد 2: یافتن کلیدها در یک رابطه - مثال 9 و 10. Application 2 : Finding keys in a relation - Example 9 & 10.

• کاربرد 2: یافتن کلیدها در یک رابطه - مثال 11 و 12. Application 2 : Finding keys in a relation - Example 11 & 12.

• کاربرد 2: یافتن کلیدها در یک رابطه - مثال 13 و 14. Application 2 : Finding keys in a relation - Example 13 & 14.

• کلیدهای نامزد را پیدا کنید. Find candidate keys.

• کاربرد 3: هم ارزی وابستگی های تابعی - مثال 1 Application 3 : Equivalence of Functional Dependencies - Example 1

• کاربرد 3: هم ارزی وابستگی های تابعی - مثال 2 Application 3 : Equivalence of Functional Dependencies - Example 2

• کاربرد 3: هم ارزی وابستگی های تابعی - مثال 3 Application 3 : Equivalence of Functional Dependencies - Example 3

• کاربرد 3: هم ارزی وابستگی های تابعی - مثال 4 Application 3 : Equivalence of Functional Dependencies - Example 4

• کاربرد 4: مجموعه و الگوریتم تقلیل ناپذیر. Application 4 : Irreducible set and Algorithm.

• کاربرد 4: مجموعه غیر قابل تقلیل - مثال 1 Application 4 : Irreducible set - Example 1

• کاربرد 4: مجموعه غیر قابل تقلیل - مثال 2. Application 4 : Irreducible set - Example 2.

• وابستگی عملکردی جزئی و وابستگی کامل عملکردی. Partial Functional Dependency and Full Functional Dependency.

• ناهنجاری ها: به روز رسانی، حذف و درج ناهنجاری. Anomalies : Update, Deletion and Insertion Anomaly.

عادی سازی Normalization

• عادی سازی: مقدمه و انواع. Normalization : Introduction and types.

• اولین فرم طبیعی (1NF). First Normal Form (1NF).

• فرم عادی دوم (2NF). Second Normal Form ( 2NF).

• 2NF: مثال - 1، 2، 3، 4 و NOTE. 2NF : Examples - 1, 2, 3, 4 and NOTE.

• فرم سوم عادی (3NF). Third Normal Form ( 3NF).

• 3NF: مثال‌ها - 1، 2. 3NF : Examples - 1, 2.

• 3NF: مثال - 3. 3NF : Example - 3.

• 3NF: مثال - 4. 3NF : Example - 4.

• فرم عادی بویس کد (BCNF). Boyce Codd Normal Form ( BCNF).

زبان پرس و جو ساختاریافته (SQL). Structured Query Language ( SQL ).

• ساختار بیانیه و ترتیب ارزیابی را انتخاب کنید. SELECT statement structure and evaluation order.

• SELECT بند نحو و مثال ها. SELECT clause Syntax and examples.

• کلمه کلیدی DISTINCT در عبارت SELECT. DISTINCT keyword in SELECT clause.

• بند WHERE: مقدمه. WHERE clause : Introduction.

• بند WHERE: اپراتورها. WHERE clause : Operators.

• بند WHERE: عملگرهای منطقی - AND، OR، NOT. WHERE clause : Logical Operators - AND, OR, NOT.

• بند WHERE: AND، OR، NOT - با هم. WHERE clause : AND, OR, NOT - Together.

• ترتیب بر اساس بند: ASC، DESC ORDER BY clause : ASC, DESC

• LIKE و اپراتورهای Wildcard. LIKE and Wildcard Operators.

• مقادیر NULL و IS NULL & IS NOT NULL است. NULL values and IS NULL & IS NOT NULL.

• توابع مجموع: SUM()، AVG()، MIN()، MAX(). Aggregate Functions : SUM(), AVG(), MIN(), MAX().

• توابع مجموع: COUNT(). Aggregate Functions : COUNT().

• GROUP BY بند. GROUP BY clause.

• GROUP BY بند: ستون های متعدد GROUP BY clause : Multiple columns

• داشتن بند و قوانین. HAVING clause and rules.

• تنظیم عملگرهای دستکاری: قوانین. Set Manipulation Operators : Rules.

• مجموعه عملگرهای دستکاری: اتحاد، تقاطع، MINUS. Set Manipulation Operators : UNION, INTERSECTION, MINUS.

• Joins : Introduction, Cross Join. Joins : Introduction, Cross Join.

• ملحقات: عضویت تتا/عضویت مشروط. Joins : Theta Join / Conditional Join.

• پیوستن به: Equi Join. Joins : Equi Join.

• ملحقات: پیوستن طبیعی. Joins : Natural Join.

• پیوستن: خود عضویت Joins : Self Join

• پیوستن بیرونی: مقدمه. Outer Join : Introduction.

• پیوستن: پیوستن بیرونی سمت چپ Joins : Left Outer Join

• اتصالات: پیوستن بیرونی راست Joins : Right Outer Join

• اتصالات: پیوستن کامل بیرونی Joins : Full Outer Join

SQL: پرس و جوهایی برای درک بهتر. SQL : Queries for better understanding.

• پرس و جو: 1،2،3. Query : 1,2,3.

• پرس و جو: 4. Query : 4.

• پرس و جو: 5. Query : 5.

• پرس و جو: 6، 7. Query : 6, 7.

• پرس و جو: 8. Query : 8.

• پرس و جو: 9. Query : 9.

• پرس و جو: 10. Query : 10.

• پرس و جو: 11.1، 11.2، 11.3، 11.4. Query : 11.1, 11.2, 11.3, 11.4.

جبر رابطه ای (RA) و حساب رابطه ای (RC). Relational Algebra (RA) and Relational Calculus (RC).

• جبر رابطه ای: مقدمه. Relational Algebra : Introduction.

• RA : اپراتورهای انتخاب و طرح ریزی. RA : Selection and Projection Operators.

• RA : مجموعه عملگرهای دستکاری (اتحاد، تقاطع، تفاوت) RA : Set Manipulation Operators(Union, Intersection, Difference)

• RA : Set Manipulation Operators - UNION RA : Set Manipulation Operators - UNION

• RA : مجموعه عملگرهای دستکاری - تقاطع. RA : Set Manipulation Operators - INTERSECTION.

• RA : Set Manipulation Operators - SET DIFFERENCE. RA : Set Manipulation Operators - SET DIFFERENCE.

• RA : محصول دکارتی. RA : Cartesian Product.

• RA : تغییر نام اپراتور. RA : Rename Operator.

• RA : به معرفی و انواع بپیوندید. RA : Join introduction and Types.

• RA: پیوستن مشروط/تتا جوین RA : Conditional Join / Theta Join

• RA : Equijoin RA : Equijoin

• RA : طبیعی بپیوندید. RA : Natural Join.

• RA: عضویت خارجی RA : Outer Join

• RA: عضویت بیرونی سمت چپ RA : Left Outer Join

• RA: پیوستن به بیرون سمت راست RA : Right Outer Join

• RA: پیوستن کامل بیرونی RA : Full Outer Join

• RA : اپراتور بخش. RA : Division Operator.

• RA : اپراتور بخش - مثال 1، 2. RA : Division Operator - Example 1, 2.

معاملات و کنترل همزمان. Transactions and Concurrency Control.

• معامله: مقدمه Transaction : Introduction

• زمانبندی: برنامه های سریال و همزمان - تعاریف. Schedule : Serial and Concurrent Schedules - Definitions.

• مشکل: تعداد برنامه های سریالی و همزمان. Problem : Number of Searial and Concurrent Schedules.

• 1. مشکل آخرین به روز رسانی: مشکلات به دلیل کنترل همزمانی. 1. Last update problem : Problems due to concurrency control.

• 2. مشکل خواندن کثیف: مشکلات ناشی از کنترل همزمانی. 2. Dirty Read Problem : Problems due to concurrency control.

• 3. مشکل خواندن تکرار نشدنی: مشکلات به دلیل کنترل همزمانی. 3. Unrepeatable Read Problem : Problems due to concurrency control.

• مشکل Problem

• برنامه های غیر قابل بازیابی Non-recoverable Schedules.

• برنامه های قابل بازیابی Recoverable Schedules.

• برنامه های آبشاری. Cascading Schedules.

• برنامه های بدون آبشار Cascadeless Schedules.

• برنامه های دقیق Strict Schedules

• ارتباط بین برنامه های دقیق، بدون آبشار و قابل بازیابی. Relation among Strict, Cascadeless and Recoverable Schedules.

• مشکل: 1، 2. Problem : 1, 2.

• مشکل: 3. Problem : 3.

• مشکل: 4. Problem : 4.

• مشکل: 5، 6. Problem : 5, 6.

• مشکل: 7، 8. Problem : 7, 8.

• طبقه بندی Classification

• سریال سازی: مقدمه Serializability : Introduction

• قابلیت سریال سازی: تعداد برنامه های سریال و غیر سریال. Serializability : Number of serial and non-serial schedules.

• سریال پذیری: انواع Serializability : Types

• برنامه های سریال سازی تضاد: مقدمه Conflict Serializable Schedules : Introduction

• جدول زمانی قابل سریال سازی تضاد: مثال 2، 3. Conflict Serializable Schedule : Example 2, 3.

• تست کنید test

• تست 1 test1

• تست 2 test2

سازماندهی پرونده File Organization

• مقدمه Introduction

• استراتژی‌های ذخیره‌سازی: استراتژی‌های پوشانده و بدون پوشش. Storage Strategies : Spanned and Unspanned Strategies.

• سازماندهی را در یک فایل ثبت می کند. Records organization in a file.

• شاخص پراکنده و شاخص متراکم. Sparse Index and Dense Index.

• نمایه سازی: مقدمه. Indexing : Introduction.

• نمایه سازی: نمایه سازی اولیه. Indexing : Primary Indexing.

• نمایه سازی: نمایه سازی اولیه - مسئله عددی. Indexing : Primary Indexing - Numerical Problem.

• نمایه سازی: شاخص خوشه ای. Indexing : Cluster Index.

• نمایه سازی: نمایه سازی ثانویه. Indexing : Secondary Indexing.

• نمایه سازی : نمایه سازی ثانویه - مثال. Indexing : Secondary Indexing - Example.

نمایه سازی چند سطحی: B - درختان و درختان B+. Multi-level Indexing : B - Trees and B+ Trees.

• B-Tree: مقدمه. B-Tree : Introduction.

• B-Tree: ساختار گره. B-Tree : Node structure.

• B-Tree: Order of Node. B-Tree : Order of Node.

• B-Tree: مسئله عددی در مرتبه گره. B-Tree : Numerical problem on Order of node.

• B-Tree: ایجاد درخت با مثال. B-Tree : Tree creation with example.

• B-Tree: عملیات حذف با مثال. B-Tree : Deletion operation with example.

• B+ Tree : مقدمه - ساختار، ترتیب برگ و گره داخلی. B+ Tree : Introduction - Structure, Order of Leaf and Internal Node.

• B+ Tree: گره برگ و گره داخلی تقسیم می شود. B+ Tree : Leaf node and Internal node Split.

• B+ Tree: عملیات درج - ایجاد درخت. B+ Tree : Insertion Operation - Tree Creation.

• B+ - Tree: مسئله عددی در مرتبه گره. B+ - Tree : Numerical problem on Order of node.