Slide 1 Object Persistence Design Chapter 13 Alan Dennis, Barbara Wixom, and David Tegarden John...
-
Upload
randall-wade -
Category
Documents
-
view
217 -
download
0
Transcript of Slide 1 Object Persistence Design Chapter 13 Alan Dennis, Barbara Wixom, and David Tegarden John...
![Page 1: Slide 1 Object Persistence Design Chapter 13 Alan Dennis, Barbara Wixom, and David Tegarden John Wiley & Sons, Inc. Slides by Fred Niederman Edited by.](https://reader036.fdocuments.us/reader036/viewer/2022081513/56649ee75503460f94bf7e53/html5/thumbnails/1.jpg)
Slide 1
Object Persistence Design
Chapter 13
Alan Dennis, Barbara Wixom, and David Tegarden
John Wiley & Sons, Inc.
Slides by Fred NiedermanEdited by Solomon Negash
![Page 2: Slide 1 Object Persistence Design Chapter 13 Alan Dennis, Barbara Wixom, and David Tegarden John Wiley & Sons, Inc. Slides by Fred Niederman Edited by.](https://reader036.fdocuments.us/reader036/viewer/2022081513/56649ee75503460f94bf7e53/html5/thumbnails/2.jpg)
Slide 2
Key Definitions
Object persistence involves the selection of a storage format and optimization for performance.Four basic formats used for object persistence are: files, OO databases, object-relational, and relational databases.
![Page 3: Slide 1 Object Persistence Design Chapter 13 Alan Dennis, Barbara Wixom, and David Tegarden John Wiley & Sons, Inc. Slides by Fred Niederman Edited by.](https://reader036.fdocuments.us/reader036/viewer/2022081513/56649ee75503460f94bf7e53/html5/thumbnails/3.jpg)
Slide 3
OBJECT PERSISTENCE FORMATS
![Page 4: Slide 1 Object Persistence Design Chapter 13 Alan Dennis, Barbara Wixom, and David Tegarden John Wiley & Sons, Inc. Slides by Fred Niederman Edited by.](https://reader036.fdocuments.us/reader036/viewer/2022081513/56649ee75503460f94bf7e53/html5/thumbnails/4.jpg)
Slide 4
Files
Sequential AccessData stored in order based on a particular attribute Typically efficient for reports using all or most of the file’s data
Random AccessData stored in unordered fashionTypically efficient for finding individual records
![Page 5: Slide 1 Object Persistence Design Chapter 13 Alan Dennis, Barbara Wixom, and David Tegarden John Wiley & Sons, Inc. Slides by Fred Niederman Edited by.](https://reader036.fdocuments.us/reader036/viewer/2022081513/56649ee75503460f94bf7e53/html5/thumbnails/5.jpg)
Slide 5
Other files
Master filesTransaction filesAuditHistoryLook-up
![Page 6: Slide 1 Object Persistence Design Chapter 13 Alan Dennis, Barbara Wixom, and David Tegarden John Wiley & Sons, Inc. Slides by Fred Niederman Edited by.](https://reader036.fdocuments.us/reader036/viewer/2022081513/56649ee75503460f94bf7e53/html5/thumbnails/6.jpg)
Slide 6
Customer Order File
Figure 13-1 Goes Here
![Page 7: Slide 1 Object Persistence Design Chapter 13 Alan Dennis, Barbara Wixom, and David Tegarden John Wiley & Sons, Inc. Slides by Fred Niederman Edited by.](https://reader036.fdocuments.us/reader036/viewer/2022081513/56649ee75503460f94bf7e53/html5/thumbnails/7.jpg)
Slide 7
Relational Databases
Primary keyForeign keyReferential integrityStructured Query Language (SQL)TablesJoining tablesObjects must be converted so they can be stored in a table
![Page 8: Slide 1 Object Persistence Design Chapter 13 Alan Dennis, Barbara Wixom, and David Tegarden John Wiley & Sons, Inc. Slides by Fred Niederman Edited by.](https://reader036.fdocuments.us/reader036/viewer/2022081513/56649ee75503460f94bf7e53/html5/thumbnails/8.jpg)
Slide 8
Object-Relational Databases
Relational databases extended to handle the storage of objectsUse of user-defined data typesExtended SQLInheritance tends to be language dependent
![Page 9: Slide 1 Object Persistence Design Chapter 13 Alan Dennis, Barbara Wixom, and David Tegarden John Wiley & Sons, Inc. Slides by Fred Niederman Edited by.](https://reader036.fdocuments.us/reader036/viewer/2022081513/56649ee75503460f94bf7e53/html5/thumbnails/9.jpg)
Slide 9
Relational Database Example
Figure 13-3 Goes Here
![Page 10: Slide 1 Object Persistence Design Chapter 13 Alan Dennis, Barbara Wixom, and David Tegarden John Wiley & Sons, Inc. Slides by Fred Niederman Edited by.](https://reader036.fdocuments.us/reader036/viewer/2022081513/56649ee75503460f94bf7e53/html5/thumbnails/10.jpg)
Slide 10
Object-Oriented Databases
Two approachesAdding persistence extensions to OO languagesSeparate database management systems
Extents Object ID assigned Some inheritance Repeating groups or multivalued attributes Mainly support multimedia applications Sharp learning curve
![Page 11: Slide 1 Object Persistence Design Chapter 13 Alan Dennis, Barbara Wixom, and David Tegarden John Wiley & Sons, Inc. Slides by Fred Niederman Edited by.](https://reader036.fdocuments.us/reader036/viewer/2022081513/56649ee75503460f94bf7e53/html5/thumbnails/11.jpg)
Slide 11
Selecting an Object Persistence Format
![Page 12: Slide 1 Object Persistence Design Chapter 13 Alan Dennis, Barbara Wixom, and David Tegarden John Wiley & Sons, Inc. Slides by Fred Niederman Edited by.](https://reader036.fdocuments.us/reader036/viewer/2022081513/56649ee75503460f94bf7e53/html5/thumbnails/12.jpg)
Slide 12
Your Turn
A major university graduates about 10,000 students a year and the development office wants to build a web-based system to solicit and track donations.
What are the pros and cons of each data storage format for this sort of application?
![Page 13: Slide 1 Object Persistence Design Chapter 13 Alan Dennis, Barbara Wixom, and David Tegarden John Wiley & Sons, Inc. Slides by Fred Niederman Edited by.](https://reader036.fdocuments.us/reader036/viewer/2022081513/56649ee75503460f94bf7e53/html5/thumbnails/13.jpg)
Slide 13
MAPPING PROBLEM DOMAIN OBJECTS TO OBJECT PERSISTENCE FORMATS
![Page 14: Slide 1 Object Persistence Design Chapter 13 Alan Dennis, Barbara Wixom, and David Tegarden John Wiley & Sons, Inc. Slides by Fred Niederman Edited by.](https://reader036.fdocuments.us/reader036/viewer/2022081513/56649ee75503460f94bf7e53/html5/thumbnails/14.jpg)
Slide 14
Initial Points to Consider
Adding primary and foreign keysUnless they add too much overhead
Data management functionality
only in classes at data management layer
May add overhead, but aids in portability and reuse
![Page 15: Slide 1 Object Persistence Design Chapter 13 Alan Dennis, Barbara Wixom, and David Tegarden John Wiley & Sons, Inc. Slides by Fred Niederman Edited by.](https://reader036.fdocuments.us/reader036/viewer/2022081513/56649ee75503460f94bf7e53/html5/thumbnails/15.jpg)
Slide 15
Appointment System Problem Domain and Data Management
Layers
![Page 16: Slide 1 Object Persistence Design Chapter 13 Alan Dennis, Barbara Wixom, and David Tegarden John Wiley & Sons, Inc. Slides by Fred Niederman Edited by.](https://reader036.fdocuments.us/reader036/viewer/2022081513/56649ee75503460f94bf7e53/html5/thumbnails/16.jpg)
Slide 16
Factoring Out Multiple Inheritance Effect
![Page 17: Slide 1 Object Persistence Design Chapter 13 Alan Dennis, Barbara Wixom, and David Tegarden John Wiley & Sons, Inc. Slides by Fred Niederman Edited by.](https://reader036.fdocuments.us/reader036/viewer/2022081513/56649ee75503460f94bf7e53/html5/thumbnails/17.jpg)
Slide 17
Mapping Problem Domain Objects to ORDBMS Schema -- Rules
![Page 18: Slide 1 Object Persistence Design Chapter 13 Alan Dennis, Barbara Wixom, and David Tegarden John Wiley & Sons, Inc. Slides by Fred Niederman Edited by.](https://reader036.fdocuments.us/reader036/viewer/2022081513/56649ee75503460f94bf7e53/html5/thumbnails/18.jpg)
Slide 18
Mapping Problem Domain Objects to ORDBMS Schema -- Example
![Page 19: Slide 1 Object Persistence Design Chapter 13 Alan Dennis, Barbara Wixom, and David Tegarden John Wiley & Sons, Inc. Slides by Fred Niederman Edited by.](https://reader036.fdocuments.us/reader036/viewer/2022081513/56649ee75503460f94bf7e53/html5/thumbnails/19.jpg)
Slide 19
Maintain a Clean Problem Domain Layer
Modifying the problem domain layer can create problems between the system architecture and human computer interface layerThe development and production costs of OODBMS may offset the production cost of having the data management layer implemented in ORDBMS
![Page 20: Slide 1 Object Persistence Design Chapter 13 Alan Dennis, Barbara Wixom, and David Tegarden John Wiley & Sons, Inc. Slides by Fred Niederman Edited by.](https://reader036.fdocuments.us/reader036/viewer/2022081513/56649ee75503460f94bf7e53/html5/thumbnails/20.jpg)
Slide 20
Mapping Problem Domain Objects to RDBMS Schema -- Rules
![Page 21: Slide 1 Object Persistence Design Chapter 13 Alan Dennis, Barbara Wixom, and David Tegarden John Wiley & Sons, Inc. Slides by Fred Niederman Edited by.](https://reader036.fdocuments.us/reader036/viewer/2022081513/56649ee75503460f94bf7e53/html5/thumbnails/21.jpg)
Slide 21
OPTIMIZING RDBMS-BASED OBJECT STORAGE
![Page 22: Slide 1 Object Persistence Design Chapter 13 Alan Dennis, Barbara Wixom, and David Tegarden John Wiley & Sons, Inc. Slides by Fred Niederman Edited by.](https://reader036.fdocuments.us/reader036/viewer/2022081513/56649ee75503460f94bf7e53/html5/thumbnails/22.jpg)
Slide 22
Dimensions of Data Storage Optimization
Storage efficiency (minimizing storage space)Speed of access (minimizing time to retrieve desired information)
![Page 23: Slide 1 Object Persistence Design Chapter 13 Alan Dennis, Barbara Wixom, and David Tegarden John Wiley & Sons, Inc. Slides by Fred Niederman Edited by.](https://reader036.fdocuments.us/reader036/viewer/2022081513/56649ee75503460f94bf7e53/html5/thumbnails/23.jpg)
Slide 23
Optimizing Storage Efficiency
Reduce redundant dataLimit null values
Multiple possible interpretations can lead to mistakes
A well-formed logical data model does not contain redundancy or many null values
![Page 24: Slide 1 Object Persistence Design Chapter 13 Alan Dennis, Barbara Wixom, and David Tegarden John Wiley & Sons, Inc. Slides by Fred Niederman Edited by.](https://reader036.fdocuments.us/reader036/viewer/2022081513/56649ee75503460f94bf7e53/html5/thumbnails/24.jpg)
Slide 24
The Steps of Normalization
![Page 25: Slide 1 Object Persistence Design Chapter 13 Alan Dennis, Barbara Wixom, and David Tegarden John Wiley & Sons, Inc. Slides by Fred Niederman Edited by.](https://reader036.fdocuments.us/reader036/viewer/2022081513/56649ee75503460f94bf7e53/html5/thumbnails/25.jpg)
Slide 25
First Normal Form (1NF)
![Page 26: Slide 1 Object Persistence Design Chapter 13 Alan Dennis, Barbara Wixom, and David Tegarden John Wiley & Sons, Inc. Slides by Fred Niederman Edited by.](https://reader036.fdocuments.us/reader036/viewer/2022081513/56649ee75503460f94bf7e53/html5/thumbnails/26.jpg)
Slide 26
Second Normal Form (2NF)
![Page 27: Slide 1 Object Persistence Design Chapter 13 Alan Dennis, Barbara Wixom, and David Tegarden John Wiley & Sons, Inc. Slides by Fred Niederman Edited by.](https://reader036.fdocuments.us/reader036/viewer/2022081513/56649ee75503460f94bf7e53/html5/thumbnails/27.jpg)
Slide 27
Third Normal Form (3NF)
![Page 28: Slide 1 Object Persistence Design Chapter 13 Alan Dennis, Barbara Wixom, and David Tegarden John Wiley & Sons, Inc. Slides by Fred Niederman Edited by.](https://reader036.fdocuments.us/reader036/viewer/2022081513/56649ee75503460f94bf7e53/html5/thumbnails/28.jpg)
Slide 28
Optimizing Access Speed
DenormalizationClustering
Intra-fileInter-file
Indexing
![Page 29: Slide 1 Object Persistence Design Chapter 13 Alan Dennis, Barbara Wixom, and David Tegarden John Wiley & Sons, Inc. Slides by Fred Niederman Edited by.](https://reader036.fdocuments.us/reader036/viewer/2022081513/56649ee75503460f94bf7e53/html5/thumbnails/29.jpg)
Slide 29
Payment Type Index
![Page 30: Slide 1 Object Persistence Design Chapter 13 Alan Dennis, Barbara Wixom, and David Tegarden John Wiley & Sons, Inc. Slides by Fred Niederman Edited by.](https://reader036.fdocuments.us/reader036/viewer/2022081513/56649ee75503460f94bf7e53/html5/thumbnails/30.jpg)
Slide 30
Guidelines for Creating Indexes
Use indexes sparingly for transaction systemsUse many indexes to increase response times in decision support systemsFor each table
Create a unique index based on the primary keyCreate an index based on the foreign key
Create an index for fields used frequently for grouping, sorting, or criteria
![Page 31: Slide 1 Object Persistence Design Chapter 13 Alan Dennis, Barbara Wixom, and David Tegarden John Wiley & Sons, Inc. Slides by Fred Niederman Edited by.](https://reader036.fdocuments.us/reader036/viewer/2022081513/56649ee75503460f94bf7e53/html5/thumbnails/31.jpg)
Slide 31
Estimating Data Storage Size
Field Average Size (Characters)
Order number 8Date 7Cust ID 4Last name 13First name 9State 2Amount 4Tax rate 2Record Size 49Overhead (30%) 14.7Total Record Size 63.7
Initial Table Size 50,000Initial Table Volume 3,185,000
Growth/Month 1,000Table volume @ 3 years 5,478,200
![Page 32: Slide 1 Object Persistence Design Chapter 13 Alan Dennis, Barbara Wixom, and David Tegarden John Wiley & Sons, Inc. Slides by Fred Niederman Edited by.](https://reader036.fdocuments.us/reader036/viewer/2022081513/56649ee75503460f94bf7e53/html5/thumbnails/32.jpg)
Slide 32
SummaryThere are four basic types of object persistence formats: files (sequential and random access), object-oriented databases, object-relational databases, and relational databases.Tradeoffs between the formats make it necessary to consider which to apply in each environmentOnce the format has been selected, data storage needs to be optimized for efficiency and speed of access.