What is a database in SQL - Complexity Analysis

Time Complexity: What is a database

O(n)

Understanding Time Complexity

When we talk about databases, we want to know how fast they can find or save information as the amount of data grows.

We ask: How does the work needed change when the database gets bigger?

Scenario Under Consideration

Analyze the time complexity of the following SQL query.

SELECT *
FROM customers
WHERE city = 'New York';
    

This query looks through the customers table to find all customers who live in New York.

Identify Repeating Operations

Look at what repeats when the query runs.

• Primary operation: Checking each customer's city value.
• How many times: Once for every customer in the table.

How Execution Grows With Input

As the number of customers grows, the work grows too.

Input Size (n)	Approx. Operations
10	10 checks
100	100 checks
1000	1000 checks

Pattern observation: The work grows directly with the number of customers.

Final Time Complexity

Time Complexity: O(n)

This means the time to run the query grows in a straight line as the table gets bigger.

Common Mistake

[X] Wrong: "The query time stays the same no matter how many customers there are."

[OK] Correct: The database must check each row to see if the city matches, so more rows mean more work.

Interview Connect

Understanding how query time grows helps you explain how databases handle more data, a useful skill in many jobs.

Self-Check

"What if we add an index on the city column? How would the time complexity change?"

Practice

1. What is a database primarily used for?

easy

A. Writing emails

B. Designing websites

C. Storing and organizing data

D. Creating graphics

Solution

1. Step 1: Understand the purpose of a database

   A database is designed to store and organize data efficiently.

2. Step 2: Compare with other options

   Designing websites, writing emails, and creating graphics are not main functions of a database.

3. Final Answer:

   Storing and organizing data -> Option C

4. Quick Check:

   Database = Store and organize data [OK]

Hint: Databases store data, not create websites or emails [OK]

Common Mistakes:

• Confusing database with website design
• Thinking database is for email writing
• Mixing database with graphic creation

2. Which SQL command is used to create a new table in a database?

easy

A. INSERT

B. UPDATE

C. SELECT

D. CREATE

Solution

1. Step 1: Identify the command for creating tables

   The SQL command to create a new table is CREATE.

2. Step 2: Understand other commands

   INSERT adds data, SELECT retrieves data, and UPDATE modifies data, none create tables.

3. Final Answer:

   CREATE -> Option D

4. Quick Check:

   CREATE = Make new table [OK]

Hint: CREATE makes tables; INSERT adds data [OK]

Common Mistakes:

• Using INSERT to create tables
• Confusing SELECT with CREATE
• Thinking UPDATE creates tables

3. Given the table Users with columns id and name, what does this query return?

SELECT name FROM Users WHERE id = 2;

medium

A. User name with id 2

B. All user names

C. User id 2

D. Error: missing table

Solution

1. Step 1: Analyze the SELECT statement

   The query selects the name column from Users where id equals 2.

2. Step 2: Understand the WHERE clause effect

   It filters rows to only those with id = 2, so only that user's name is returned.

3. Final Answer:

   User name with id 2 -> Option A

4. Quick Check:

   SELECT name WHERE id=2 = User name [OK]

Hint: WHERE filters rows; SELECT picks columns [OK]

Common Mistakes:

• Thinking it returns all names
• Confusing id with name in output
• Assuming syntax error without reason

4. Identify the error in this SQL statement:

SELEC * FROM Customers;

medium

A. Missing table name

B. Typo in SELECT keyword

C. Incorrect use of *

D. No error

Solution

1. Step 1: Check the SQL keywords

   The keyword SELEC is misspelled; it should be SELECT.

2. Step 2: Verify other parts

   The table name Customers is present and * is correctly used to select all columns.

3. Final Answer:

   Typo in SELECT keyword -> Option B

4. Quick Check:

   SELECT typo causes error [OK]

Hint: Check spelling of SQL keywords carefully [OK]

Common Mistakes:

• Ignoring keyword typos
• Thinking * is invalid
• Assuming missing table name

5. You want to store information about books with columns id, title, and author. Which SQL command correctly creates this table?

hard

A. CREATE TABLE Books (id INT, title VARCHAR(100), author VARCHAR(100));

B. INSERT INTO Books (id, title, author);

C. SELECT id, title, author FROM Books;

D. UPDATE Books SET title = 'New Title';

Solution

1. Step 1: Identify the command to create a table

   The CREATE TABLE command defines a new table with specified columns and types.

2. Step 2: Check the syntax correctness

   CREATE TABLE Books (id INT, title VARCHAR(100), author VARCHAR(100)); correctly uses CREATE TABLE with column names and data types.

3. Step 3: Understand other commands

   INSERT INTO adds data, SELECT retrieves data, and UPDATE modifies data, none create tables.

4. Final Answer:

   CREATE TABLE Books (id INT, title VARCHAR(100), author VARCHAR(100)); -> Option A

5. Quick Check:

   CREATE TABLE defines structure [OK]

Hint: CREATE TABLE defines columns and types [OK]

Common Mistakes:

• Using INSERT to create tables
• Confusing SELECT with CREATE
• Trying to UPDATE before table exists