SlideShare une entreprise Scribd logo
1  sur  12
DATA FRAGMENTATION
PRESENTED BY : SHRADDHA MALVIYA
ROLL-NO : MCA/25018/18
FRAGMENTATION
Decomposing a database into multiple smaller units
called fragments , with the help of fragments it is
possible to reconstruct the original database .
A RELATION CAN BE FRAGMENTED INTO
THREE WAYS:
• Horizontal fragmentation
• Vertical fragmentation
• Mixed fragmentation
HORIZONTAL FRAGMENTATION:-
• A horizontal fragment of a relation is a subset of the
tuples in that relation.
For example:- Employee table
ecode ename esalary ecity
101 abc 30000 Jaipur
102 xyz 40000 Delhi
103 pqr 35000 Jaipur
104 lkm 36000 Pune
Create table fragment1 as
select * from employee
where ecity=‘jaipur’;
Create table fragment2 as
Select * from employee
Where ecity=‘delhi’;
Create table fragment3 as
Select * from employee
Where ecity=‘pune’;
ecode ename esalary ecity
101 abc 30000 Jaipur
103 pqr 35000 Jaipur
ecode ename esalary ecity
102 xyz 40000 Delhi
ecode ename esalary ecity
104 lkm 36000 Pune
RECONSTRUCTION
• With the help of union operation we can reconstruct the above relation.
Employee-
select * from fragment1
union
select * from fragment2
union
select * from fragment3;
VERTICAL FRAGMENTATION
In vertical fragmentation , the fragments are created by
dividing the attribute .
It is more complex then horizontal fragmentation.
For example:
Eid Ename Salary bonus project experience
1 Abc 40000 1000 P1 5
2 Ghi 50000 2000 P3 3
3 xyz 45000 1500 P2 2
create table fragment1 as
select eid, ename, salary from employee;
on the basis of basic details
eid Ename salary
1 Abc 40000
2 Ghi 50000
3 xyz 45000
create table fragment 2 as
select eid, bonus, project, experience
from employee;
on the basis of bonus on project
eid bonus project Experience
1 1000 P1 5
2 2000 P3 3
RECONSTRUCTION
• With the help of natural join we can reconstruct the
above relation.
select * from
fragment1
natural join
fragment2;
MIXED FRAGMENTATION
• A combination of horizontal and vertical
fragmentation.
FRAGMENTATION AIMS TO IMPROVE:
• Reliability
• Parallelism
• Efficiency
• Security
Thankyou

Contenu connexe

Plus de Meghaj Mallick

Plus de Meghaj Mallick (20)

MACRO ASSEBLER
MACRO ASSEBLERMACRO ASSEBLER
MACRO ASSEBLER
 
Icons, Image & Multimedia
Icons, Image & MultimediaIcons, Image & Multimedia
Icons, Image & Multimedia
 
Project Tracking & SPC
Project Tracking & SPCProject Tracking & SPC
Project Tracking & SPC
 
Peephole Optimization
Peephole OptimizationPeephole Optimization
Peephole Optimization
 
Routing in MANET
Routing in MANETRouting in MANET
Routing in MANET
 
Macro assembler
 Macro assembler Macro assembler
Macro assembler
 
Architecture and security in Vanet PPT
Architecture and security in Vanet PPTArchitecture and security in Vanet PPT
Architecture and security in Vanet PPT
 
Design Model & User Interface Design in Software Engineering
Design Model & User Interface Design in Software EngineeringDesign Model & User Interface Design in Software Engineering
Design Model & User Interface Design in Software Engineering
 
Text Mining of Twitter in Data Mining
Text Mining of Twitter in Data MiningText Mining of Twitter in Data Mining
Text Mining of Twitter in Data Mining
 
DFS & BFS in Computer Algorithm
DFS & BFS in Computer AlgorithmDFS & BFS in Computer Algorithm
DFS & BFS in Computer Algorithm
 
Software Development Method
Software Development MethodSoftware Development Method
Software Development Method
 
Secant method in Numerical & Statistical Method
Secant method in Numerical & Statistical MethodSecant method in Numerical & Statistical Method
Secant method in Numerical & Statistical Method
 
Motivation in Organization
Motivation in OrganizationMotivation in Organization
Motivation in Organization
 
Communication Skill
Communication SkillCommunication Skill
Communication Skill
 
Partial-Orderings in Discrete Mathematics
 Partial-Orderings in Discrete Mathematics Partial-Orderings in Discrete Mathematics
Partial-Orderings in Discrete Mathematics
 
