horizontal fragmentation, Database Management System

Assignment Help:

Horizontal Fragmentation-Horizontal fragmentation groups together the tuples in a relation that are collectively used by the main transactions. A horizontal fragment is produced by specifying a WHERE clause condition that shows a restriction on the tuples in the relation. It can also be described using the Selection operation of the relational algebra.

Example:

Let us demonstrate horizontal fragmentation with the help of an example.

 DEPOSIT (branch-code, account-number, customer-name, balance)

A sample relation instance of the relation DEPOSIT is shown in Figure.

Branch-code

Account number

Customer name

Balance

1101

3050

Suresh

5000

1101

2260

Swami

3360

1102

1170

Swami

2050

1102

4020

Khan

10000

1101

1550

Khan

620

1102

4080

Khan

1123

1102

6390

Khan

7500

                                                              Figure: Sample DEPOSIT relation

Mathematically a fragment may be described as a selection on the global relation R. The reconstruction of the relation R can be taken by taking the union of all fragments.

So let us decay the table in Figure into horizontal fragments. Let us do these fragments on the branch-code as 1101 and 1102

DEPOSIT1 obtained by selection on branch-code as 1101

Branch-code

Account number

Customer name

Balance

1101

3050

Suresh

5000

1101

2260

Swami

3360

1101

1550

Khan

620

DEPOSIT2 obtained by selection on branch- code as 1102

Branch-code

Account number

Customer name

Balance

1102

1770

Swami

2050

1102

4020

Khan

10000

1102

4080

Khan

1123

1102

6390

Khan

7500

 

 

 

 

 

 

 

 

 

                                        Figure: Horizontal fragmentation of relation DEPOSIT

 

The two fragments can be described in relational algebra as:

 

DEPOSIT1 = σ branch-code= 1101 (DEPOSIT)

DEPOSIT2 = σ branch-code= 1102 (DEPOSIT)

These two fragments are given in Figure. Fragment 1 can be stored in the branch whose code is 1101 whereas the second fragment can be stored at branch 1102.

In our example, the fragments are disjoint. Though, by changing the selection predicates used to construct the fragments; we may have overlapping horizontal fragments. This is a type of data replication.


Related Discussions:- horizontal fragmentation

Intersection, If R1 and R2 are two union compatible relations or functions,...

If R1 and R2 are two union compatible relations or functions, then the result of R3 = R1 ∩R2 is the relation that contains all tuples that are in both the relations In other words,

Strong entity set and weak entity set, Strong entity set and weak entity se...

Strong entity set and weak entity set? Strong entity set and weak entity set: A strong entity set has a primary key. All tuples in the set are distinguishable through that key.

Develop a fragment of a hypothetical system, The objectives of this assignm...

The objectives of this assignment are:  - to develop skills in the design of database driven applications  - to develop skills in applying SQL to implement the relational and

Log based recovery, Log based recovery: Let us first describe the term tran...

Log based recovery: Let us first describe the term transaction log in the context of DBMS. A transaction log is a record in DBMS that remains track of all the transactions of a dat

What is management system, What is Management System? A management syst...

What is Management System? A management system is a set of rules and process which help us to create organize and manipulate the database. It also helps us to add, change delet

How many types of views are there, How many types of Views are there? ...

How many types of Views are there? There are Four types of views:- Database View Help View Projection View Maintenance View

What is known as heap file organization, What is known as heap file organiz...

What is known as heap file organization? In the heap file organization, any record can be placed anywhere in the file where there is space for the record. There is no ordering

Database Management System, please give me introduction to full data in D B...

please give me introduction to full data in D B M S in a short assignment

Define redo logs, Redo Logs: Any database must have minimum two redo logs....

Redo Logs: Any database must have minimum two redo logs. These are the rules for the database; the redo logs record all modifies to the system objects or user objects. If any type

Order by clause-data manipulation language, Order by clause By usin...

Order by clause By using this rows can be sorted It is used in the last portion of select statement By default it gets ascending order DESC: is used

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd