آموزش پروژه: پیاده‌سازی سیستم مدیریت پایگاه داده SQL-RDBMS از صفر با C/C++ - آخرین آپدیت

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

مقدمه Introduction

• برنامه کلی Agenda

• دموی محصول نهایی دوره Final Product of this Course - Demo

• RDBMS ساده شده Simplified RDBMS

• دوره پیش‌نیاز Pre-Requisite Course

• دسترسی به کدها Code Access

پروژه: شروع به کار Project : Getting Started

• معماری پروژه Project Architecture

• چرا به کتابخانه Mexpr نیاز داریم؟ Why We need Mexpr Library ?

• طرح اجرای کوئری Select Select Query Execution Plan

• کوئری‌های SQL پرمصرف از نظر حافظه Memory Hungry SQL Queries

• شروع کار: ایجاد فایل SqlEnums.h - بخش اول Getting Started - Creating SqlEnums.h file - Part1

• ادامه ایجاد فایل SqlEnums.h - بخش دوم Continued - SqlEnums.h file - Part2

• راه‌اندازی بخش پارسر پروژه Setting up the Project Parser Component

• افزودن عبارات منظم (Regex) در فایل Parser.l Adding Regular Expressions in Parser.l file

پارسر کوئری SQL برای Create Table Create Table SQL Query Parser

• راه‌اندازی فایل‌های پارسر Setting Up Parser files

• کوئری Create: بحث درباره CFG SQL Create Query : CFG Discussion

• کوئری Create: پیاده‌سازی CFG SQL Create Query : CFG Implementation

• کوئری Create: تست پارسر SQL Create Query : Testing the Parser

• کوئری Create: جمع‌آوری داده‌های SQL SQL Create Query : SQL Data Collection

• رفع باگ ویدیو ۳.۵ Bug Fix - Lecture Video 3.5

یکپارچه‌سازی درخت‌های B+ Integrating B+ Trees

• معرفی درخت‌های B+ Introducing B+ Trees

• انطباق درخت‌های B+ با RDBMS B+Trees adaptability to RDBMS

• یکپارچه‌سازی کتابخانه B+Tree B+Tree Library Integration

• دموی شروع کار با B+Tree B+ Tree Demo Getting Started

• نوشتن تابع مقایسه‌ای B+Tree Writing B+ Tree Comparison Function

• پیاده‌سازی عملیات CRUD در B+Tree Implement B+ Tree CRUD Operations

• راه‌اندازی کتابخانه B+Tree برای پروژه SQL Setting Up B+ Tree Library for SQL Project

• درک عمیق درخت B+ B+ Tree understanding

پیاده‌سازی بک‌اند کوئری Create Table Implementing SQL Create table query : Back End

• کوئری Create Table: بررسی کلی Create Table Query : Overview

• تعریف جدول Schema Defining Schema Table

• پیاده‌سازی جدول Schema Schema Table Implementation

• افزودن رکوردها به جدول Schema Adding Records to Schema Table

• تکلیف اجباری Mandatory Assignment

• مقداردهی اولیه جدول رکوردها Initializing Record Table

• درک ساختار دیتابیس (جدول Catalog) Understanding Database Layout ( Catalog Table )

• تکلیف اجباری Mandatory Assignment

• پیاده‌سازی دیتابیس (جدول Catalog) Implementing Database (Catalog Table)

• تکلیف: تست پیاده‌سازی شما Assignment - Test your Implementation

کوئری SQL برای Drop Table Drop Table SQL Query

• کوئری SQL برای Drop Table Drop Table SQL Query

پشتیبانی از کوئری Insert Into Supporting Insert Into SQL Query

• نقشه راه کوئری Insert Into Insert Into SQL Query - RoadMap

• نوشتن پارسر کوئری Insert Into Writing Insert into Query Parser

• کوئری Insert Into: جمع‌آوری داده‌ها Insert into Query - Data Collection

• کوئری Insert Into: بحث در مورد الگوریتم Insert into Query - Algorithm Discussion

• کوئری Insert Into: پیاده‌سازی الگوریتم Insert into Query - Algorithm Implementation

• تکلیف Assignment

• تست پروژه در این مرحله! Testing the project at this point !

یکپارچه‌سازی کتابخانه MathExpression Integrating MathExpression Library

• چالش‌های یکپارچه‌سازی کتابخانه Mexpr Integrating Mexpr Library - Challanges

• تکلیف Assignment

• یکپارچه‌سازی و کامپایل کتابخانه Mexpr Mexpr Library Integration and Compilation

• چالش یکپارچه‌سازی Mexpr: توازن Enumsها Mexpr Intgn Challange - Balancing Enums

• بحث کلی درباره Linking Generic Discussion on Linking

• یکپارچه‌سازی Mexpr: رفع عدم سازگاری Enums Mexpr Intgn - Fixing the Enums Incompatibility

• گام نهایی: مدیریت Lexical Stack Last Step : Handling Lexical Stack

• آیا اپلیکیشن ماشین‌حساب شما هنوز درست کار می‌کند؟ Is your Calculator Application still working fine ?

پیاده‌سازی فرانت‌اند کوئری Select Implementing SQL Select query : Front End

• کوئری‌های Select The Select Queries

• بازبینی طرح اجرای کوئری (ReVisit) Query Execution Plan ( ReVisit )

• وابستگی کوئری‌های Select به درخت‌های عبارت (Expression Trees) Select queries dependency on Expression Trees

• API برای ساخت درخت عبارت API to Build Expression Tree

• ساختار داده طرح اجرای کوئری Query Execution Plan - Data structure

• کوئری Select: نوشتن پارسر Select Query - Writing Parser

• تکلیف اجباری: توسعه پارسر و پیاده‌سازی عملیات JOIN Mandatory Assignment - Extending Parser : Implement JOIN operation

• کوئری Select: تست پارسر Select Query - Testing the Parser

پیاده‌سازی عملیات Join Implementing Join Operation

• عملیات Join The Join Operation

• ساختار داده Joined_row_t Joined_row_t Data Structure

• تکلیف اجباری Mandatory Assignment

• تغییرات کد بر اساس ویدیوی قبلی Code Changes as per prev lecture video

• تکلیف اجباری: بازسازی جزئی کد Mandatory Assignment - Minor Code ReStructuring

• پیاده‌سازی Join API Join API to Implement

• تکرارکننده‌های وضعیت‌دار (Stateful Iterators) Stateful Iterators

• تکرارکننده‌های جدول: Init و De-Init Table Iterators - Init and De-Init

• پیاده‌سازی Join API Join API Implementation

• تست عملیات Join Join Operation Testing

محاسبه خروجی کوئری Select Select Query Output Calculation

• عملیات Blocking Join Blocking Join Operation

• هدف از این بخش Goal of this section

• تکلیف اجباری Mandatory Assignment

• تحلیل عملوندها و محاسبه خروجی Select Operand Resolution and Computing Select output

• تعریف ساختار Data Src و تابع Resolution Defining Data Src structure and Resolution Fn

• تحلیل یک درخت عبارت (Expression Tree) Resolving an Expression Tree

• محاسبه عبارت‌های ستون‌های Select Select Columns Expressions Calculation

• نگاه کلی به تصویر بزرگتر Bigger Picture

• تابع تبدیل Dtype به C struct Conversion Function Dtype -> C struct

• تابع چاپ خروجی Qutput Printing Function

پشتیبانی از نام ستون‌ها و Alias Column Names and Alias Support

• تغییرات بک‌اند - گام ۱ از ۴ Backend Changes - Step 1/4