Professional Documents
Culture Documents
?
Why Databases??
Shift from computation to information
– More and more data brought to on-line.
– Data management needs for large-scale applications.
Scientific simulations, medical information, etc.
Datasets increasing in diversity and volume.
– Digital libraries, interactive video, Human Genome
project, NASA EOSDIS, etc.
– Decision making: data warehousing and mining.
– Semi-structured data (XML)
– Mobile, sensor and streaming data
1
These layers
Structure of a DBMS must consider
concurrency
control and
recovery
A typical DBMS has a Query Optimization
layered architecture. and Execution
The figure does not Relational Operators
show the concurrency
control and recovery Files and Access Methods
components. Buffer Management
This is one of several
Disk Space Management
possible architectures;
each system has its own
variations.
DB
2
Topics to Cover
MiniRel Project
3
MiniRel System Architecture
minirel
MiniRel Layers
PF Layer (libpf.a)
– Disk accesses: create/open/close files, file I/O.
– Page and buffer Management.
HF Layer (libhf.a)
– Heap file management: a sequence of records.
– Random and sequential access to records.
– Primitive predicate evaluations on records.
4
MiniRel Layers (contd)
AM Layer (libam.a)
– Single-attribute indices based on B+-trees.
– Supports query retrievals based on the indices.
FE Layer (libfe.a)
– DDL, DML and Query language functions.
– Database catalog management and utility
programs (dbcreate, dbdestroy, and minirel).
– A simple SQL parser (libparser.a) will be
provided.
Required Backgounds