Build a Database Server: Learn how real databases work by following this practical guide to building your own / Создайте сервер базы данных: Узнайте, как работают реальные базы данных, следуя этому практическому руководству по созданию собственной
Год издания: 2025
Автор: Zetter Chris / Зеттер Крис
Издательство: Leanpub
Язык: Английский
Формат: PDF/EPUB
Качество: Издательский макет или текст (eBook)
Количество страниц: 151
Описание: Learn how real databases work by following this practical guide to building your own in a programming language of your choice.
Build a language from scratch- Create an interpreter that can parse, type check and run SQL queries. Start with running simple queries and build up to more complex ones.
Learn SQL (the fun way) - Gain a deeper understanding of SQL. Cover the order of execution of queries, how SQL uses ternary logic and the techniques that databases use to join and group data efficiently. Compare your implementation with databases such as PostgreSQL, MySQL, SQLite and DuckDB.
Improve as a programmer- The perfect project to practice how to structure and refactor code as you grow the feature set of your database server. The 200+ included test cases provide a safety net for refactoring your code, giving you freedom to experiment. Learn computer science topics including creating a recursive descent parser, building a type checker and implementing iterators.
Узнайте, как работают реальные базы данных, следуя этому практическому руководству по созданию собственной базы данных на выбранном вами языке программирования.
Создайте язык с нуля - создайте интерпретатор, который может выполнять синтаксический анализ, проверку ввода и выполнение SQL-запросов. Начните с выполнения простых запросов и переходите к более сложным.
Изучайте SQL (увлекательный способ) - получите более глубокое представление о SQL. Расскажите о порядке выполнения запросов, о том, как SQL использует троичную логику, и о методах, которые базы данных используют для эффективного объединения и группировки данных. Сравните вашу реализацию с такими базами данных, как PostgreSQL, MySQL, SQLite и DuckDB.
Совершенствуйтесь как программист - это идеальный проект для того, чтобы попрактиковаться в структурировании и рефакторинге кода по мере расширения набора функций вашего сервера баз данных. Более 200 включенных тестовых примеров обеспечивают надежную защиту при рефакторинге вашего кода, предоставляя вам свободу для экспериментов. Изучайте темы информатики, включая создание синтаксического анализатора рекурсивного спуска, создание средства проверки типов и реализацию итераторов.
Примеры страниц (скриншоты)
Оглавление
Preface
What Makes SQL Special
Relational databases
Before SQL
Designed for everyone
A declarative language
Widespread implementations
ISO/IEC 9075
Your Implementation
Test suite
rgSQL
Picking a programming language
Getting help
Sections in this Guide
Running SQL
Introduction
1. The Server
How to talk to a database server
TCP in depth
Does every database have a server process?
Implementation
2. Returning Values
Tableless SELECT statements
Parsing
Running your statement
Returning results
How PostgreSQL sends data
Implementation
3. Tables
Managing tables
Reading and writing data
Do all databases store tables in the same way?
Implementation
4. Resilient Parsing
Elements of a statement
Write it how you want
Confusing keywords
Managing parsing complexity
Passing the parser
Implementation
5. Expressions
What is an expression
Operators
Functions
How to specify a language
Implementation
6. Finding Errors
All or nothing
Finding errors before running statements
Flexible typing
Errors when running statements
Return codes
Implementation
7. Null
What is null?
Working with the unknown
Null propagation
Type checking null
Implementation
8. Filtering, Ordering and Limiting
Filtering
Ordering
Limiting
Evaluating SELECT queries
Evaluating a different way
Rows or columns?
Implementation
9. Query Plans
What is a query plan?
Planning for success
What are iterators?
Advantages of iterators
When one row at a time isn't fast enough
Implementation
10. Qualified References
The many forms of references
Resolving references
The portability of SQL
Implementation
11. Joins
The different kinds of joins
How to join
More join algorithms
Implementation
12. Grouping
Using GROUP BY
Grouping by complex expressions
Referring to ungrouped columns
Metadata for grouped queries
Validating expressions after grouping
Evaluating grouped queries
Implementation
13. Aggregate Functions
Count
Sum
Aggregate functions rules
Accumulating results
Working with aggregate functions
Implicit grouping
Compiling queries
Implementation
Appendix
The Test Suite
Debugging
Configuring
Server tests
SQL test format
Writing your own tests
Changing the test runner
Running with GitHub Actions
More Extensions
Additional types
Set operators
Subqueries
Common table expressions
Views
More clients
Query pipelines
