chidb
| Autor: | Borja Sotomayor, Adam Shaw |
|---|---|
| Rok vydání: | 2016 |
| Předmět: |
Autocommit
SQL Computer science Relational database Data definition language 02 engineering and technology Relational algebra computer.software_genre Database design Relational database management system In-Memory Processing 020204 information systems ComputingMilieux_COMPUTERSANDEDUCATION 0202 electrical engineering electronic engineering information engineering Object-relational impedance mismatch Query by Example Stored procedure Object-relational mapping computer.programming_language Database machine Database model business.industry Programming language 05 social sciences 050301 education Data structure Nested set model Null (SQL) Relational model Database theory Software engineering business 0503 education computer |
| Zdroj: | SIGCSE |
| DOI: | 10.1145/2839509.2844638 |
| Popis: | We present chidb, a medium to large-scale programming project where students implement the main components of a relational database management system, including B-tree data structures for tables and indexes, a database machine with registers and a selection of high-level and low-level instructions, and a SQL compiler targeting that machine. Moreover, chidb's SQL compiler's internal representation is a direct encoding of the relational algebra, whereby the theory that might otherwise be relegated to notes and blackboards is directly connected to practice and experience. The project uses the C programming language and is demonstrably suitable for use in advanced undergraduate courses; we have administered this project through five iterations of our databases course for advanced undergraduates. chidb is freely available online and customizable to suit the needs and tastes of any particular instructor. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|