SlideShare a Scribd company logo
1 of 5
PHÂN MẢNH DỮ LIỆU 1 1 Cácyêucầucủaviệcphânmảnh Việcphânmảnhmộtquanhệtổngthểcũngphảituântheomộtsốquytắcnhấtđịnhđểkhitáithiếtlạiquanhệcũvẫnbảođảmngữnghĩacủanó.  Mộtphươngphápthiếtkếcácphânmảnhđúngđắnphảithỏamãnbatínhchấtsau: Tínhđầyđủ (completeness) Tínhtáithiếtđược (reconstruction) Tínhtáchbiệt (disjointness):
PHÂN MẢNH DỮ LIỆU 2 Tínhđầyđủ: Nếumộtquanhệ R đượcphânrãthànhcácmảnh R1, R2, ..., Rkthìmỗimụcdữliệucótrong R phảicótrongítnhấtmộtmảnhRinàođó. b.Tínhtáithiếtđược:  ,[object Object]
Toántử∇ thayđổitùytheotừngloạiphânmảnh.
Trongthựctếkhicácmảnhđượcphânmảnhngangthì∇ làphéphợp, phânmảnhdọcthì∇ làphépnốivàphânmảnhhỗnhợpthì∇làphépnửanối .,[object Object]
Tiêuchuẩnnàybảođảmcácmảnhngangphảiđượctáchrờinhau.

More Related Content

Viewers also liked

2012-10-17 Solving the Textbook Cost Crisis (Open Education 2012)
2012-10-17 Solving the Textbook Cost Crisis (Open Education 2012) 2012-10-17 Solving the Textbook Cost Crisis (Open Education 2012)
2012-10-17 Solving the Textbook Cost Crisis (Open Education 2012) Nicole Allen
 
Raspe4ativanie prezintacii»
Raspe4ativanie prezintacii»Raspe4ativanie prezintacii»
Raspe4ativanie prezintacii»thoughtless_88
 
SPARC Webcast: Libraries Leading the Way on Open Educational Resources
SPARC Webcast: Libraries Leading the Way on Open Educational ResourcesSPARC Webcast: Libraries Leading the Way on Open Educational Resources
SPARC Webcast: Libraries Leading the Way on Open Educational ResourcesNicole Allen
 
