TÜRKÇE
ENGLISH
Information
| Code | CEN301 |
| Name | Data Management and File Structures |
| Term | 2023-2024 Academic Year |
| Semester | 5. Semester |
| Duration (T+A) | 3-0 (T-A) (17 Week) |
| ECTS | 6 ECTS |
| National Credit | 3 National Credit |
| Teaching Language | İngilizce |
| Level | Lisans Dersi |
| Type | Normal |
| Label | C Compulsory |
| Mode of study | Yüz Yüze Öğretim |
| Catalog Information Coordinator | Prof. Dr. SELMA AYŞE ÖZEL |
| Course Instructor |
Prof. Dr. SELMA AYŞE ÖZEL
(A Group)
(Ins. in Charge)
|
Course Goal / Objective
The objective of this course is to introduce students how to store and access data efficiently in secondary storage devices such as disk, CD, etc. and also to make abstraction of real life data using entity relationship model for efficient processing.
Course Content
Overview of storage and indexing. Disks and files. Redundant array of independent disks (RAID) systems. Disk space management. Files of records. Tree structured indexing (ISAM, B plus trees). Hash-based indexing (static hashing, extendible hashing, linear hashing). Secondary key retrieval (k-d trees, grid files). External sorting. Data abstraction using entity relationship model. Introduction to database management systems concepts.
Course Precondition
Yok
Resources
R.Ramakrishnan, J.Gehrke, "Database Management Systems", McGraw Hill, 2003.
Notes
A. L. Tharp, "File Organization and Processing", John Wiley & Sons, 1988.
Course Learning Outcomes
| Order | Course Learning Outcomes |
|---|---|
| LO01 | Understands physical properties of the secondary storage devices. |
| LO02 | Understands the RAID systems, disk space management, buffer management, record and page formats. |
| LO03 | Determines where to use sequential and direct access file structures. |
| LO04 | Examines external sorting algorithms and their performance analysis. |
| LO05 | Identifies secondary key retrieval methods and their applications. |
| LO06 | Solves real life problems by applying entity relationship model. |
Relation with Program Learning Outcome
| Order | Type | Program Learning Outcomes | Level |
|---|---|---|---|
| PLO01 | Bilgi - Kuramsal, Olgusal | Has capability in the fields of mathematics, science and computer that form the foundations of engineering | 3 |
| PLO02 | Bilgi - Kuramsal, Olgusal | Identifies, formulates, and solves engineering problems, selects and applies appropriate analytical methods and modeling techniques, | 3 |
| PLO03 | Bilgi - Kuramsal, Olgusal | Analyzes a system, its component, or process and designs under realistic constraints to meet the desired requirements,gains the ability to apply the methods of modern design accordingly. | |
| PLO04 | Bilgi - Kuramsal, Olgusal | Ability to use modern techniques and tools necessary for engineering practice and information technologies effectively. | 1 |
| PLO05 | Bilgi - Kuramsal, Olgusal | Ability to design and to conduct experiments, to collect data, to analyze and to interpret results | |
| PLO06 | Bilgi - Kuramsal, Olgusal | Has ability to work effectively as an individual and in multi-disciplinary teams, take sresponsibility and builds self-confidence | |
| PLO07 | Beceriler - Bilişsel, Uygulamalı | Can access information,gains the ability to do resource research and uses information resources | 2 |
| PLO08 | Beceriler - Bilişsel, Uygulamalı | Awareness of the requirement of lifelong learning, to follow developments in science and technology and continuous self-renewal ability | 3 |
| PLO09 | Yetkinlikler - Bağımsız Çalışabilme ve Sorumluluk Alabilme Yetkinliği | Ability to communicate effectively orally and in writing, and to read and understand technical publications in at least one foreign language | 2 |
| PLO10 | Yetkinlikler - Öğrenme Yetkinliği | Professional and ethical responsibility, | |
| PLO11 | Yetkinlikler - Öğrenme Yetkinliği | Awareness about project management, workplace practices, employee health, environmental and occupational safety, and the legal implications of engineering applications, | |
| PLO12 | Yetkinlikler - Öğrenme Yetkinliği | Becomes aware of universal and social effects of engineering solutions and applications, entrepreneurship and innovation, and knowledge of contemporary issues |
Week Plan
| Week | Topic | Preparation | Methods |
|---|---|---|---|
| 1 | Physical properties of the secondary storage devices. | Reading the lecture notes | |
| 2 | An overview to the RAID systems. | Reading the lecture notes, homework assignment | |
| 3 | Disk space management, buffer management, record and page formats. | Reading the lecture notes | |
| 4 | Pile (sequential) files and their performances. | Reading the lecture notes, homework assignment | |
| 5 | Direct Access files (ISAM, and B plus trees). | Reading the lecture notes | |
| 6 | Direct Access files. (Static, extendible, and linear hashing). | Reading the lecture notes, homework assignment | |
| 7 | Performance evaluation of direct access files. | Reading the lecture notes | |
| 8 | Mid-Term Exam | Reading the lecture notes | |
| 9 | External sorting algorithms. | Reading the lecture notes, homework assignment | |
| 10 | Performance impovements and analysis of external sorting algorithms. | Reading the lecture notes | |
| 11 | Secondary key retrieval (k-d trees and grid files). | Reading the lecture notes, homework assignment | |
| 12 | Introduction to database management systems and basic concepts of entity relationship model. | Reading the lecture notes | |
| 13 | Entity Relationship (E/R) diagrams. | Reading the lecture notes, homework assignment | |
| 14 | Sample applications using entity relationship diagrams. | Reading the lecture notes | |
| 15 | Integrity constraints in databases. | Reading the lecture notes | |
| 16 | Preparation to Final Exams | Reading the lecture notes, solving example problems | |
| 17 | Term Exams | Reading the lecture notes, solving example problems |
Student Workload - ECTS
| Works | Number | Time (Hour) | Workload (Hour) |
|---|---|---|---|
| Course Related Works | |||
| Class Time (Exam weeks are excluded) | 14 | 3 | 42 |
| Out of Class Study (Preliminary Work, Practice) | 14 | 5 | 70 |
| Assesment Related Works | |||
| Homeworks, Projects, Others | 0 | 0 | 0 |
| Mid-term Exams (Written, Oral, etc.) | 1 | 15 | 15 |
| Final Exam | 1 | 30 | 30 |
| Total Workload (Hour) | 157 | ||
| Total Workload / 25 (h) | 6,28 | ||
| ECTS | 6 ECTS | ||