Data Storage and Querying

Rating - 4/5

A database system is partitioned into modules that deal with each of the responsibilities
of the overall system. The functional components of a database
system can be broadly divided into the storage manager and the query processor

The storage manager is important because databases typically require a large
amount of storage space. Corporate databases range in size from hundreds of
gigabytes to, for the largest databases, terabytes of data. A gigabyte is approximately
1000 megabytes (actually 1024) (1 billion bytes), and a terabyte is 1 million
megabytes (1 trillion bytes). Since the main memory of computers cannot store
this much information, the information is stored on disks. Data are moved between
disk storage and main memory as needed. Since the movement of data
to and from disk is slow relative to the speed of the central processing unit, it is
imperative that the database system structure the data so as to minimize the need
to move data between disk and main memory.

The query processor is important because it helps the database system to
simplify and facilitate access to data. The query processor allows database users
to obtain good performance while being able to work at the view level and not be
burdened with understanding the physical-level details of the implementation of
the system. It is the job of the database system to translate updates and queries
written in a nonprocedural language, at the logical level, into an efficient sequence
of operations at the physical level.

1. Storage Manager

The storage manager is the component of a database system that provides the
interface between the low-level data stored in the database and the application
programs and queries submitted to the system. The storage manager is responsible
for the interaction with the file manager. The raw data are stored on the
disk using the file system provided by the operating system. The storage manager
translates the various DML statements into low-level file-system commands.
Thus, the storage manager is responsible for storing, retrieving, and updating
data in the database.

These Topics Are Also In Your Syllabus
1 Aggregate Functions link
2 Data Mining Concepts link
You May Find Something Very Interesting Here. link
3 Data Mining Concepts link
4 Nested Subqueries link
5 Types Of Systems link

The storage manager components include:

Authorization and integrity manager, which tests for the satisfaction of
integrity constraints and checks the authority of users to access data.

Transaction manager, which ensures that the database remains in a consistent
(correct) state despite system failures, and that concurrent transaction
executions proceed without conflicting.

File manager, which manages the allocation of space on disk storage and the
data structures used to represent information stored on disk.

Buffer manager,which is responsible for fetching data from disk storage into
main memory, and deciding what data to cache in main memory. The buffer
manager is a critical part of the database system, since it enables the database
to handle data sizes that are much larger than the size of main memory.

These Topics Are Also In Your Syllabus
1 Introduction to Database Security Issues link
2 The Natural Join link
You May Find Something Very Interesting Here. link
3 Additional Basic Operations: The Rename Operation link
4 Additional Basic Operations: String Operations link
5 Types Of Systems link

The storage manager implements several data structures as part of the physical
system implementation:

Data files, which store the database itself.

Data dictionary, which stores metadata about the structure of the database,
in particular the schema of the database.

Indices, which can provide fast access to data items. Like the index in this
textbook, a database index provides pointers to those data items that hold a
particular value. For example, we could use an index to find the instructor
record with a particular ID, or all instructor records with a particular name.
Hashing is an alternative to indexing that is faster in some but not all cases.

2. The Query Processor

These Topics Are Also In Your Syllabus
1 Join expressions link
2 Views link
You May Find Something Very Interesting Here. link
3 Transactions link
4 Integrity Constraints link
5 Types Of Systems link

The query processor components include:

DDL interpreter,which interprets DDL statements and records the definitions
in the data dictionary.

DML compiler,which translates DML statements in a query language into an
evaluation plan consisting of low-level instructions that the query evaluation
engine understands.

     A query can usually be translated into any of a number of alternative
evaluation plans that all give the same result. The DMLcompiler also performs
query optimization; that is, it picks the lowest cost evaluation plan from
among the alternatives.

Query evaluation engine, which executes low-level instructions generated
by the DML compiler.

These Topics Are Also In Your Syllabus
1 Example of Other Notation: Representing Specialization and Generalization in UML Class Diagrams link
2 Data Abstraction, Knowledge Representation, and Ontology Concepts link
You May Find Something Very Interesting Here. link
3 Using High-Level Conceptual Data Models for Database Design link
4 Using High-Level Conceptual Data Models for Database Design link
5 Types Of Systems link

Rating - 4/5

Rating - 4/5