Recap of Mar 4: File OrganizationData DictionarySlide 3Slide 4Slide 5Reading and ReviewReading and Review Chapter 1: IntroductionReading and Review Chapter 2: Entity-Relationship ModelReading and Review Chapter 3: Relational ModelReading and Review Chapter 4: SQLReading and Review Chapter 6: Integrity and SecurityReading and Review Chapter 7: Relational-Database DesignReading and Review Chapter 11: Storage and File StructureRecap of Mar 4: File Organization•Major concepts:–Files are made up of records; records are made up of fields–Disk blocks are smaller than files and larger than records; files must be split into disk blocks for storage (and the records in a file must be grouped somehow for storage on disk blocks, independent of the file organization)•Fixed-length records•Variable length records•Block structure: fixed-packed or slotted page•File structure: heap, sequential, hashed, or clustered•Details of the above file structuresData DictionaryThe data dictionary (also called system catalog) stores metadata -- data about data. For example:•Information about relations–names of relations–names and types of attributes of each relation–names and definitions of views–integrity constraints•User and account information, including passwordsData Dictionary•Statistical and descriptive data–number of tuples in each relation•Physical file organization information–how relation is stored (sequential, hash, clustered, etc.)–physical location of relation -- operating system file name or disk addresses of blocks containing records of the relation•Information about indices–(about which more after the midterm, when we cover chapter 12)Data Dictionary•In effect, the data dictionary is a mini database. The data within can either be stored as:–special-purpose data structures and code to access it, or–a set of relations, using the existing database structures and code to access it (most common solution)Data DictionaryExample of a possible system catalog representation:Relation-metadata = (relation-name, number-of-attributes,storage-organization, location)Attribute-metadata = (attribute-name, relation-name, domain-type, position, length)User-metadata = (user-name, encrypted-password, group)Index-metadata = (index-name, relation-name, index-type,index-attributes)View-metadata = (view-name, definition)Reading and ReviewUpcoming dates:–Mar 11: HW#2 is due–Mar 11 and 13: midterm review–Mar 18: midtermText Sections we’ve covered:–Chapter 1: Introduction–Chapter 2: E-R data model–Chapter 3 (except 3.4 & 3.5): Relational model–Chapter 4: SQL–Chapter 6: Integrity and Security–Chapter 7 up to and including 7.7: Relational-Database Design–Chapter 11 (except 11.3 and 11.9): Storage and File StructureReading and ReviewChapter 1: Introduction1.1: Applications and motivation1.2: Database systems vs. file systems1.3: Views1.4: Data models1.5: Database languages1.6: Database users and administrators1.7-1.10: other stuff1.11: SummaryReading and ReviewChapter 2: Entity-Relationship Model2.1: Basic concepts: entities (entity-sets), relationship (set)s, and attributes2.2: Constraints and mapping2.3: Keys2.4: Design issues2.5: E-R Diagram2.6: Weak entity sets2.7: Extended E-R features (specialization, aggregation)2.8: Design of an E-R schema2.9: Reduction of an E-R schema to tables2.10: (ignore)2.11: SummaryReading and ReviewChapter 3: Relational Model3.1: Structure of relational databases3.2: The relational algebra3.3: Extended relational-algebra operations3.4, 3.5: (ignore)3.6: Tuple relational calculus3.7: Domain relational calculus3.8: SummaryReading and ReviewChapter 4: SQL4.1: Background4.2: Basic structure4.3: Set operations4.4: Aggregate functions4.5: Null values4.6: Nested subqueries4.7, 4.8: (ignore)4.9: Modification of the database4.10: (ignore)4.11-4.14: (really ignore)4.15: SummaryReading and ReviewChapter 6: Integrity and Security6.1: Domain Constraints6.2: Referential Integrity6.3: Assertions6.4: Triggers6.5: Security and Authorization6.6, 6.7: (ignore)6.8: SummaryReading and ReviewChapter 7: Relational-Database Design7.1: First Normal Form7.2: Pitfalls in Relational-Database Design7.3: Functional Dependencies7.4: Decomposition7.5: Desirable Properties of Decomposition7.6: BCNF7.7: Third Normal Form7.8-7.10: (ignore)7.11: SummaryReading and ReviewChapter 11: Storage and File Structure11.1: Overview of physical storage media11.2: Magnetic Disks11.3: RAID (not responsible for this)11.4: Tertiary Storage11.5: Storage Access11.6: File Organization11.7: Organization of Records in Files11.8: Data Dictionary Storage11.9: (ignore)11.10:
View Full Document
Unlocking...