TÜRKÇE
ENGLISH
Information
| Code | CEN301 |
| Name | Data Management and File Structures |
| Term | 2024-2025 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 |
| 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 | Adequate knowledge of mathematics, science and related engineering disciplines; ability to use theoretical and applied knowledge in these fields in solving complex engineering problems. | 3 |
| PLO02 | Bilgi - Kuramsal, Olgusal | Ability to identify, formulate and solve complex engineering problems; ability to select and apply appropriate analysis and modeling methods for this purpose. | 3 |
| PLO03 | Bilgi - Kuramsal, Olgusal | Ability to design a complex system, process, device or product to meet specific requirements under realistic constraints and conditions; ability to apply modern design methods for this purpose. | |
| PLO04 | Bilgi - Kuramsal, Olgusal | Ability to select and use modern techniques and tools necessary for the analysis and solution of complex problems encountered in engineering practice; ability to use information technologies effectively. | 1 |
| PLO05 | Bilgi - Kuramsal, Olgusal | Ability to design and conduct experiments, collect data, analyze and interpret results to investigate complex engineering problems or discipline-specific research topics. | |
| PLO06 | Bilgi - Kuramsal, Olgusal | Ability to work effectively in interdisciplinary and multidisciplinary teams; individual working skills. | |
| PLO07 | Bilgi - Kuramsal, Olgusal | Ability to communicate effectively verbally and in writing; knowledge of at least one foreign language; ability to write effective reports and understand written reports, prepare design and production reports, make effective presentations, and give and receive clear and understandable instructions. | 2 |
| PLO08 | Bilgi - Kuramsal, Olgusal | Awareness of the necessity of lifelong learning; ability to access information, follow developments in science and technology, and constantly renew oneself. | 3 |
| PLO09 | Bilgi - Kuramsal, Olgusal | Knowledge of ethical principles, professional and ethical responsibility, and standards used in engineering practice. | 2 |
| PLO10 | Bilgi - Kuramsal, Olgusal | Knowledge of business practices such as project management, risk management and change management; awareness of entrepreneurship and innovation; knowledge of sustainable development. | |
| PLO11 | Bilgi - Kuramsal, Olgusal | Knowledge of the effects of engineering practices on health, environment and safety in universal and social dimensions and the problems of the age reflected in the field of engineering; awareness of the legal consequences of engineering solutions. |
Week Plan
| Week | Topic | Preparation | Methods |
|---|---|---|---|
| 1 | Physical properties of the secondary storage devices. | Reading the lecture notes | Öğretim Yöntemleri: Anlatım, Alıştırma ve Uygulama |
| 2 | An overview to the RAID systems. | Reading the lecture notes, homework assignment | Öğretim Yöntemleri: Anlatım, Alıştırma ve Uygulama |
| 3 | Disk space management, buffer management, record and page formats. | Reading the lecture notes | Öğretim Yöntemleri: Anlatım, Alıştırma ve Uygulama |
| 4 | Pile (sequential) files and their performances. | Reading the lecture notes, homework assignment | Öğretim Yöntemleri: Anlatım, Alıştırma ve Uygulama |
| 5 | Direct Access files (ISAM, and B plus trees). | Reading the lecture notes | Öğretim Yöntemleri: Anlatım, Alıştırma ve Uygulama |
| 6 | Direct Access files. (Static, extendible, and linear hashing). | Reading the lecture notes, homework assignment | Öğretim Yöntemleri: Anlatım, Alıştırma ve Uygulama |
| 7 | Performance evaluation of direct access files. | Reading the lecture notes | Öğretim Yöntemleri: Anlatım, Alıştırma ve Uygulama |
| 8 | Mid-Term Exam | Reading the lecture notes | Ölçme Yöntemleri: Yazılı Sınav |
| 9 | External sorting algorithms. | Reading the lecture notes, homework assignment | Öğretim Yöntemleri: Anlatım, Alıştırma ve Uygulama |
| 10 | Performance impovements and analysis of external sorting algorithms. | Reading the lecture notes | Öğretim Yöntemleri: Anlatım, Alıştırma ve Uygulama |
| 11 | Secondary key retrieval (k-d trees and grid files). | Reading the lecture notes, homework assignment | Öğretim Yöntemleri: Anlatım, Alıştırma ve Uygulama |
| 12 | Introduction to database management systems and basic concepts of entity relationship model. | Reading the lecture notes | Öğretim Yöntemleri: Anlatım, Alıştırma ve Uygulama |
| 13 | Entity Relationship (E/R) diagrams. | Reading the lecture notes, homework assignment | Öğretim Yöntemleri: Anlatım, Alıştırma ve Uygulama |
| 14 | Sample applications using entity relationship diagrams. | Reading the lecture notes | Öğretim Yöntemleri: Anlatım, Alıştırma ve Uygulama |
| 15 | Integrity constraints in databases. | Reading the lecture notes | Öğretim Yöntemleri: Anlatım, Alıştırma ve Uygulama |
| 16 | Preparation to Final Exams | Reading the lecture notes, solving example problems | Öğretim Yöntemleri: Soru-Cevap |
| 17 | Term Exams | Reading the lecture notes, solving example problems | Ölçme Yöntemleri: Yazılı Sınav |
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 | ||