file organization terms and concepts bit: smallest unit of data; binary digit (0,1) byte: group of...
Post on 20-Dec-2015
219 views
TRANSCRIPT
![Page 1: File Organization Terms and Concepts Bit: Smallest unit of data; binary digit (0,1) Byte: Group of bits that represents a single character Field: Group](https://reader036.vdocuments.net/reader036/viewer/2022062516/56649d4f5503460f94a2ea1d/html5/thumbnails/1.jpg)
File Organization Terms and Concepts
Bit: Smallest unit of data; binary digit (0,1)
Byte: Group of bits that represents a single character
Field: Group of words or a complete number
ORGANIZING DATA IN A TRADITIONAL FILE ENVIRONMENT
![Page 2: File Organization Terms and Concepts Bit: Smallest unit of data; binary digit (0,1) Byte: Group of bits that represents a single character Field: Group](https://reader036.vdocuments.net/reader036/viewer/2022062516/56649d4f5503460f94a2ea1d/html5/thumbnails/2.jpg)
Record: Group of related fields
File: Group of records of same type
Database: Group of related files
File Organization Terms and Concepts
ORGANIZING DATA IN A TRADITIONAL FILE ENVIRONMENT
![Page 3: File Organization Terms and Concepts Bit: Smallest unit of data; binary digit (0,1) Byte: Group of bits that represents a single character Field: Group](https://reader036.vdocuments.net/reader036/viewer/2022062516/56649d4f5503460f94a2ea1d/html5/thumbnails/3.jpg)
Data Hierarchy in a Computer System
Figure 7-1
ORGANIZING DATA IN A TRADITIONAL FILE ENVIRONMENT
![Page 4: File Organization Terms and Concepts Bit: Smallest unit of data; binary digit (0,1) Byte: Group of bits that represents a single character Field: Group](https://reader036.vdocuments.net/reader036/viewer/2022062516/56649d4f5503460f94a2ea1d/html5/thumbnails/4.jpg)
Entity: Person, place, thing, event about which information is maintained
Attribute: Description of a particular entity
Key field: Identifier field used to retrieve, update, sort a record
File Organization Terms and Concepts
ORGANIZING DATA IN A TRADITIONAL FILE ENVIRONMENT
![Page 5: File Organization Terms and Concepts Bit: Smallest unit of data; binary digit (0,1) Byte: Group of bits that represents a single character Field: Group](https://reader036.vdocuments.net/reader036/viewer/2022062516/56649d4f5503460f94a2ea1d/html5/thumbnails/5.jpg)
Figure 7-2
Entitities and Attributes
ORGANIZING DATA IN A TRADITIONAL FILE ENVIRONMENT
![Page 6: File Organization Terms and Concepts Bit: Smallest unit of data; binary digit (0,1) Byte: Group of bits that represents a single character Field: Group](https://reader036.vdocuments.net/reader036/viewer/2022062516/56649d4f5503460f94a2ea1d/html5/thumbnails/6.jpg)
Traditional File Processing
Figure 7-3
ORGANIZING DATA IN A TRADITIONAL FILE ENVIRONMENT
![Page 7: File Organization Terms and Concepts Bit: Smallest unit of data; binary digit (0,1) Byte: Group of bits that represents a single character Field: Group](https://reader036.vdocuments.net/reader036/viewer/2022062516/56649d4f5503460f94a2ea1d/html5/thumbnails/7.jpg)
ORGANIZING DATA IN A TRADITIONAL FILE ENVIRONMENT
Data redundancy
Program-Data dependence
Lack of flexibility
Poor security
Lack of data-sharing and availability
Problems with the Traditional File Environment
![Page 8: File Organization Terms and Concepts Bit: Smallest unit of data; binary digit (0,1) Byte: Group of bits that represents a single character Field: Group](https://reader036.vdocuments.net/reader036/viewer/2022062516/56649d4f5503460f94a2ea1d/html5/thumbnails/8.jpg)
The presence of duplicate data in multiple data files
Different functions collect the same information independently
May have different meanings in different parts of the organisation
DATA REDUNDANCY
![Page 9: File Organization Terms and Concepts Bit: Smallest unit of data; binary digit (0,1) Byte: Group of bits that represents a single character Field: Group](https://reader036.vdocuments.net/reader036/viewer/2022062516/56649d4f5503460f94a2ea1d/html5/thumbnails/9.jpg)
7
Data Redundancy
![Page 10: File Organization Terms and Concepts Bit: Smallest unit of data; binary digit (0,1) Byte: Group of bits that represents a single character Field: Group](https://reader036.vdocuments.net/reader036/viewer/2022062516/56649d4f5503460f94a2ea1d/html5/thumbnails/10.jpg)
8
Data Redundancy
Staff_Branch relation has redundant data; the details of a branch are repeated for every member of staff.
In contrast, the branch information appears only once for each branch in the Branch relation and only the branch number (Branch_No) is repeated in the Staff relation, to represent where each member of staff is located.
![Page 11: File Organization Terms and Concepts Bit: Smallest unit of data; binary digit (0,1) Byte: Group of bits that represents a single character Field: Group](https://reader036.vdocuments.net/reader036/viewer/2022062516/56649d4f5503460f94a2ea1d/html5/thumbnails/11.jpg)
Program Data Dependence
The tight relationship between data stored in files and the specific programs required to update and maintain those files
Every program must describe the nature In traditional file environment any changes to
data requires a change in all programs that access the data
A change in tax rates for example !!
![Page 12: File Organization Terms and Concepts Bit: Smallest unit of data; binary digit (0,1) Byte: Group of bits that represents a single character Field: Group](https://reader036.vdocuments.net/reader036/viewer/2022062516/56649d4f5503460f94a2ea1d/html5/thumbnails/12.jpg)
Lack of Flexibility
Traditional File system can deliver routine scheduled reports after a significant programming efforts
An ad hoc/ unanticipated request for information, would require a lot of time
The information is somewhere in the system but too expensive to locate/retrieve
Compiling the data could take weeks
![Page 13: File Organization Terms and Concepts Bit: Smallest unit of data; binary digit (0,1) Byte: Group of bits that represents a single character Field: Group](https://reader036.vdocuments.net/reader036/viewer/2022062516/56649d4f5503460f94a2ea1d/html5/thumbnails/13.jpg)
Poor Security
There is little or no control and management of data
Data could be disseminated all over the organisation without control
Who is accessing the data and making changes?
![Page 14: File Organization Terms and Concepts Bit: Smallest unit of data; binary digit (0,1) Byte: Group of bits that represents a single character Field: Group](https://reader036.vdocuments.net/reader036/viewer/2022062516/56649d4f5503460f94a2ea1d/html5/thumbnails/14.jpg)
Lack of Data-sharing
Lack of control over access Hard to get hands on information Different pieces of information in different files
and different physical locations Since files in different locations can’t be related
hard to share or access in a timely manner Impossible for information to flow freely
![Page 15: File Organization Terms and Concepts Bit: Smallest unit of data; binary digit (0,1) Byte: Group of bits that represents a single character Field: Group](https://reader036.vdocuments.net/reader036/viewer/2022062516/56649d4f5503460f94a2ea1d/html5/thumbnails/15.jpg)
Database Technology
DATABASE: A collection of data organised to serve many
applications efficiently by centralising the data and minimising redundant data.
![Page 16: File Organization Terms and Concepts Bit: Smallest unit of data; binary digit (0,1) Byte: Group of bits that represents a single character Field: Group](https://reader036.vdocuments.net/reader036/viewer/2022062516/56649d4f5503460f94a2ea1d/html5/thumbnails/16.jpg)
Historical context
Why develop DBMS at all? Manage flood of data from Transaction
Processing Systems Integrate data across organisation “Data glare”
![Page 17: File Organization Terms and Concepts Bit: Smallest unit of data; binary digit (0,1) Byte: Group of bits that represents a single character Field: Group](https://reader036.vdocuments.net/reader036/viewer/2022062516/56649d4f5503460f94a2ea1d/html5/thumbnails/17.jpg)
DBMS
A Database Management System (DBMS) is general purpose software and hardware facility to:
Create, delete, reorganize, and manipulate data in a database
Store, retrieve, share, and maintain data in a database
Maintain relationships between the database components
![Page 18: File Organization Terms and Concepts Bit: Smallest unit of data; binary digit (0,1) Byte: Group of bits that represents a single character Field: Group](https://reader036.vdocuments.net/reader036/viewer/2022062516/56649d4f5503460f94a2ea1d/html5/thumbnails/18.jpg)
THE DATABASE APPROACH TO DATA MANAGEMENT
• Creates and maintains databases
• Eliminates requirement for data definition statements
• Acts as interface between application programs and physical data files
Database Management System (DBMS)
![Page 19: File Organization Terms and Concepts Bit: Smallest unit of data; binary digit (0,1) Byte: Group of bits that represents a single character Field: Group](https://reader036.vdocuments.net/reader036/viewer/2022062516/56649d4f5503460f94a2ea1d/html5/thumbnails/19.jpg)
DBMS Cont’d Provide security and procedures relating to
privilege and access. Authenticates the integrity of all the updates and
transactions that are carried out. interface for the access, deletion and addition of
data and for redefining the relationships within the database.
A DBMS is a collection of programs that manages the database structure and controls access to the data stored in the database.
![Page 20: File Organization Terms and Concepts Bit: Smallest unit of data; binary digit (0,1) Byte: Group of bits that represents a single character Field: Group](https://reader036.vdocuments.net/reader036/viewer/2022062516/56649d4f5503460f94a2ea1d/html5/thumbnails/20.jpg)
DBMS
Relieves the programmer or end user from the task of understanding where and how data are actually stored
Seperates the logical view from the physical view
Logical View- How data perceived by end users or business specialists
Physical View- How data is actually organised and structured on phsical storage media
![Page 21: File Organization Terms and Concepts Bit: Smallest unit of data; binary digit (0,1) Byte: Group of bits that represents a single character Field: Group](https://reader036.vdocuments.net/reader036/viewer/2022062516/56649d4f5503460f94a2ea1d/html5/thumbnails/21.jpg)
The Contemporary Database Environment
Figure 7-4
THE DATABASE APPROACH TO DATA MANAGEMENT
![Page 22: File Organization Terms and Concepts Bit: Smallest unit of data; binary digit (0,1) Byte: Group of bits that represents a single character Field: Group](https://reader036.vdocuments.net/reader036/viewer/2022062516/56649d4f5503460f94a2ea1d/html5/thumbnails/22.jpg)
Types of Databases
• Relational DBMSRelational DBMS
• Hierarchical and Network DBMSHierarchical and Network DBMS
• Object-Oriented DatabasesObject-Oriented Databases
THE DATABASE APPROACH TO DATA MANAGEMENT
![Page 23: File Organization Terms and Concepts Bit: Smallest unit of data; binary digit (0,1) Byte: Group of bits that represents a single character Field: Group](https://reader036.vdocuments.net/reader036/viewer/2022062516/56649d4f5503460f94a2ea1d/html5/thumbnails/23.jpg)
Relational DBMS
• The most popular type of DBMS today for PCs as well as for larger companies and mainframes
• Represents all data in DB as two-dimensional tables called relations
• Similar to flat files but information in more than one file can easily be extracted and combined
• Relates data across tables based on common data element
• Examples: DB2, Oracle, MS SQL Server
THE DATABASE APPROACH TO DATA MANAGEMENT
![Page 24: File Organization Terms and Concepts Bit: Smallest unit of data; binary digit (0,1) Byte: Group of bits that represents a single character Field: Group](https://reader036.vdocuments.net/reader036/viewer/2022062516/56649d4f5503460f94a2ea1d/html5/thumbnails/24.jpg)
Figure 7-6
Relational Data Model
THE DATABASE APPROACH TO DATA MANAGEMENT
![Page 25: File Organization Terms and Concepts Bit: Smallest unit of data; binary digit (0,1) Byte: Group of bits that represents a single character Field: Group](https://reader036.vdocuments.net/reader036/viewer/2022062516/56649d4f5503460f94a2ea1d/html5/thumbnails/25.jpg)
Three Basic Operations in a Relational Database
• Select:Select: Creates subset of rows that meet Creates subset of rows that meet specific criteriaspecific criteria
• Join:Join: Combines relational tables to provide Combines relational tables to provide users with informationusers with information
• Project:Project: Enables users to create new tables Enables users to create new tables containing only relevant informationcontaining only relevant information
THE DATABASE APPROACH TO DATA MANAGEMENT
![Page 26: File Organization Terms and Concepts Bit: Smallest unit of data; binary digit (0,1) Byte: Group of bits that represents a single character Field: Group](https://reader036.vdocuments.net/reader036/viewer/2022062516/56649d4f5503460f94a2ea1d/html5/thumbnails/26.jpg)
Figure 7-7
THE DATABASE APPROACH TO DATA MANAGEMENT
Three Basic Operations in a Relational Database
![Page 27: File Organization Terms and Concepts Bit: Smallest unit of data; binary digit (0,1) Byte: Group of bits that represents a single character Field: Group](https://reader036.vdocuments.net/reader036/viewer/2022062516/56649d4f5503460f94a2ea1d/html5/thumbnails/27.jpg)
Hierarchical and Network DBMS
Hierarchical DBMSHierarchical DBMS
• Organizes data in a tree-like structureOrganizes data in a tree-like structure
• Supports one-to-many parent-child Supports one-to-many parent-child relationshipsrelationships
• Prevalent in large legacy systemsPrevalent in large legacy systems
THE DATABASE APPROACH TO DATA MANAGEMENT
![Page 28: File Organization Terms and Concepts Bit: Smallest unit of data; binary digit (0,1) Byte: Group of bits that represents a single character Field: Group](https://reader036.vdocuments.net/reader036/viewer/2022062516/56649d4f5503460f94a2ea1d/html5/thumbnails/28.jpg)
Hierarchical DBMS
Figure 7-8
THE DATABASE APPROACH TO DATA MANAGEMENT
![Page 29: File Organization Terms and Concepts Bit: Smallest unit of data; binary digit (0,1) Byte: Group of bits that represents a single character Field: Group](https://reader036.vdocuments.net/reader036/viewer/2022062516/56649d4f5503460f94a2ea1d/html5/thumbnails/29.jpg)
Disadvantages Knowledge of physical level required Does not support logical data independence and
does not support all physical data independence operations
Not all problems are one-to-many types Problems with multiple parent implementation Problems with anomalies for parent deletion Application development in 3GL time-consuming Support programs are not part of the DBMS “System created by programmers for
programmers!”
Hierarchical
![Page 30: File Organization Terms and Concepts Bit: Smallest unit of data; binary digit (0,1) Byte: Group of bits that represents a single character Field: Group](https://reader036.vdocuments.net/reader036/viewer/2022062516/56649d4f5503460f94a2ea1d/html5/thumbnails/30.jpg)
Network DBMSNetwork DBMS
• Depicts data logically as many-to-many Depicts data logically as many-to-many relationshipsrelationships
THE DATABASE APPROACH TO DATA MANAGEMENT
![Page 31: File Organization Terms and Concepts Bit: Smallest unit of data; binary digit (0,1) Byte: Group of bits that represents a single character Field: Group](https://reader036.vdocuments.net/reader036/viewer/2022062516/56649d4f5503460f94a2ea1d/html5/thumbnails/31.jpg)
Network DBMS
THE DATABASE APPROACH TO DATA MANAGEMENT
![Page 32: File Organization Terms and Concepts Bit: Smallest unit of data; binary digit (0,1) Byte: Group of bits that represents a single character Field: Group](https://reader036.vdocuments.net/reader036/viewer/2022062516/56649d4f5503460f94a2ea1d/html5/thumbnails/32.jpg)
Disadvantages
Outdated
Less flexible compared to RDBMS
Lack support for ad-hoc and English language-like queries
THE DATABASE APPROACH TO DATA MANAGEMENT
![Page 33: File Organization Terms and Concepts Bit: Smallest unit of data; binary digit (0,1) Byte: Group of bits that represents a single character Field: Group](https://reader036.vdocuments.net/reader036/viewer/2022062516/56649d4f5503460f94a2ea1d/html5/thumbnails/33.jpg)
Object-oriented DBMS: Stores data and procedures as objects that can be retrieved and shared automatically
Object-relational DBMS: Provides capabilities of both object-oriented and relational DBMS
Object-Oriented databases
![Page 34: File Organization Terms and Concepts Bit: Smallest unit of data; binary digit (0,1) Byte: Group of bits that represents a single character Field: Group](https://reader036.vdocuments.net/reader036/viewer/2022062516/56649d4f5503460f94a2ea1d/html5/thumbnails/34.jpg)
DBMS Disadvantages DBMSs are complex;
Need for explicit backup and control;
Costs associated with development and operation can be substantial;
Consolidation of an entire business’ information resources can create a high level of vulnerability.
![Page 35: File Organization Terms and Concepts Bit: Smallest unit of data; binary digit (0,1) Byte: Group of bits that represents a single character Field: Group](https://reader036.vdocuments.net/reader036/viewer/2022062516/56649d4f5503460f94a2ea1d/html5/thumbnails/35.jpg)
Conceptual design: Abstract model of database from a business perspective
Physical design: How data is actually stored on direct access storage devices
Designing Databases
![Page 36: File Organization Terms and Concepts Bit: Smallest unit of data; binary digit (0,1) Byte: Group of bits that represents a single character Field: Group](https://reader036.vdocuments.net/reader036/viewer/2022062516/56649d4f5503460f94a2ea1d/html5/thumbnails/36.jpg)
Entity-relationship diagram: Methodology for documenting databases illustrating relationships between database entities
Normalization: Process of creating small stable data structures from complex groups of data
CREATING A DATABASE ENVIRONMENT
Designing Databases
![Page 37: File Organization Terms and Concepts Bit: Smallest unit of data; binary digit (0,1) Byte: Group of bits that represents a single character Field: Group](https://reader036.vdocuments.net/reader036/viewer/2022062516/56649d4f5503460f94a2ea1d/html5/thumbnails/37.jpg)
An Entity-Relationship Diagram
Figure 7-10
![Page 38: File Organization Terms and Concepts Bit: Smallest unit of data; binary digit (0,1) Byte: Group of bits that represents a single character Field: Group](https://reader036.vdocuments.net/reader036/viewer/2022062516/56649d4f5503460f94a2ea1d/html5/thumbnails/38.jpg)
An Unnormalized Relation of ORDER
Figure 7-11
![Page 39: File Organization Terms and Concepts Bit: Smallest unit of data; binary digit (0,1) Byte: Group of bits that represents a single character Field: Group](https://reader036.vdocuments.net/reader036/viewer/2022062516/56649d4f5503460f94a2ea1d/html5/thumbnails/39.jpg)
An Normalized Relation of ORDER
Figure 7-12
![Page 40: File Organization Terms and Concepts Bit: Smallest unit of data; binary digit (0,1) Byte: Group of bits that represents a single character Field: Group](https://reader036.vdocuments.net/reader036/viewer/2022062516/56649d4f5503460f94a2ea1d/html5/thumbnails/40.jpg)
Centralized database
Used by single central processor or multiple processors in client/server network
Distributing Databases
![Page 41: File Organization Terms and Concepts Bit: Smallest unit of data; binary digit (0,1) Byte: Group of bits that represents a single character Field: Group](https://reader036.vdocuments.net/reader036/viewer/2022062516/56649d4f5503460f94a2ea1d/html5/thumbnails/41.jpg)
Distributed database
Stored in more than one physical location
Partitioned database
Duplicated database
Distributing Databases
![Page 42: File Organization Terms and Concepts Bit: Smallest unit of data; binary digit (0,1) Byte: Group of bits that represents a single character Field: Group](https://reader036.vdocuments.net/reader036/viewer/2022062516/56649d4f5503460f94a2ea1d/html5/thumbnails/42.jpg)
Distributed Databases
Figure 7-13
![Page 43: File Organization Terms and Concepts Bit: Smallest unit of data; binary digit (0,1) Byte: Group of bits that represents a single character Field: Group](https://reader036.vdocuments.net/reader036/viewer/2022062516/56649d4f5503460f94a2ea1d/html5/thumbnails/43.jpg)
Data warehouse
Supports reporting and query tools
Stores current and historical data
Consolidates data for management analysis and decision making
Data Warehousing and Datamining
DATABASE TRENDS
![Page 44: File Organization Terms and Concepts Bit: Smallest unit of data; binary digit (0,1) Byte: Group of bits that represents a single character Field: Group](https://reader036.vdocuments.net/reader036/viewer/2022062516/56649d4f5503460f94a2ea1d/html5/thumbnails/44.jpg)
Components of a Data Warehouse
DATABASE TRENDS
Figure 7-16
![Page 45: File Organization Terms and Concepts Bit: Smallest unit of data; binary digit (0,1) Byte: Group of bits that represents a single character Field: Group](https://reader036.vdocuments.net/reader036/viewer/2022062516/56649d4f5503460f94a2ea1d/html5/thumbnails/45.jpg)
Datamining
Tools for analyzing large pools of data
Find hidden patterns and infer rules to predict trends
Data Warehousing and Datamining
DATABASE TRENDS
![Page 46: File Organization Terms and Concepts Bit: Smallest unit of data; binary digit (0,1) Byte: Group of bits that represents a single character Field: Group](https://reader036.vdocuments.net/reader036/viewer/2022062516/56649d4f5503460f94a2ea1d/html5/thumbnails/46.jpg)
Improved and easy accessibility to information
Ability to model and remodel the data
Benefits of Data Warehouses
DATABASE TRENDS
![Page 47: File Organization Terms and Concepts Bit: Smallest unit of data; binary digit (0,1) Byte: Group of bits that represents a single character Field: Group](https://reader036.vdocuments.net/reader036/viewer/2022062516/56649d4f5503460f94a2ea1d/html5/thumbnails/47.jpg)
Database server
Computer in a client/server environment runs a DBMS to process SQL statements and perform database management tasks
Application server
Software handling all application operations
Databases and the Web
DATABASE TRENDS
![Page 48: File Organization Terms and Concepts Bit: Smallest unit of data; binary digit (0,1) Byte: Group of bits that represents a single character Field: Group](https://reader036.vdocuments.net/reader036/viewer/2022062516/56649d4f5503460f94a2ea1d/html5/thumbnails/48.jpg)
Linking Internal Databases to the Web
Figure 7-18
DATABASE TRENDS