DBMS Unit-3
Transcript of DBMS Unit-3
Entity Relationship Diagrams• Goals of Database Design
– To full fill information requirements of the users and application– To support all processing requirements as well as all performance criteria like
response time, processing time and storage space– Provide very simple and easy to understand structure of the information
• Phases of database design process– Before designing any database application one must know goals of the
system, expectations of the end users and uses of database application in detailed manner
– Check all data requirements produced by the previous phase and design the characteristics of known database transactions
– The choice of DBMS depends upon factors like technical, economical etc– Simple abstractions of real world data gives the idea of how the system will
work– Select the data structure and access paths of database files to achieve good
performance– Database system can be implemented only after logical and physical design is
implemented
ER Model • In 1976 Chen developed the Entity Relationship (ER)
model a high level data model that is useful in developing a conceptual design for a database
• Constructing ER diagram is a first step in designing a database
• ER model defines the data elements and relationships among them
• ER data model is based on perception of real world data consisting of entities (data items) and relationships among those entities
• Popular high level conceptual model used for conceptual design of database
ER Diagrams• Uses ER model for solving design problems• Diagrammatic notation associated with ER model• Consists of Entity, Attributes and Relationships• Diagrams/Notations used in ER diagrams
– Rectangle entity sets– Ellipses attributes– Diamonds relationship sets– Lines link attributes to entities and entities with entities– Double Lines indicates total participation of an entity in
a relationship– Double Rectangles weak entity sets
Entities• A fundamental component of ER model• It is a thing in real world with its own independent existence.
E.g. Student, Faculty• May be an object with physical or logical existence• Has its own properties that describe the entity known as
attributes• Entity Set
– Collection of all entities of same type– Strong Entity – Entity type having own distinct primary key by
which we can identify specific entity uniquely. E.g. Empno in Emp table, RollNo in Student table. Represented by single rectangle
– Weak Entity – Entity type which cannot form distinct primary key from their attributes. These type of entities are dependent on stron entity for primary key. Some weak entities contain virtual primary key called as Discriminator. Represented by double rectangle
Attributes• Various properties that describe an entity• Attribute value that describes each entity becomes a major part
of data stored in database as each entity will have some value for each of its attributes. E.g. Employee entity has name, age, phone etc. as attributes
• Simple Attributes– Which cannot be divided into sub parts E. g. Salary of employee
• Composite Attributes– Which can be divided into sub parts E.g. Name can be divided into
FirstName and LastName• Single Valued Attribute
– Having atomic (only one) value for particular entity. E.g. Student has only one roll no
• Multi Valued Attribute– Many values for a particular entity E.g.Employee has multiple mobile
numbers
Attributes Contd• Stored Attributes
– Simple attributes stored in database E.g. DateOfJoin for Employee
• Derived Attributes– Value of this attribute is derived from value of related stored
attribute E.g. EmployeeTenure can be calculated from DateOfJoin
• Null Attribute– Can take a null value when entity does not have a value for it or
the value is unknown. E.g. Commission attribute in Employee table specifies whether the Employee has commission or not
• Key Attribute– Must have a unique value by which any row can be identified.
E.g. Deptno for department table
ER Notations For Various Types Of AttributesType Notation
Attribute (Single/Simple/Stored)
Key Attribute
Multi valued Attribute
Composite Attribute
Derived Attrbute
Relationships• An association among several entities• Use diamond to illustrate in ER diagrams and
read from left to right• Degree
– Number of participating entities in a relation• Relationship Set
– Collection of all relationship of same type
Employee Works For
Department
Constraints On Relationships• Mapping Constraints / Cardinalities
– Number of entities to which another entity is associated
– Type• ONE is to ONE – One tuple in entity is related only with
one tuple in another entity. One department can have only one manager
• ONE is to MANY – One tuple in entity is related with many tuples in another entity. One department can have many employees
• MANY is to MANY – Many tuples in entity is related many tuples in another entity. Books in library issued by students
Constraints On Relationships Contd• Participation Constraints
– Total Participation• Every object in an entity must participate in
relationship• Indicated by dark or double line between entity and
relationship• Every department must have manager
– Partial Participation• More than one object in an entity may participate in a
relationship• Indicated by single line between entity and relationship• Employee works for department
Notations Used in ER Diagrams
• Cardinality Ratio Notation– Use cardinality of each identity involved in relation– 1 (Exactly One Instance), M (Many Instances), N
(Any Number Of Instances) specifies on each entity of binary relationship
• Min-Max Notation– (Min , Max) notation represents entity is related to
at least min, at most max relationship instance in relationship set
(1,1)
(1,N)
(Min,Max) notation relationship The constraints
DepartmentManages
(1,1)(0,1)
(1,N)(1,1)
Limitations Of Entity Relationship Model
• One cannot represent relationship like inheritance in ER diagrams
• No relationships is defined between entity type and relationship type
• No relationship is defined between entity type and collection of entity type from which one may participate. E.g. EMPLOYEE is an individual entity where as it is set of entities in case of COMPANY database and hence we cannot show relationship between individual company and set of employees
Extended Entity Relationship Model – ERD Issues
• EER model includes all modeling concept of ER model
• In addition it includes the concept of specialization and generalization
• EER model is used to represent collection of objects that is union of objects of different entity types
• A diagrammatic technique for displaying the EER concepts is called as EER diagrams
Sub Class – Super Class And Inheritance• Super Class
– The class has its sub groupings– An entity cannot exist in database merely by being member of
any super class• Sub Class
– A sub grouping of super class– More specific version of super class– Inherits properties and attributes from its super class
• Super Class And Sub Class Relationship– Relationship between super class and sub class is called
SuperClass/SubClass relationship– Shown by encircled – Leads to concept of Inheritance
d
Sub Class – Super Class And Inheritance Contd
• Inheritance– Important concept associated with subclass– Type of an entity is defined by an attribute poses by
a relationship types in which they participates– Entity in subclass represent entity from upper class
it should poses value for specific attribute as member of super class
– Entity represents all relationships in which super class participates
– Entity that is the member of subclass inhabits all attributes of entity as a member of super class
Specialization And Generalization• Specialization
– Top down approach of superclass/ subclass relationship– Process of defining a set of subclass of entity type called also as
super class of specialization– Set of subclasses that forms a specialization is defined on the
basis of some distinguishing characteristic of entity in super class
– E.g. Set of subclass (Saving_Account, Current_Account) are specialization of superclass Account
– The subclass defined n specialization is attached by lines to a circle which is connected to super class
– Subset symbol on each line connecting a subclass to circle indicates the direction of super class/ subclass relationship
– An attribute applied only to entities of particular subclass is called as specific attribute
Generalization • Reverse process of specialization or bottom up approach
of super class/ subclass relationship• Process in which we differentiate among several entity
types identifying their common features and generalizing them into single super class of which original entity type are special subclasses
• E.g. Car and Bike do have several common attributes that can be generalized to super class vehicle
• In diagrammatical notation arrow pointing to generalized super class represents generalization and arrow pointing to generalized subclass represents specialization
• Attributes created of higher or lower level entities are attributes inheritance
Codd’s Rule• Information Rule – All available data in system should be
represented as relations or tables.• Guaranteed Access Rule – Each data item must be accessible
without ambiguity by providing table name and its primary key of the row also include its column name to be accessed
• Systematic Treatment Of Null Values – Null values are not equal to blank space or zero they are unknown unassigned values which should be treated properly
• Self Describing Database – There should be dynamic online catalog based dictionary on relational model which keep information about tables data in database
• Comprehensive Data Sublanguage – The data access language (SQL) must be the only means of accessing data stored in the database and support DML, DDL etc.
• View Updating Rule – All views of data are theoretically updateable can be updated using system also
Codd’s Rule• High Level Insert, Update And Delete – This rule states that in a
relational database , the query language must be capable of performing manipulations on sets of rows in a table
• Physical Data Independence – Any changes made in the way is physically stored must not affect applications that access data
• Logical Data Independence – This rule states that changes to the database to the database design should be done in a way without the users being aware of it
• Integrity Independence – Data integrity constraints which are definable in the language must be stored in the database as data in table is, in the catalog and not in the application program
• Distribution Independence – In a RDBMS data can be stored centrally that is on a system or distributed across multiple systems
• Non Subversion Rule – This rule states that there should be no bypass of constraints by any other languages
Relational Database Model
• First proposed by Dr. E. F. Codd hence known as father of relational model
• Was an attempt to simplify database structure by making use of tables and columns
• Collection of 2-dimensional tables having unique names which consists of rows and columns
• Tables are known as relations columns are known as attributes and rows or records are known as tuples
• A row in a table represents a relationship among a set of values. Thus a table represents a collection of relationships
Logical View Of Data : Table (Relation)
• Introduction – Tables / Relations are logical structure which is a
collection of 2-dimensional tables consisting of horizontal rows and vertical columns
– It is an abstract concept and do not represent how data is stored in physical memory of computer system
– Each table in database has its own unique table name by which its contents can be referred
• Characteristics – A table is perceived as 2-dimensional structure composed of
rows and columns– Each table row(tuple) represents a single entity occurrence
within the entity set– Each table column represents an attribute and each column
has a distinct name– Each row/column intersection represents a single data value– All values in a column must confirm to the same data format– Each column has specific range of values known as attribute
domain– The order of the rows and columns is immaterial to DBMS– Each table must have an attribute or a combination of
attributes that uniquely identifies each row
Logical View Of Data : Table (Relation)
• Attributes – Each column in the table represents one data item stored in it
database for that table – Such column in database is called as attribute of a table– Tables must have at least one column in it and no two columns
can have same name – The ANSI/ISO SQL standard does not specify a maximum
number of columns in a table• Tuple/Records
– A single row or tuple contains all the information about a single entity
– Each horizontal row of the table represents a single entity– A table can have ay number of rows from zero to thousand– If number of rows are zero then it is called as empty table
Logical View Of Data : Table (Relation)
Key
• The column value that uniquely identifies a single record in the table is called as KEY of table
• An attribute or set of attributes whose values uniquely identify each entity in an entity set is called as key for that entity set
• Any key consisting of single attribute is called a simple key while that consisting of a combination of attributes is called a composite key
Types Of Keys• Super Key – A key attribute with additional attributes
that uniquely identifies a single record in a table• Candidate Key – Super key without its unnecessary
attributes• Primary Key – Column or combination of columns
whose values uniquely identify a single row in that table
• Secondary Key – Column or combination of columns used for data retrieval process
• Foreign Key – A column or collection of columns in one table must match the primary key in some other table. This link is also called as referential integrity
Integrity Rules• Entity Integrity – All primary key entries are unique and no part
of primary key may be null. Each row will have unique identity and foreign key values can properly reference primary key values
• Referential Integrity – It can have a null entry as long as it is not a part of its tables primary key or an entry that matches the primary key value in a table to which it is related. It is possible for an attribute NOT to have a corresponding value but it will be impossible to have an invalid entry. The enforcement of referential integrity rule makes it impossible to delete a row in one table whose primary key has mandatory matching foreign key values in another table
• Not Null – As per requirements there are some values which should not be having any NULL value
• Unique – In this case no two tuples can have equal value for same attribute
• Check – Define own integrity rule using CHECK constraint
Features Of Good Relational Database Design - Normalization
• Step by step decomposition of complex relational tables into simple table
• Results in tables that represented in a simple manner and satisfy some constraints
• Avoids data redundancy by applying some constraints on data to avoid various data anomalies
• A normalized table is less vulnerable to data problems
• Process of designing a consistent database by minimizing redundancy and ensuring data integrity through the principle of non-loss decomposition
Goals Of Normalization• Ensures Data Integrity
– Data integrity ensures the correctness of data stored within the database and can be achieved by imposing data integrity rules. An integrity rules restricts values present in the database
• Prevents Redundancy– A non normalized data is stored in different locations and hence
modification makes data inconsistent. A normalized data stores data only in one place. Direct redundancy can result due to presence of same data in two different locations . Indirect redundancy results due to storing information that can be computed from the other data items stored within the database
• Data Anomalies– Update Anomaly – Same information can be present in multiple
records of various tables hence update to only one table will result in inconsistency
– Insertion Anomaly – There is a possibility in which certain facts cannot be recorded at all or that are not yet recorded
– Deletion Anomaly – Deletion of some data from a relation necessitates the deletion of unrelated data also
Disadvantages Of Normalization• Increases number of relations
– As normalization involves the decomposition of relations into multiple relations or tables hence higher degrees of normalization typically involve more tables. Therefore if highly normalized tables are used in database applications then the application becomes complex
• Reduces performances– Higher degrees of normalization involve more tables and
create the need for a larger number of joins which can reduce performance
• Some redundancies are unavoidable. While normalizing the tables data integrity should not be compromised
Normal Forms• Forms are designed to logically address potential problems
such as inconsistencies and redundancy in information stored in the database.
• A database is said to be in one of the Normal Forms if it satisfies the rules required by that form as well as the previous form and it will also not suffer from any of the problems addressed by the form
• Types Of Normal Forms– First Normal Form (1NF)– Second Normal Form (2NF)– Third Normal Form (3NF)– Boyce Codd Normal Form (BCNF)– Fourth Normal Form (4NF)– Fifth Normal Form (5NF)
Un Normalized Data
Faculty Code Faculty Name Date Of Birth Subject Hours
100 Yogesh 17/07/64
DSA 16
SS 8
IS 12
101 Amit 24/12/72
MIS 16
PM 8
IS 12
102 Omprakash 03/02/80
PWRC 8
PCOM 8
IP 16
103 Nitin 28/11/66
DT 10
PCOM 8
SS 8
104 Mahesh 01/01/86
DT 10
ADBMS 8
PWRC 8
First Normal Form (1NF)• A relation is in 1NF if every contains exactly
one value for each attribute • 1NF states that attributes included in relation
must have atomic values and that any attribute in tuple must have a single value from the domain of that attribute
• The above table does not have any atomic values in the Subject column , hence it is in un normalized form
• The above table in 1NF will be as follows
1NF Table
Faculty Code Faculty Name Date Of Birth Subject Hours
100 Yogesh 17/07/64 DSA 16
100 Yogesh 17/07/64 SS 8
100 Yogesh 17/07/64 IS 12
101 Amit 24/12/72 MIS 16
101 Amit 24/12/72 PM 8
101 Amit 24/12/72 IS 12
102 Omprakash 03/02/80 PWRC 8
102 Omprakash 03/02/80 PCOM 8
102 Omprakash 03/02/80 IP 16
103 Nitin 28/11/66 DT 10
103 Nitin 28/11/66 PCOM 8
103 Nitin 28/11/66 SS 8
104 Mahesh 01/01/86 DT 10
104 Mahesh 01/01/86 ADBMS 8
104 Mahesh 01/01/86 PWRC 8
Second Normal Form
• A relation is in 2NF if it is in 1NF and every non-key attribute is fully functionally dependent on primary key of the relation and not just part of the primary key
• 2NF prohibits partial dependencies• Steps
– Find and remove attributes that are related to only a part of the key– Group the removed attributes in another table– Assign the new table the key that consists of that part of the old composite key
• Hence in our example we will have two tables– Faculty (Faculty Code, Faculty Name, Date Of Birth)– Subject (Faculty Code, Subject, Hours)
• Anomalies – Inserting records of various faculties teaching the same subject results in
redundancy of hours information– As number of hours is repeated any change done has to repeated for every
instance– If a faculty leaves the organization information regarding the subject is also lost
Third Normal Form• This normal form is used to reduce transitive dependency• If A is dependent on B and B is dependent on C then A is said to
transitively dependent on C• A relation is in 3NF if it is in 2NF and no non-key attribute of the relation is
transitively dependent on the primary key • 3NF prohibits transitive dependencies• In the above table hours depends on Subject and Subject depends on
Faculty Code. Hence there exists a transitive dependency between these three.
• If the faculty code is deleted the information regarding the subject is lost• For a table to be in 3NF transitive dependency must be removed. So the
3NF table becomes– Faculty_Subject (Faculty Code, Subject)– Subject_Hours (Subject, Hours)
• Advantages– No redundancy of data for subject and hours while inserting records– Subject and hours are stored in separate table so Updation becomes easier– Even if faculty record is deleted subject hours can still be retrieved
BCNF Normal Form• The intention of BCNF is that 3NF does not satisfactorily handle
the case of a relation processing two or more composite or overlapping candidate keys
• Candidate key is a column which has the ability to become a primary key
• A determinant is any attribute on which some other attribute is fully functionally dependent
• A relation is in BCNF if and only if every determinant is a candidate key
• Consider the following table in which there is a dependency between (SoldierId + OfficerId) and UnitId.
• There is also a dependency between UnitId and OfficerId which is not partial neither transitive
• What we have is a table where a determinate is not a candidate key UnitId. This problem can be solved by BCNF
BCNF Normal Form ContdSoldierId OfficerId UnitId
1 A 1
2 A 1
3 B 2
SoldierId UnitId
1 1
2 1
3 2
OfficerId UnitId
A 1
A 1
B 2
Introduction To UML• UML or Unified Modeling Language is a specification
language that is used in the software engineering field• It can be defined as general purpose language that is used
to design an abstract model which can be used in the system. This system is called UML model
• UML is commonly used to visualize and construct software oriented systems. Because software has become much more complex nowadays, developers are finding it more challenging to build complex application within short periods of time
• UML is specially proposed standard for creating specifications of various components of a complex software system
Types Of UML Diagrams
• Class diagram– Most popular UML diagrams used for construction of software
applications– Similar to E-R diagram– It is a static diagram– Shown using class as its basic entity and lines between them
represents relationship between them– Describes the attributes and operations of a class and also the
constraints imposed on the system• Use case diagram
– Shows the interaction between users and the system in particular steps of tasks that users perform
– Purpose is to capture the dynamic aspect of a system– Purpose is to gather requirements of a system and to identify
external and internal factors influencing the system
Types Of UML Diagrams Contd• Activity diagram
– Is basically a flowchart to represent the flow from one activity to another. The activity can be described as an operation of the system
– It is a particular operation of the system– Are not only used for visualizing dynamic nature of a
system but also used to construct the executable system by using forward and reverse engineering techniques
• Implementation diagram– Are deployment diagrams which are used for
describing about the hardware components where software components are deployed
Advantages And Disadvantages Of UML Diagrams
• Advantages– It is the most useful method of visualization and documenting
software systems design– It is effective for modeling large, complex software systems– It is simple to learn, but provides advanced features for expert
analysts, engineers, designers and architects– It can specify systems in an implementation- independent manner– It specifies a skeleton that can be refined and extended with
additional features– It specifies the functional requirements of system in an object
oriented manner• Disadvantages
– Still no specification for modeling of graphical user interface– Poor for distributed systems – no way to formally specify
serialization and object persistence