Monitoring and profiling in MySQL - Time & Space Complexity

Time Complexity: Monitoring and profiling

O(n)

Understanding Time Complexity

Monitoring and profiling help us see how long database queries take and where time is spent.

We want to know how the time to run queries changes as data grows.

Scenario Under Consideration

Analyze the time complexity of the following MySQL query with profiling enabled.

SET profiling = 1;
SELECT * FROM orders WHERE customer_id = 123;
SHOW PROFILE FOR QUERY 1;
    

This code turns on profiling, runs a query to get orders for one customer, then shows the time spent on each step.

Identify Repeating Operations

Look at what repeats when the query runs.

• Primary operation: Scanning the orders table rows to find matching customer_id.
• How many times: Once per row in the orders table (depends on table size).

How Execution Grows With Input

As the number of orders grows, the time to scan grows too.

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

Pattern observation: The time grows roughly in direct proportion to the number of rows.

Final Time Complexity

Time Complexity: O(n)

This means the query time grows linearly as the number of rows increases.

Common Mistake

[X] Wrong: "Profiling shows constant time no matter the data size."

[OK] Correct: Profiling measures actual time, which grows with data size if no index is used.

Interview Connect

Knowing how query time grows helps you explain performance issues and improvements clearly.

Self-Check

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

Practice

1. What is the main purpose of SHOW PROCESSLIST in MySQL monitoring?

easy

A. To display currently running queries and their status

B. To list all database users

C. To show the database schema

D. To backup the database

Solution

1. Step 1: Understand the command purpose

   SHOW PROCESSLIST lists all active threads and queries running on the MySQL server.

2. Step 2: Identify what it displays

   It shows query IDs, user, host, command, time, and status of each running query.

3. Final Answer:

   To display currently running queries and their status -> Option A

4. Quick Check:

   SHOW PROCESSLIST = Running queries info [OK]

Hint: SHOW PROCESSLIST shows active queries and their states [OK]

Common Mistakes:

• Confusing it with user listing commands
• Thinking it shows database structure
• Assuming it performs backups

2. Which of the following is the correct syntax to enable the MySQL slow query log?

easy

A. SET GLOBAL slow_query_log = ON;

B. SET GLOBAL slow_query_log = 1;

C. ENABLE slow_query_log;

D. START slow_query_log;

Solution

1. Step 1: Recall the correct syntax for enabling slow query log

   MySQL uses numeric values 0 (off) and 1 (on) for boolean system variables.

2. Step 2: Check each option

   SET GLOBAL slow_query_log = 1; uses SET GLOBAL slow_query_log = 1; which is correct syntax to enable the slow query log.

3. Final Answer:

   SET GLOBAL slow_query_log = 1; -> Option B

4. Quick Check:

   Enable slow query log with 1, not ON [OK]

Hint: Use 1 or 0 to enable/disable slow query log [OK]

Common Mistakes:

• Using ON instead of 1
• Using ENABLE or START commands which don't exist
• Confusing session and global variables

3. Given the query:

SHOW STATUS LIKE 'Slow_queries';

What does the output number represent?

medium

A. The maximum time a query took to execute

B. The total number of queries executed since server start

C. The number of currently running slow queries

D. The number of queries that took longer than the slow query time threshold

Solution

1. Step 1: Understand the status variable 'Slow_queries'

   This variable counts how many queries exceeded the slow query time limit since the server started.

2. Step 2: Interpret the output meaning

   The number is cumulative, showing total slow queries, not current or max time.

3. Final Answer:

   The number of queries that took longer than the slow query time threshold -> Option D

4. Quick Check:

   Slow_queries = count of slow queries [OK]

Hint: Slow_queries counts total slow queries since server start [OK]

Common Mistakes:

• Thinking it shows current running slow queries
• Confusing it with total queries count
• Assuming it shows max query time

4. You run SHOW PROFILE; but get an error saying profiling is disabled. What should you do to fix this?

medium

A. Run SET profiling = 1; before running queries

B. Restart MySQL server to enable profiling

C. Run ENABLE PROFILING; command

D. Profiling is deprecated and cannot be enabled

Solution

1. Step 1: Understand profiling status

   Profiling is off by default and must be enabled per session with SET profiling = 1;.

2. Step 2: Identify correct enabling method

   Run SET profiling = 1; before running queries correctly enables profiling for the current session before running queries.

3. Final Answer:

   Run SET profiling = 1; before running queries -> Option A

4. Quick Check:

   Enable profiling with SET profiling = 1 [OK]

Hint: Enable profiling per session with SET profiling = 1 [OK]

Common Mistakes:

• Trying to enable profiling globally or via restart
• Using ENABLE PROFILING command which doesn't exist
• Assuming profiling is permanently on

5. You want to find the top 3 slowest queries executed on your MySQL server using the slow query log. Which approach is best?

hard

A. Run SHOW PROCESSLIST and sort by longest running queries

B. Use EXPLAIN on all queries to find slow ones

C. Enable slow query log, then query the mysql.slow_log table ordering by query_time DESC LIMIT 3

D. Restart MySQL with debug mode to log slow queries

Solution

1. Step 1: Enable slow query log and log to table

   Set slow_query_log = 1 and log_output = 'TABLE' to log slow queries into mysql.slow_log table.

2. Step 2: Query the slow_log table for top slow queries

   Run SELECT * FROM mysql.slow_log ORDER BY query_time DESC LIMIT 3; to get the slowest queries.

3. Final Answer:

   Enable slow query log, then query the mysql.slow_log table ordering by query_time DESC LIMIT 3 -> Option C

4. Quick Check:

   Slow query log table + ORDER BY query_time DESC = top slow queries [OK]

Hint: Query slow_log table ordered by query_time DESC for slowest queries [OK]

Common Mistakes:

• Using SHOW PROCESSLIST which shows only current queries
• Using EXPLAIN which analyzes query plan, not runtime
• Restarting server unnecessarily for logging