Scheduled data collection with cron in Raspberry Pi - Time & Space Complexity

Time Complexity: Scheduled data collection with cron

O(n)

Understanding Time Complexity

When we schedule data collection tasks on a Raspberry Pi using cron, it's important to understand how the time it takes to run these tasks grows as we collect more data.

We want to know how the work done changes when the amount of data increases.

Scenario Under Consideration

Analyze the time complexity of the following cron job script that collects sensor data and stores it in a database.

#!/bin/bash
# Collect sensor data and save to database
for sensor_id in $(seq 1 100); do
  data=$(python3 read_sensor.py $sensor_id)
  sqlite3 sensors.db "INSERT INTO readings (sensor_id, value) VALUES ($sensor_id, $data);"
done

This script reads data from 100 sensors one by one and inserts each reading into a database.

Identify Repeating Operations

Look at what repeats in the script.

• Primary operation: Loop over 100 sensors to read and insert data.
• How many times: Exactly 100 times, once per sensor.

How Execution Grows With Input

As the number of sensors increases, the script runs more times.

Input Size (n)	Approx. Operations
10	10 sensor reads and inserts
100	100 sensor reads and inserts
1000	1000 sensor reads and inserts

Pattern observation: The work grows directly with the number of sensors. Double the sensors, double the work.

Final Time Complexity

Time Complexity: O(n)

This means the time to collect and store data grows in a straight line as the number of sensors increases.

Common Mistake

[X] Wrong: "The script runs instantly no matter how many sensors there are."

[OK] Correct: Each sensor reading and database insert takes time, so more sensors mean more total time.

Interview Connect

Understanding how scheduled tasks scale helps you design efficient data collection systems on devices like Raspberry Pi, a useful skill in many real projects.

Self-Check

What if we changed the script to read sensors in parallel instead of one by one? How would the time complexity change?

Practice

1. What is the main purpose of using cron on a Raspberry Pi for database tasks?

easy

A. To create database backups only when the Pi is restarted

B. To manually start database queries

C. To store data permanently

D. To automatically run scripts at scheduled times

Solution

1. Step 1: Understand cron's role

   Cron is a tool that runs commands or scripts automatically at set times without user intervention.

2. Step 2: Connect cron to database tasks

   Using cron, you can schedule database scripts to run regularly, like collecting data or backups.

3. Final Answer:

   To automatically run scripts at scheduled times -> Option D

4. Quick Check:

   Cron automates tasks = A [OK]

Hint: Cron schedules tasks automatically, no manual start needed [OK]

Common Mistakes:

• Thinking cron runs scripts only manually
• Confusing cron with data storage
• Assuming cron runs only at reboot

2. Which of the following is the correct command to edit the cron jobs on a Raspberry Pi?

easy

A. crontab -e

B. cronedit

C. cron -edit

D. editcron

Solution

1. Step 1: Recall the standard cron command

   The command to edit cron jobs is crontab -e, which opens the cron table for editing.

2. Step 2: Verify other options

   Other options like cronedit, cron -edit, and editcron are not valid commands.

3. Final Answer:

   crontab -e -> Option A

4. Quick Check:

   Edit cron jobs = crontab -e [OK]

Hint: Use 'crontab -e' to edit cron jobs every time [OK]

Common Mistakes:

• Typing 'cronedit' instead of 'crontab -e'
• Using wrong command syntax
• Confusing cron commands with other tools

3. Given this cron job entry:
0 * * * * /home/pi/scripts/collect_data.sh
What does this cron job do?

medium

A. Runs the script every minute

B. Runs the script every hour at minute 0

C. Runs the script once a day at midnight

D. Runs the script every day at noon

Solution

1. Step 1: Understand cron time format

   The five fields represent minute, hour, day of month, month, and day of week. '0 * * * *' means minute 0 of every hour.

2. Step 2: Interpret the schedule

   This means the script runs at the start of every hour (e.g., 1:00, 2:00, 3:00, etc.).

3. Final Answer:

   Runs the script every hour at minute 0 -> Option B

4. Quick Check:

   Minute 0 every hour = hourly run [OK]

Hint: Minute 0 with * hour means hourly at start [OK]

Common Mistakes:

• Thinking it runs every minute
• Confusing hour and minute fields
• Assuming daily or noon run

4. A user added this cron job:
*/15 * * * * collect_data.sh
But the script does not run. What is the most likely problem?

medium

A. The script path is missing; cron needs full path

B. The cron syntax is invalid

C. The script runs only once a day

D. Cron does not support scripts with .sh extension

Solution

1. Step 1: Check cron job command

   The command collect_data.sh lacks a full path. Cron requires full paths to scripts.

2. Step 2: Understand cron environment

   Cron runs with a minimal environment and does not know where to find scripts without full paths.

3. Final Answer:

   The script path is missing; cron needs full path -> Option A

4. Quick Check:

   Always use full script path in cron [OK]

Hint: Always specify full script path in cron jobs [OK]

Common Mistakes:

• Assuming cron finds scripts in current directory
• Thinking .sh extension is unsupported
• Believing syntax is wrong when it is correct

5. You want to collect sensor data every day at 6:30 AM and save it to a database using a script at /home/pi/scripts/save_data.sh. Which cron entry correctly schedules this?

hard

A. 30 06 * * 1-5 /home/pi/scripts/save_data.sh

B. 6 30 * * * /home/pi/scripts/save_data.sh

C. 30 6 * * * /home/pi/scripts/save_data.sh

D. 0 6 * * * /home/pi/scripts/save_data.sh

Solution

1. Step 1: Understand cron time fields

   The format is: minute hour day month weekday. To run at 6:30 AM daily, minute=30 and hour=6.

2. Step 2: Check each option

   30 6 * * * /home/pi/scripts/save_data.sh uses '30 6 * * *' which means 6:30 AM every day. 6 30 * * * /home/pi/scripts/save_data.sh reverses minute and hour. 30 06 * * 1-5 /home/pi/scripts/save_data.sh restricts to weekdays only. 0 6 * * * /home/pi/scripts/save_data.sh runs at 6:00 AM.

3. Final Answer:

   30 6 * * * /home/pi/scripts/save_data.sh -> Option C

4. Quick Check:

   Minute 30, hour 6 daily = 30 6 * * * /home/pi/scripts/save_data.sh [OK]

Hint: Minute first, then hour in cron time fields [OK]

Common Mistakes:

• Swapping hour and minute fields
• Forgetting to specify full script path
• Limiting days unintentionally