logging in or signing up Introduction to DBMS aSGuest44572 Download Post to : URL : Related Presentations : Let's Connect Share Add to Flag Embed Email Send to Blogs and Networks Add to Channel Copy embed code: Embed: Flash iPad Dynamic Copy Does not support media & animations Automatically changes to Flash or non-Flash embed WordPress Embed Customize Embed URL: Copy Thumbnail: Copy The presentation is successfully added In Your Favorites. Views: 1751 Category: Entertainment License: All Rights Reserved Like it (4) Dislike it (3) Added: May 10, 2010 This Presentation is Public Favorites: 0 Presentation Description No description available. Comments Posting comment... Premium member Presentation Transcript Unit 1 Introduction to DBMS (Database Management Systems) : 1-1 Unit 1 Introduction to DBMS (Database Management Systems) Outline of Unit 1 : 1-2 Outline of Unit 1 1.1 Information Systems 1.2 An Overview of a Database System 1.3 An Architecture for a Database System 1.4 Database Technology Trends 1.1 Information Systems : 1-3 1.1 Information Systems Stages of Information System : 1-4 Stages of Information System Stage 0: Manual Information System Records Files Index Cards Stage 1: Sequential Information Systems Tapes Files slow, non-interactive, redundancy,... . Stage 2: File Based Information Systems Disk (direct access) application program has its own file data dependence data redundancy Stage 3: DBMS based Information Systems Generalized data management software Transaction processing Slide 5: 1-5 DBMS based Information Systems: Basic Approach - Integration : 1-6 DBMS based Information Systems: Basic Approach - Integration (1) Integration of Information Description of the integrated view of data is the "Conceptual Schema" of the database DBMS based Information Systems: Basic Approach – Simple views and High level language : 1-7 DBMS based Information Systems: Basic Approach – Simple views and High level language (2) Provide simple views (External Schema) and high level language (e.g. SQL) for users to manipulate (handle) data High level language: e.g. SQL (Structured Query Language) <e.g.>: SELECT SNAME FROM S WHERE S#= 'S4'; Description of user's view of data is the "external schema" or "subschema" or "view". High-level languages (Query Language): SQL (1) Data Definition Language: define format (2) Data Manipulation Language: retrieve, insert, delete, update Emphasize: EASE OF USE !! name DBMS based Information Systems: Basic Approach - Storage/Access Method : 1-8 DBMS based Information Systems: Basic Approach - Storage/Access Method (3) Efficient Storage/Access Techniques: implemented once rather than duplicated in all application programs. DBMS based Information Systems: Basic Approach - Transaction Management : 1-9 DBMS based Information Systems: Basic Approach - Transaction Management (4) Provide Transaction Management: Concurrency Control Recovery Security . : Example: A Simple Query Processing : 1-10 Example: A Simple Query Processing Query in SQL： SELECT CUSTOMER. NAME FROM CUSTOMER, INVOICE WHERE REGION = 'N.Y.' AND AMOUNT > 10000 AND CUTOMER.C#=INVOICE.C Operator : SCAN C using region index, create C SCAN I using amount index, create I SORT C?and I?on C# JOIN C?and I?on C# EXTRACT name field Calls to Access Method： OPEN SCAN on C with region index GET next tuple . . . Calls to file system： GET10th to 25th bytes from block #6 of file #5 1.2 An Overview of a Database System : 1-11 1.2 An Overview of a Database System An Example : 1-12 An Example The Wine Cellar Database: Cellar: Retrieval: DML (Data Manipulation Language): SELECT Wine, Bin, Producer FROM Cellar WHERE Ready = 85; Result: An Example (cont.) : 1-13 An Example (cont.) Deletion: DML: DELETE FROM Cellar WHERE Ready < 86; Result: Insertion: DML: INSERT INTO Cellar VALUES (53, 'Pinot Noir', 'Franciscan', 79, 1, 86, 'for Joan'); Result: 43 Cab. Sauvignon Robt. Mondavi 77 12 87 51 Pinot Noir Ch. St. Jean 78 2 86 Bin Wine Producer Year Bottle Ready Comments An Example (cont.) : 1-14 An Example (cont.) Update DML: UPDATE Cellar SET Bottles = 4 WHERE Bin = 51; Result: 43 Cab. Sauvignon Robt. Mondavi 77 12 87 51 Pinot Noir Ch. St. Jean 78 4 86 53 Pinot Noir Franciscan 79 1 86 for Joan Bin Wine Producer Year Bottle Ready Comments What is a Database System? : 1-15 What is a Database System? What is a Database System? (cont.) : 1-16 What is a Database System? (cont.) Major components of a database system: Data: integrated and shared. Hardware: disk, CPU, Main Memory, ... Software: DBMS Users: 1. Application programmers 2. End users 3. Database administrator (DBA) Defining external schema Defining conceptual schema Defining internal schema Liaison with users Defining security and integrity checks Defining backup and recovery procedures Monitoring performance and changing requirements Why Database ? : 1-17 Why Database ? Redundancy can be reduced Inconsistency can be avoided The data can be shared Standards can be enforced Security restrictions can be applied Integrity can be maintained Provision of data independence objective ! Data Independence : 1-18 Data Independence Application Program => Data Structure Immunity of application to change in storage structure and access strategy. Data Dependence vs. Data Independence : 1-19 Data Dependence vs. Data Independence Data Dependent e.g. SELECT CITY FROM S WHERE ITEM = 'X'; Linked list: TOP if item = TOP. item then ......... Tree: . if item < root.data then root := root.left .......... Array: if A[I] = item then ............ Storage structure changed program changed 1.3 An Architecture for aDatabase System : 1-20 1.3 An Architecture for aDatabase System Slide 21: 1-21 An Example of the Three Levels : 1-22 An Example of the Three Levels Internal level : STORED_EMP length = 18 PREFIX TYPE = BYTE(6), OFFSET = 0, INDEX = EMPX EMP# TYPE = BYTE(6), OFFSET=0, DEPT# TYPE = BYTE(4), OFFSET = 12 PAY TYPE = FULLWORD, OFFSET = 16 Conceptual level : EMPLOYEE EMPLOYEE_NUMBER CHARACTER(6) DEPARTMENT_NUMBER CHARACTER(4) SALARY NUMERIC(5) External level : ( PL /I ) DCL 1 EMP 2 EMP# CHAR(6) 2 SAL FIXED BIN(31) (COBOL) 01 EMPC 02 EMPNO PIC X(4) 02 DEPTNO PIC X(4) Functions of the DBMS : 1-23 Functions of the DBMS Data Definition Language (DDL) Data Manipulation Language (DML) Data Security and Integrity (p.267, 508) Data Recovery and Concurrency Data Dictionary Performance Slide 24: 1-24 1.4 Database Technology Trends Distributed Databases : 1-25 Distributed Databases Database Distributed System Distributed database is a database that is not stored in its entirety at a single physical location, but rather is spread across a network of computer. < e.g.> Distributed Databases (cont.) : 1-26 Distributed Databases (cont.) Advantages: efficiency of local processing data sharing Disadvantages: communication overhead implementation difficulties Reference: S. Ceri and G. Pelagatti "Distributed Databases: principles and systems" Multi-Database/Heterogeneous Database : 1-27 Multi-Database/Heterogeneous Database DB + AI : 1-28 DB + AI KBMS : 1-29 KBMS A Combined Model : Logic Programming + Relational DB Three layers : OODB : 1-30 OODB A typical Document : MEMO [Woelk86, SIGMOD] Use of a Database Management System in Design and Application : 1-31 Use of a Database Management System in Design and Application Fuzzy Database : 1-32 Fuzzy Database Fuzzy Query <e.g.> SELECT STUDENT.NAME FROM STUDENT WHERE SEX = M AND HEIGH = TALLER AND WEIGH = SLIMMER STUDENT: <e.g.> SELECT STUDENT.NAME FROM STUDENT WHERE IQ >= 130 More? : 1-33 More? DB AI DB VR ? ? DB ? WWW 1993 1995 1997 DB ? Mobile/video 1999 ? 2002 DB 911/ Anthrax ? 2001 DB DNA/BioInfo. ? 2003 DB ??? SARS You do not have the permission to view this presentation. In order to view it, please contact the author of the presentation.