Databases

1
Databases

• Tarik Booker

2
What will be covered

• Basic Concepts
• Relational Model Concepts
• B and B Trees

3
Basic Concepts

• Database
• Architecture
• Data Modeling

4
Databases

• A database is a collection of related data
• Data known facts that can be recorded and have
  implicit meaning
• Represents some aspect of the real world
• The Universe of Discourse
• A random collection of data cannot correctly be
  referred to as a database

5
Database Architecture

• Schema the description of the database
• Schema diagram the displayed schema
• The Three Schema Architecture
• Internal Schema
• Conceptual Schema
• External Schema

6
Data Modeling

• Entity-Relationship (E-R) Diagram
• (on board)
• Entity a thing in the real world with an
  independent existence
• Attributes
• Value

7
Relational Model Concepts

• Domain
• Tuple
• Attribute
• Relation
• Relation Schema

8
B and B Trees

• Used for Indexing
• B-tree (Multilevel Indexing)
• (on board)
• B-tree (Dynamic Multilevel Indexing)
• (on board)

9
Sources

• Navathe, et. Al
• Fundamentals of Database Systems