Hashing In Data Structure
Hashing In Data Structure Hashing In Data Structure
Hashing In Data Structure
 
Complexity Analysis of Recursive Function
Complexity Analysis of Recursive FunctionComplexity Analysis of Recursive Function
Complexity Analysis of Recursive Function
 
Array implementation & Construction of Heap
Array implementation & Construction of HeapArray implementation & Construction of Heap
Array implementation & Construction of Heap
 
BFS & DFS in Data Structure
BFS & DFS in Data StructureBFS & DFS in Data Structure
BFS & DFS in Data Structure
 
Priority Queue in Data Structure
Priority Queue in Data StructurePriority Queue in Data Structure
Priority Queue in Data Structure
 

Dernier

Proofreading- Basics to Artificial Intelligence Integration - Presentation:Sl...
Proofreading- Basics to Artificial Intelligence Integration - Presentation:Sl...Proofreading- Basics to Artificial Intelligence Integration - Presentation:Sl...
Proofreading- Basics to Artificial Intelligence Integration - Presentation:Sl...
David Celestin
 
Uncommon Grace The Autobiography of Isaac Folorunso
Uncommon Grace The Autobiography of Isaac FolorunsoUncommon Grace The Autobiography of Isaac Folorunso
Uncommon Grace The Autobiography of Isaac Folorunso
Kayode Fayemi
 
If this Giant Must Walk: A Manifesto for a New Nigeria
If this Giant Must Walk: A Manifesto for a New NigeriaIf this Giant Must Walk: A Manifesto for a New Nigeria
If this Giant Must Walk: A Manifesto for a New Nigeria
Kayode Fayemi
 
Chiulli_Aurora_Oman_Raffaele_Beowulf.pptx
Chiulli_Aurora_Oman_Raffaele_Beowulf.pptxChiulli_Aurora_Oman_Raffaele_Beowulf.pptx
Chiulli_Aurora_Oman_Raffaele_Beowulf.pptx
raffaeleoman
 
Bring back lost lover in USA, Canada ,Uk ,Australia ,London Lost Love Spell C...
Bring back lost lover in USA, Canada ,Uk ,Australia ,London Lost Love Spell C...Bring back lost lover in USA, Canada ,Uk ,Australia ,London Lost Love Spell C...
Bring back lost lover in USA, Canada ,Uk ,Australia ,London Lost Love Spell C...
amilabibi1
 

Dernier (15)

AWS Data Engineer Associate (DEA-C01) Exam Dumps 2024.pdf
AWS Data Engineer Associate (DEA-C01) Exam Dumps 2024.pdfAWS Data Engineer Associate (DEA-C01) Exam Dumps 2024.pdf
AWS Data Engineer Associate (DEA-C01) Exam Dumps 2024.pdf
 
Proofreading- Basics to Artificial Intelligence Integration - Presentation:Sl...
Proofreading- Basics to Artificial Intelligence Integration - Presentation:Sl...Proofreading- Basics to Artificial Intelligence Integration - Presentation:Sl...
Proofreading- Basics to Artificial Intelligence Integration - Presentation:Sl...
 
lONG QUESTION ANSWER PAKISTAN STUDIES10.
lONG QUESTION ANSWER PAKISTAN STUDIES10.lONG QUESTION ANSWER PAKISTAN STUDIES10.
lONG QUESTION ANSWER PAKISTAN STUDIES10.
 
Uncommon Grace The Autobiography of Isaac Folorunso
Uncommon Grace The Autobiography of Isaac FolorunsoUncommon Grace The Autobiography of Isaac Folorunso
Uncommon Grace The Autobiography of Isaac Folorunso
 
ICT role in 21st century education and it's challenges.pdf
ICT role in 21st century education and it's challenges.pdfICT role in 21st century education and it's challenges.pdf
ICT role in 21st century education and it's challenges.pdf
 
If this Giant Must Walk: A Manifesto for a New Nigeria
If this Giant Must Walk: A Manifesto for a New NigeriaIf this Giant Must Walk: A Manifesto for a New Nigeria
If this Giant Must Walk: A Manifesto for a New Nigeria
 
Chiulli_Aurora_Oman_Raffaele_Beowulf.pptx
Chiulli_Aurora_Oman_Raffaele_Beowulf.pptxChiulli_Aurora_Oman_Raffaele_Beowulf.pptx
Chiulli_Aurora_Oman_Raffaele_Beowulf.pptx
 
Digital collaboration with Microsoft 365 as extension of Drupal
Digital collaboration with Microsoft 365 as extension of DrupalDigital collaboration with Microsoft 365 as extension of Drupal
Digital collaboration with Microsoft 365 as extension of Drupal
 
