Why DBMS replaced file-based systems - Performance Analysis

Time Complexity: Why DBMS replaced file-based systems

O(n)

Understanding Time Complexity

We want to understand how the time to access and manage data changes when using file-based systems versus DBMS.

How does the system handle more data and more users efficiently?

Scenario Under Consideration

Analyze the time complexity of searching for a record in a file-based system versus a DBMS.

-- File-based system: linear search
OPEN file;
FOR each record IN file LOOP
  IF record matches THEN
    RETURN record;
  END IF;
END LOOP;
CLOSE file;

-- DBMS: indexed search
SELECT * FROM table WHERE key = value;

The file-based system searches records one by one, while DBMS uses indexes to find data faster.

Identify Repeating Operations

Look at what repeats when searching data.

• Primary operation: Checking each record in the file one by one (file-based).
• How many times: As many as the number of records until the match is found or file ends.
• DBMS operation: Using an index to jump directly to the record.
• How many times: Very few steps, depends on index structure, not total records.

How Execution Grows With Input

As the number of records grows, the file-based search takes longer because it checks more records.

Input Size (n)	Approx. Operations (File-based)
10	Up to 10 checks
100	Up to 100 checks
1000	Up to 1000 checks

Pattern observation: The time grows directly with the number of records.

For DBMS, the number of steps grows much slower, often like the height of a tree, not the total records.

Final Time Complexity

Time Complexity: O(n) for file-based search

This means the time to find data grows directly with the number of records in the file.

Common Mistake

[X] Wrong: "Searching a file is always fast because computers are quick."

[OK] Correct: Even fast computers take longer if they must check every record one by one as data grows.

Interview Connect

Understanding how data access time grows helps you explain why DBMS are better for large data and multiple users.

This skill shows you can think about system efficiency, a key part of many tech discussions.

Self-Check

What if the file-based system used an index like a DBMS? How would the time complexity change?

Practice

1. Why was the Database Management System (DBMS) introduced to replace file-based systems?

easy

A. To limit data access to one user only

B. To make files larger in size

C. To increase manual data entry

D. To reduce data duplication and inconsistency

Solution

1. Step 1: Understand problems with file-based systems

   File-based systems often caused data duplication and inconsistency because each application managed its own files separately.

2. Step 2: Identify DBMS benefits

   DBMS was introduced to solve these problems by centralizing data management and reducing duplication and inconsistency.

3. Final Answer:

   To reduce data duplication and inconsistency -> Option D

4. Quick Check:

   DBMS solves duplication and inconsistency issues [OK]

Hint: DBMS fixes duplication and inconsistency problems [OK]

Common Mistakes:

• Thinking DBMS increases file size
• Believing DBMS limits users to one
• Confusing manual entry increase with DBMS purpose

2. Which of the following is a correct reason why DBMS replaced file-based systems?

easy

A. DBMS does not support data security

B. DBMS requires manual file handling for each user

C. DBMS allows multiple users to access data simultaneously

D. DBMS stores data only in text files

Solution

1. Step 1: Review user access in file-based systems

   File-based systems usually restrict access to one user at a time, causing delays and conflicts.

2. Step 2: Understand DBMS multi-user support

   DBMS supports multiple users accessing data safely and efficiently at the same time.

3. Final Answer:

   DBMS allows multiple users to access data simultaneously -> Option C

4. Quick Check:

   Multi-user access = DBMS feature [OK]

Hint: DBMS supports many users at once [OK]

Common Mistakes:

• Assuming DBMS needs manual file handling
• Thinking DBMS stores only text files
• Believing DBMS lacks security

3. Consider this statement: "File-based systems often cause data inconsistency." Which of the following best explains why DBMS solves this problem?

medium

A. DBMS centralizes data storage and enforces rules

B. DBMS stores data in multiple separate files

C. DBMS allows users to edit files directly

D. DBMS removes all data backups

Solution

1. Step 1: Identify cause of inconsistency in file systems

   Data inconsistency happens when different files have conflicting or outdated data copies.

2. Step 2: Understand DBMS approach

   DBMS centralizes data in one place and applies rules to keep data consistent and accurate.

3. Final Answer:

   DBMS centralizes data storage and enforces rules -> Option A

4. Quick Check:

   Centralized storage = consistent data [OK]

Hint: Central data control prevents inconsistency [OK]

Common Mistakes:

• Thinking DBMS uses multiple separate files
• Believing direct file edits improve consistency
• Assuming DBMS removes backups

4. A company uses a file-based system but faces data duplication and security issues. Which change fixes these problems?

medium

A. Allow all employees to edit files directly

B. Switch to a DBMS with controlled access and centralized data

C. Add more manual files for each department

D. Store data only on personal computers

Solution

1. Step 1: Identify problems in current system

   Data duplication and poor security arise from scattered files and uncontrolled access.

2. Step 2: Choose solution that addresses these issues

   Using a DBMS centralizes data and controls who can access or change it, solving duplication and security problems.

3. Final Answer:

   Switch to a DBMS with controlled access and centralized data -> Option B

4. Quick Check:

   Centralized control fixes duplication and security [OK]

Hint: Centralize data and control access with DBMS [OK]

Common Mistakes:

• Adding more manual files increases duplication
• Allowing all edits reduces security
• Storing data on personal computers lacks control

5. A company wants to improve data sharing among departments without risking data inconsistency or unauthorized access. Which feature of DBMS best supports this goal?

hard

A. Concurrent access with transaction control

B. Data redundancy to keep multiple copies

C. Manual file copying between users

D. Storing data in separate isolated files

Solution

1. Step 1: Understand the need for sharing and security

   Sharing data safely requires multiple users to access data at once without conflicts or errors.

2. Step 2: Identify DBMS feature that manages this

   DBMS supports concurrent access with transaction control to keep data consistent and secure during multiple operations.

3. Final Answer:

   Concurrent access with transaction control -> Option A

4. Quick Check:

   Transaction control ensures safe multi-user access [OK]

Hint: Use transaction control for safe multi-user access [OK]

Common Mistakes:

• Confusing redundancy with better sharing
• Thinking manual copying is safe
• Believing isolated files improve sharing