Open Textbooks and Solving the Textbook Cost Crisis (Joint Mathematics Meetin...
Open Textbooks and Solving the Textbook Cost Crisis (Joint Mathematics Meetin...Open Textbooks and Solving the Textbook Cost Crisis (Joint Mathematics Meetin...
Open Textbooks and Solving the Textbook Cost Crisis (Joint Mathematics Meetin...Nicole Allen
 
Genetics ib
Genetics ibGenetics ib
Genetics ibconnieoc
 
OER Overview for Utah Library Professional Development Workshop
OER Overview for Utah Library Professional Development WorkshopOER Overview for Utah Library Professional Development Workshop
OER Overview for Utah Library Professional Development WorkshopNicole Allen
 
2014-03-26 Libraries & Open Educational Resources (#NERCOMP14)
2014-03-26 Libraries & Open Educational Resources (#NERCOMP14)2014-03-26 Libraries & Open Educational Resources (#NERCOMP14)
2014-03-26 Libraries & Open Educational Resources (#NERCOMP14)Nicole Allen
 
Ocsid test
Ocsid testOcsid test
Ocsid testenhee_92
 
USAIN OER Preconference Overview
USAIN OER Preconference OverviewUSAIN OER Preconference Overview
USAIN OER Preconference OverviewNicole Allen
 
2011-10-28 Fantasy or Reality: Affordable and Open Access Textbooks (U of Ari...
2011-10-28 Fantasy or Reality: Affordable and Open Access Textbooks (U of Ari...2011-10-28 Fantasy or Reality: Affordable and Open Access Textbooks (U of Ari...
2011-10-28 Fantasy or Reality: Affordable and Open Access Textbooks (U of Ari...Nicole Allen
 
OER Policy: Overview & Opportunities (#opened13 11.7.13 Park City, UT)
OER Policy: Overview & Opportunities (#opened13 11.7.13 Park City, UT)OER Policy: Overview & Opportunities (#opened13 11.7.13 Park City, UT)
OER Policy: Overview & Opportunities (#opened13 11.7.13 Park City, UT)Nicole Allen
 
Overview of Open Educational Resources (NSCC Faculty Institute, 6/10/14
Overview of Open Educational Resources (NSCC Faculty Institute, 6/10/14Overview of Open Educational Resources (NSCC Faculty Institute, 6/10/14
Overview of Open Educational Resources (NSCC Faculty Institute, 6/10/14Nicole Allen
 
2007-10-19 How To Pass Textbooks Legislation In Your State (SWSLC)
2007-10-19 How To Pass Textbooks Legislation In Your State (SWSLC)2007-10-19 How To Pass Textbooks Legislation In Your State (SWSLC)
2007-10-19 How To Pass Textbooks Legislation In Your State (SWSLC)Nicole Allen
 
Creating wordclouds
Creating wordcloudsCreating wordclouds
Creating wordcloudsmonicavlad
 
Open Educational Resources Overview (UConn 5/13/15)
Open Educational Resources Overview (UConn 5/13/15)Open Educational Resources Overview (UConn 5/13/15)
Open Educational Resources Overview (UConn 5/13/15)Nicole Allen
 

Viewers also liked (20)

2012-10-17 Solving the Textbook Cost Crisis (Open Education 2012)
2012-10-17 Solving the Textbook Cost Crisis (Open Education 2012) 2012-10-17 Solving the Textbook Cost Crisis (Open Education 2012)
2012-10-17 Solving the Textbook Cost Crisis (Open Education 2012)
 
Raspe4ativanie prezintacii»
Raspe4ativanie prezintacii»Raspe4ativanie prezintacii»
Raspe4ativanie prezintacii»
 
Storybird
Storybird Storybird
Storybird
 
SPARC Webcast: Libraries Leading the Way on Open Educational Resources
SPARC Webcast: Libraries Leading the Way on Open Educational ResourcesSPARC Webcast: Libraries Leading the Way on Open Educational Resources
SPARC Webcast: Libraries Leading the Way on Open Educational Resources
 
Open Textbooks and Solving the Textbook Cost Crisis (Joint Mathematics Meetin...
Open Textbooks and Solving the Textbook Cost Crisis (Joint Mathematics Meetin...Open Textbooks and Solving the Textbook Cost Crisis (Joint Mathematics Meetin...
Open Textbooks and Solving the Textbook Cost Crisis (Joint Mathematics Meetin...
 
Genetics ib
Genetics ibGenetics ib
Genetics ib
 
OER Overview for Utah Library Professional Development Workshop
OER Overview for Utah Library Professional Development WorkshopOER Overview for Utah Library Professional Development Workshop
OER Overview for Utah Library Professional Development Workshop
 
Alison Preston Ofcom #senedd2011
Alison Preston Ofcom #senedd2011Alison Preston Ofcom #senedd2011
Alison Preston Ofcom #senedd2011
 
2014-03-26 Libraries & Open Educational Resources (#NERCOMP14)
2014-03-26 Libraries & Open Educational Resources (#NERCOMP14)2014-03-26 Libraries & Open Educational Resources (#NERCOMP14)
2014-03-26 Libraries & Open Educational Resources (#NERCOMP14)
 
Ocsid test
Ocsid testOcsid test
Ocsid test
 
USAIN OER Preconference Overview
USAIN OER Preconference OverviewUSAIN OER Preconference Overview
USAIN OER Preconference Overview
 
Iwan Williams #senedd2011
Iwan Williams #senedd2011Iwan Williams #senedd2011
Iwan Williams #senedd2011
 
Oksid8
Oksid8Oksid8
Oksid8
 
2011-10-28 Fantasy or Reality: Affordable and Open Access Textbooks (U of Ari...
2011-10-28 Fantasy or Reality: Affordable and Open Access Textbooks (U of Ari...2011-10-28 Fantasy or Reality: Affordable and Open Access Textbooks (U of Ari...
2011-10-28 Fantasy or Reality: Affordable and Open Access Textbooks (U of Ari...
 
OER Policy: Overview & Opportunities (#opened13 11.7.13 Park City, UT)
OER Policy: Overview & Opportunities (#opened13 11.7.13 Park City, UT)OER Policy: Overview & Opportunities (#opened13 11.7.13 Park City, UT)
OER Policy: Overview & Opportunities (#opened13 11.7.13 Park City, UT)
 
Overview of Open Educational Resources (NSCC Faculty Institute, 6/10/14
Overview of Open Educational Resources (NSCC Faculty Institute, 6/10/14Overview of Open Educational Resources (NSCC Faculty Institute, 6/10/14
Overview of Open Educational Resources (NSCC Faculty Institute, 6/10/14
 
2007-10-19 How To Pass Textbooks Legislation In Your State (SWSLC)
2007-10-19 How To Pass Textbooks Legislation In Your State (SWSLC)2007-10-19 How To Pass Textbooks Legislation In Your State (SWSLC)
2007-10-19 How To Pass Textbooks Legislation In Your State (SWSLC)
 
Creating wordclouds
Creating wordcloudsCreating wordclouds
Creating wordclouds
 
Open Educational Resources Overview (UConn 5/13/15)
Open Educational Resources Overview (UConn 5/13/15)Open Educational Resources Overview (UConn 5/13/15)
Open Educational Resources Overview (UConn 5/13/15)
 
Flickr
FlickrFlickr
Flickr
 

Quy tac phan manh

  • 1. PHÂN MẢNH DỮ LIỆU 1 1 Cácyêucầucủaviệcphânmảnh Việcphânmảnhmộtquanhệtổngthểcũngphảituântheomộtsốquytắcnhấtđịnhđểkhitáithiếtlạiquanhệcũvẫnbảođảmngữnghĩacủanó. Mộtphươngphápthiếtkếcácphânmảnhđúngđắnphảithỏamãnbatínhchấtsau: Tínhđầyđủ (completeness) Tínhtáithiếtđược (reconstruction) Tínhtáchbiệt (disjointness):
  • 2.
  • 4.
  • 6.
  • 7. Kiểmtratínhchínhxáccủaphânmảnhdọc • Quanhệ : : DS(MASP, TenSP,Giatien,Chatluong) • Phânmảnh: - r1 =ΠMaSP,tenSP (DS) - r2 =ΠMaSP,Giatien,Chatluong(DS) • Tínhchínhxác - Tínhđầyđủ: MỗithuộctínhtrongquanhệDS xuấthiệntrong r1 hoặc r2 - Tínhtáithiếtđược: QuanhệDS cóthểtáithiếtđượctừcácmảnh Bars = r1 >< r2 - Tínhtáchbiệt: HaimảnhlàtáchbiệttrừkhóaΠMaSPlàđiềukiệnđểtáithiết