Dreaming Music Video Treatment _ Project & Portfolio III
Dreaming Music Video Treatment _ Project & Portfolio IIIDreaming Music Video Treatment _ Project & Portfolio III
Dreaming Music Video Treatment _ Project & Portfolio III
 
Dreaming Marissa Sánchez Music Video Treatment
Dreaming Marissa Sánchez Music Video TreatmentDreaming Marissa Sánchez Music Video Treatment
Dreaming Marissa Sánchez Music Video Treatment
 
Report Writing Webinar Training
Report Writing Webinar TrainingReport Writing Webinar Training
Report Writing Webinar Training
 
Bring back lost lover in USA, Canada ,Uk ,Australia ,London Lost Love Spell C...
Bring back lost lover in USA, Canada ,Uk ,Australia ,London Lost Love Spell C...Bring back lost lover in USA, Canada ,Uk ,Australia ,London Lost Love Spell C...
Bring back lost lover in USA, Canada ,Uk ,Australia ,London Lost Love Spell C...
 
My Presentation "In Your Hands" by Halle Bailey
My Presentation "In Your Hands" by Halle BaileyMy Presentation "In Your Hands" by Halle Bailey
My Presentation "In Your Hands" by Halle Bailey
 
SOLID WASTE MANAGEMENT SYSTEM OF FENI PAURASHAVA, BANGLADESH.pdf
SOLID WASTE MANAGEMENT SYSTEM OF FENI PAURASHAVA, BANGLADESH.pdfSOLID WASTE MANAGEMENT SYSTEM OF FENI PAURASHAVA, BANGLADESH.pdf
SOLID WASTE MANAGEMENT SYSTEM OF FENI PAURASHAVA, BANGLADESH.pdf
 
The workplace ecosystem of the future 24.4.2024 Fabritius_share ii.pdf
The workplace ecosystem of the future 24.4.2024 Fabritius_share ii.pdfThe workplace ecosystem of the future 24.4.2024 Fabritius_share ii.pdf
The workplace ecosystem of the future 24.4.2024 Fabritius_share ii.pdf
 

Data Fragementation

  • 1. DATA FRAGMENTATION PRESENTED BY : SHRADDHA MALVIYA ROLL-NO : MCA/25018/18
  • 2. FRAGMENTATION Decomposing a database into multiple smaller units called fragments , with the help of fragments it is possible to reconstruct the original database .
  • 3. A RELATION CAN BE FRAGMENTED INTO THREE WAYS: • Horizontal fragmentation • Vertical fragmentation • Mixed fragmentation
  • 4. HORIZONTAL FRAGMENTATION:- • A horizontal fragment of a relation is a subset of the tuples in that relation. For example:- Employee table ecode ename esalary ecity 101 abc 30000 Jaipur 102 xyz 40000 Delhi 103 pqr 35000 Jaipur 104 lkm 36000 Pune
  • 5. Create table fragment1 as select * from employee where ecity=‘jaipur’; Create table fragment2 as Select * from employee Where ecity=‘delhi’; Create table fragment3 as Select * from employee Where ecity=‘pune’; ecode ename esalary ecity 101 abc 30000 Jaipur 103 pqr 35000 Jaipur ecode ename esalary ecity 102 xyz 40000 Delhi ecode ename esalary ecity 104 lkm 36000 Pune
  • 6. RECONSTRUCTION • With the help of union operation we can reconstruct the above relation. Employee- select * from fragment1 union select * from fragment2 union select * from fragment3;
  • 7. VERTICAL FRAGMENTATION In vertical fragmentation , the fragments are created by dividing the attribute . It is more complex then horizontal fragmentation. For example: Eid Ename Salary bonus project experience 1 Abc 40000 1000 P1 5 2 Ghi 50000 2000 P3 3 3 xyz 45000 1500 P2 2
  • 8. create table fragment1 as select eid, ename, salary from employee; on the basis of basic details eid Ename salary 1 Abc 40000 2 Ghi 50000 3 xyz 45000 create table fragment 2 as select eid, bonus, project, experience from employee; on the basis of bonus on project eid bonus project Experience 1 1000 P1 5 2 2000 P3 3
  • 9. RECONSTRUCTION • With the help of natural join we can reconstruct the above relation. select * from fragment1 natural join fragment2;
  • 10. MIXED FRAGMENTATION • A combination of horizontal and vertical fragmentation.
  • 11. FRAGMENTATION AIMS TO IMPROVE: • Reliability • Parallelism • Efficiency • Security