1 geog 357: data models and dbms. geographic decision making
DESCRIPTION
Ways of storing digital data File structures –simple –ordered sequential –indexed Data models Databases –hierarchical –network –relationalTRANSCRIPT
![Page 1: 1 Geog 357: Data models and DBMS. Geographic Decision Making](https://reader035.vdocuments.us/reader035/viewer/2022062311/5a4d1b497f8b9ab0599a4cce/html5/thumbnails/1.jpg)
1
Geog 357: Data models and DBMS
![Page 2: 1 Geog 357: Data models and DBMS. Geographic Decision Making](https://reader035.vdocuments.us/reader035/viewer/2022062311/5a4d1b497f8b9ab0599a4cce/html5/thumbnails/2.jpg)
Geographic Decision Making
![Page 3: 1 Geog 357: Data models and DBMS. Geographic Decision Making](https://reader035.vdocuments.us/reader035/viewer/2022062311/5a4d1b497f8b9ab0599a4cce/html5/thumbnails/3.jpg)
Ways of storing digital data
• File structures– simple– ordered sequential– indexed
• Data models• Databases
– hierarchical– network– relational
![Page 4: 1 Geog 357: Data models and DBMS. Geographic Decision Making](https://reader035.vdocuments.us/reader035/viewer/2022062311/5a4d1b497f8b9ab0599a4cce/html5/thumbnails/4.jpg)
File structures• Basic terms
– record• data items related to a single logical entity (e.g. a student
record) (row in a table)– field
• a place for a data item in a record (first name field in a student record) (column in a table)
– file• a sequence of records of the same type (the table)
![Page 5: 1 Geog 357: Data models and DBMS. Geographic Decision Making](https://reader035.vdocuments.us/reader035/viewer/2022062311/5a4d1b497f8b9ab0599a4cce/html5/thumbnails/5.jpg)
File structures
3 Smith Jane A
1 Wood Bob C
2 Kent Chuck B
4 Boone Dan B
ID Last First Grade
record
fieldA file: “STUDENT”
![Page 6: 1 Geog 357: Data models and DBMS. Geographic Decision Making](https://reader035.vdocuments.us/reader035/viewer/2022062311/5a4d1b497f8b9ab0599a4cce/html5/thumbnails/6.jpg)
File structures
• Simple list– list of entries in
which the order of entry into the list determines the order of the list
3 Smith Jane A
1 Wood Bob C
2 Kent Chuck B
4 Boone Dan B
ID Last First Grade
![Page 7: 1 Geog 357: Data models and DBMS. Geographic Decision Making](https://reader035.vdocuments.us/reader035/viewer/2022062311/5a4d1b497f8b9ab0599a4cce/html5/thumbnails/7.jpg)
File structures• Search of a
simple list entails going through each record until search is satisfied (linear search), which is inefficient
3 Smith Jane A
1 Wood Bob C
2 Kent Chuck B
4 Boone Dan B
ID Last First Grade
![Page 8: 1 Geog 357: Data models and DBMS. Geographic Decision Making](https://reader035.vdocuments.us/reader035/viewer/2022062311/5a4d1b497f8b9ab0599a4cce/html5/thumbnails/8.jpg)
File structures
• Ordered sequential files– list of entries
ordered in some way (e.g. numerically or alphabetically)
1 Wood Bob C
2 Kent Chuck B
3 Smith Jane A
4 Boone Dan B
ID Last First Grade
![Page 9: 1 Geog 357: Data models and DBMS. Geographic Decision Making](https://reader035.vdocuments.us/reader035/viewer/2022062311/5a4d1b497f8b9ab0599a4cce/html5/thumbnails/9.jpg)
File structures
• Search of an ordered sequential list can use a binary search method - but only for the ordered field
1 Wood Bob C
2 Kent Chuck B
3 Smith Jane A
4 Boone Dan B
ID Last First Grade
![Page 10: 1 Geog 357: Data models and DBMS. Geographic Decision Making](https://reader035.vdocuments.us/reader035/viewer/2022062311/5a4d1b497f8b9ab0599a4cce/html5/thumbnails/10.jpg)
File structures• Indexes provide a reference to records based on
an index field, which is ordered
Boone *
Kent *
Smith *
Wood *
1 Wood Bob C
2 Kent Chuck B
3 Smith Jane A
4 Boone Dan B
ID Last First GradeLast Pointer
![Page 11: 1 Geog 357: Data models and DBMS. Geographic Decision Making](https://reader035.vdocuments.us/reader035/viewer/2022062311/5a4d1b497f8b9ab0599a4cce/html5/thumbnails/11.jpg)
Data models
• A data model is a particular way of conceptually organizing multiple data files in a database
– hierarchical– network– relational
![Page 12: 1 Geog 357: Data models and DBMS. Geographic Decision Making](https://reader035.vdocuments.us/reader035/viewer/2022062311/5a4d1b497f8b9ab0599a4cce/html5/thumbnails/12.jpg)
Hierarchical data model
Class
Student
Grade
Instructor
ID
Parent-child relationship (one-to-one or one-to-many) among data
Department
![Page 13: 1 Geog 357: Data models and DBMS. Geographic Decision Making](https://reader035.vdocuments.us/reader035/viewer/2022062311/5a4d1b497f8b9ab0599a4cce/html5/thumbnails/13.jpg)
![Page 14: 1 Geog 357: Data models and DBMS. Geographic Decision Making](https://reader035.vdocuments.us/reader035/viewer/2022062311/5a4d1b497f8b9ab0599a4cce/html5/thumbnails/14.jpg)
Hierarchical data model
• Advantages
easy to search
can add new branches easily
• Disadvantages
must establish the types of search prior to development of the hierarchical structure
![Page 15: 1 Geog 357: Data models and DBMS. Geographic Decision Making](https://reader035.vdocuments.us/reader035/viewer/2022062311/5a4d1b497f8b9ab0599a4cce/html5/thumbnails/15.jpg)
Network data model
Class
Student
Grade
Instructor
ID
One-to-one, one-to-many, many-to-one, or many-to-many relationships possible
Department
![Page 16: 1 Geog 357: Data models and DBMS. Geographic Decision Making](https://reader035.vdocuments.us/reader035/viewer/2022062311/5a4d1b497f8b9ab0599a4cce/html5/thumbnails/16.jpg)
![Page 17: 1 Geog 357: Data models and DBMS. Geographic Decision Making](https://reader035.vdocuments.us/reader035/viewer/2022062311/5a4d1b497f8b9ab0599a4cce/html5/thumbnails/17.jpg)
Network data model
Advantages
flexible, fast, efficient
Disadvantages
complex
restructuring can be difficult because of changing all the pointers
![Page 18: 1 Geog 357: Data models and DBMS. Geographic Decision Making](https://reader035.vdocuments.us/reader035/viewer/2022062311/5a4d1b497f8b9ab0599a4cce/html5/thumbnails/18.jpg)
Data models
• Hierarchical and network data models have generally been replaced by the relational data model
• Relational databases (and their derivatives) dominate the (non-GIS) database market: Oracle, Informix
![Page 19: 1 Geog 357: Data models and DBMS. Geographic Decision Making](https://reader035.vdocuments.us/reader035/viewer/2022062311/5a4d1b497f8b9ab0599a4cce/html5/thumbnails/19.jpg)
Databases
• A database is a collection of data files that is structured (organized) to facilitate data storage, manipulation, and retrieval.
• A database management system (DBMS) is a software package that performs these database functions
![Page 20: 1 Geog 357: Data models and DBMS. Geographic Decision Making](https://reader035.vdocuments.us/reader035/viewer/2022062311/5a4d1b497f8b9ab0599a4cce/html5/thumbnails/20.jpg)
Why Databases??
• Shift from computation to information– Focus on the way to structure information
• Datasets increasing in diversity and volume. – Digital libraries, interactive video, e-commerce– ... need for DBMS exploding
• DBMS encompasses most of the information technology – OS, languages, theory, multimedia, logic, web
?
![Page 21: 1 Geog 357: Data models and DBMS. Geographic Decision Making](https://reader035.vdocuments.us/reader035/viewer/2022062311/5a4d1b497f8b9ab0599a4cce/html5/thumbnails/21.jpg)
Database - Definition
• A very large, integrated collection of data. • A shared collection of logically related data
designed to meet the information needs of an organization
• Models real-world enterprise– Entities (e.g., students, courses)– Relationships (e.g., Madonna is taking CS564)
![Page 22: 1 Geog 357: Data models and DBMS. Geographic Decision Making](https://reader035.vdocuments.us/reader035/viewer/2022062311/5a4d1b497f8b9ab0599a4cce/html5/thumbnails/22.jpg)
Database - Definition
• Three key elements of database definition:– Shared– Interrelated– Predefined applications
• Side notes:– Database is NOT the real world
• Database is an abstraction
– Database Information• Data becomes information only when they are used to provide
answers to queries
![Page 23: 1 Geog 357: Data models and DBMS. Geographic Decision Making](https://reader035.vdocuments.us/reader035/viewer/2022062311/5a4d1b497f8b9ab0599a4cce/html5/thumbnails/23.jpg)
Database Management System (DBMS)
• DBMS: A software system that enables users to define, create, and maintain the database and which provides controlled access to this database.
• Provide a layer between user application programs and the data – Data Definition Language (DDL)– Data Manipulation Language (DML)
![Page 24: 1 Geog 357: Data models and DBMS. Geographic Decision Making](https://reader035.vdocuments.us/reader035/viewer/2022062311/5a4d1b497f8b9ab0599a4cce/html5/thumbnails/24.jpg)
File-based Processing
![Page 25: 1 Geog 357: Data models and DBMS. Geographic Decision Making](https://reader035.vdocuments.us/reader035/viewer/2022062311/5a4d1b497f8b9ab0599a4cce/html5/thumbnails/25.jpg)
Problems with File-based Systems
• Same data is stored in multiple places. Inconsistencies!Inconsistencies!
• We need to write special programs for each user question
• Data can be corrupted due to system crash while change is made.
• User programs are not easy to share data or evolve.
![Page 26: 1 Geog 357: Data models and DBMS. Geographic Decision Making](https://reader035.vdocuments.us/reader035/viewer/2022062311/5a4d1b497f8b9ab0599a4cce/html5/thumbnails/26.jpg)
Database Management System
(DBMS)
![Page 27: 1 Geog 357: Data models and DBMS. Geographic Decision Making](https://reader035.vdocuments.us/reader035/viewer/2022062311/5a4d1b497f8b9ab0599a4cce/html5/thumbnails/27.jpg)
Advantages of Database Approach
• Control of data redundancy– Have a central depository of all data and their
descriptions– Same information stored only once
• Data Integrity• Controlled access to database• Data independence• Concurrent Access• Crash recovery
![Page 28: 1 Geog 357: Data models and DBMS. Geographic Decision Making](https://reader035.vdocuments.us/reader035/viewer/2022062311/5a4d1b497f8b9ab0599a4cce/html5/thumbnails/28.jpg)
Disadvantages of DBMS• Complexity• Cost of DBMS software, hardware and data conversion• Performance• Higher impact of a failure
When NOT to use DBMS?• No data sharing• Small scale• Real-time constraints
![Page 29: 1 Geog 357: Data models and DBMS. Geographic Decision Making](https://reader035.vdocuments.us/reader035/viewer/2022062311/5a4d1b497f8b9ab0599a4cce/html5/thumbnails/29.jpg)
Roles in the Database Environment
• Data Administrator (DA)• Database Administrator (DBA)• Database Designers (Logical and Physical)• Application Programmers• End Users (native and sophisticated)
![Page 30: 1 Geog 357: Data models and DBMS. Geographic Decision Making](https://reader035.vdocuments.us/reader035/viewer/2022062311/5a4d1b497f8b9ab0599a4cce/html5/thumbnails/30.jpg)
Summary• Databases are collections of inter-related data.• DBMS used to maintain, query large datasets.• Benefits include recovery from system crashes,
concurrent access, quick application development, data integrity and security.
• The advantages and disadvantages of DBMSs.• The personnel involved in the DBMS environment • Database management is one of the broadest,
most important areas in IST.