Database connections (DBI, RSQLite) in R Programming - Time & Space Complexity

Time Complexity: Database connections (DBI, RSQLite)

O(n)

Understanding Time Complexity

When working with database connections in R using DBI and RSQLite, it is important to understand how the time to run your code changes as your data or queries grow.

We want to know how the number of operations changes when connecting to a database and running queries.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

library(DBI)
library(RSQLite)

con <- dbConnect(RSQLite::SQLite(), ":memory:")
dbWriteTable(con, "numbers", data.frame(x = 1:1000))
result <- dbGetQuery(con, "SELECT * FROM numbers WHERE x > 500")
dbDisconnect(con)

This code connects to a database, writes a table with 1000 rows, queries rows where x is greater than 500, then disconnects.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Writing and reading rows in the database table.
• How many times: The write operation processes 1000 rows; the query scans rows to find those matching the condition.

How Execution Grows With Input

As the number of rows increases, the time to write and query grows roughly in proportion to the number of rows.

Input Size (n)	Approx. Operations
10	About 10 rows written and scanned
100	About 100 rows written and scanned
1000	About 1000 rows written and scanned

Pattern observation: The operations grow linearly as the number of rows increases.

Final Time Complexity

Time Complexity: O(n)

This means the time to write and query grows roughly in direct proportion to the number of rows.

Common Mistake

[X] Wrong: "Connecting to the database takes the same time no matter how many rows I write or query."

[OK] Correct: While connecting is usually fast, writing and querying data depends on how many rows you handle, so time grows with data size.

Interview Connect

Understanding how database operations scale with data size helps you write efficient code and explain performance in real projects.

Self-Check

"What if we added an index on column x before querying? How would the time complexity change?"

Practice

1. What is the main purpose of dbConnect() in R when working with databases?

easy

A. To run a SQL query and get results

B. To close an open database connection

C. To open a connection to a database

D. To create a new table in the database

Solution

1. Step 1: Understand the role of dbConnect()

   dbConnect() is used to start a connection between R and a database so they can communicate.

2. Step 2: Differentiate from other functions

   dbDisconnect() closes connections, dbGetQuery() runs queries, and dbExecute() changes data. Only dbConnect() opens the connection.

3. Final Answer:

   To open a connection to a database -> Option C

4. Quick Check:

   dbConnect() = open connection [OK]

Hint: Remember: Connect opens, Disconnect closes [OK]

Common Mistakes:

• Confusing dbConnect() with dbDisconnect()
• Thinking dbConnect() runs queries
• Assuming dbConnect() creates tables

2. Which of the following is the correct syntax to connect to an SQLite database file named mydata.sqlite using DBI in R?

easy

A. dbConnect(SQLite::RSQLite(), file = "mydata.sqlite")

B. dbConnect(SQLite, "mydata.sqlite")

C. dbConnect(RSQLite, dbname = "mydata.sqlite")

D. dbConnect(RSQLite::SQLite(), dbname = "mydata.sqlite")

Solution

1. Step 1: Identify correct function usage

   The correct way is to call dbConnect() with the driver RSQLite::SQLite() and specify the database file with dbname.

2. Step 2: Check each option

   dbConnect(RSQLite::SQLite(), dbname = "mydata.sqlite") uses the correct driver and argument name. Options B, C, and D misuse the driver or argument names.

3. Final Answer:

   dbConnect(RSQLite::SQLite(), dbname = "mydata.sqlite") -> Option D

4. Quick Check:

   Correct driver and dbname argument = dbConnect(RSQLite::SQLite(), dbname = "mydata.sqlite") [OK]

Hint: Use RSQLite::SQLite() and dbname for file [OK]

Common Mistakes:

• Using wrong driver syntax
• Using 'file' instead of 'dbname'
• Omitting the namespace RSQLite::

3. What will be the output of the following R code?

library(DBI)
con <- dbConnect(RSQLite::SQLite(), ":memory:")
dbExecute(con, "CREATE TABLE test (id INTEGER, name TEXT)")
dbExecute(con, "INSERT INTO test VALUES (1, 'Alice'), (2, 'Bob')")
res <- dbGetQuery(con, "SELECT name FROM test WHERE id = 2")
print(res)
dbDisconnect(con)

medium

A. name
1 Bob

B. id name
1 2 Bob

C. Error: no such table: test

D. NULL

Solution

1. Step 1: Understand the code flow

   The code creates an in-memory SQLite database, makes a table 'test', inserts two rows, then queries the name where id=2.

2. Step 2: Predict the query result

   The query selects the 'name' column for id=2, which is 'Bob'. The printed result is a data frame with one row and one column 'name' containing 'Bob'.

3. Final Answer:

   name 1 Bob -> Option A

4. Quick Check:

   Query returns name 'Bob' for id=2 [OK]

Hint: SELECT returns matching rows as data frame [OK]

Common Mistakes:

• Expecting full row instead of selected column
• Confusing dbExecute with dbGetQuery output
• Forgetting to disconnect connection

4. Identify the error in the following R code snippet that tries to connect to an SQLite database and run a query:

library(DBI)
con <- dbConnect(RSQLite::SQLite(), "mydb.sqlite")
result <- dbGetQuery(con, "SELECT * FROM users")
dbDisconnect(con)

medium

A. dbDisconnect() should be called before dbGetQuery()

B. The database file name should be passed as dbname argument, not directly

C. dbGetQuery() cannot be used with SQLite

D. The library DBI is not needed for SQLite connections

Solution

1. Step 1: Check dbConnect() usage

   The SQLite file name must be passed as dbname = "mydb.sqlite", not as a positional argument.

2. Step 2: Verify other function calls

   Calling dbGetQuery() before dbDisconnect() is correct. dbGetQuery() works with SQLite. The DBI library is required.

3. Final Answer:

   The database file name should be passed as dbname argument, not directly -> Option B

4. Quick Check:

   Use dbname= for file in dbConnect() [OK]

Hint: Always name dbname argument in dbConnect() [OK]

Common Mistakes:

• Passing file name without dbname=
• Disconnecting before query
• Thinking DBI is unnecessary

5. You want to create a new SQLite database in R, add a table named employees with columns id (integer) and name (text), insert three employees, and then retrieve all names. Which sequence of commands correctly achieves this?

hard

A. con <- dbConnect(RSQLite::SQLite(), dbname = "company.sqlite")
dbExecute(con, "CREATE TABLE employees (id INTEGER, name TEXT)")
dbExecute(con, "INSERT INTO employees VALUES (1, 'Anna'), (2, 'Ben'), (3, 'Cara')")
names <- dbGetQuery(con, "SELECT name FROM employees")
dbDisconnect(con)
print(names)

B. con <- dbConnect(RSQLite::SQLite(), "company.sqlite")
dbExecute(con, "CREATE employees (id INTEGER, name TEXT)")
dbExecute(con, "INSERT INTO employees VALUES (1, 'Anna'), (2, 'Ben'), (3, 'Cara')")
names <- dbGetQuery(con, "SELECT name FROM employees")
dbDisconnect(con)
print(names)

C. con <- dbConnect(RSQLite::SQLite(), dbname = "company.sqlite")
dbExecute(con, "CREATE TABLE employees (id TEXT, name INTEGER)")
dbExecute(con, "INSERT INTO employees VALUES (1, 'Anna'), (2, 'Ben'), (3, 'Cara')")
names <- dbGetQuery(con, "SELECT id FROM employees")
dbDisconnect(con)
print(names)

D. con <- dbConnect(RSQLite::SQLite(), dbname = "company.sqlite")
dbExecute(con, "CREATE TABLE employees (id INTEGER, name TEXT)")
dbExecute(con, "INSERT INTO employees VALUES (1, 'Anna')")
dbExecute(con, "INSERT INTO employees VALUES (2, 'Ben')")
dbExecute(con, "INSERT INTO employees VALUES (3, 'Cara')")
names <- dbGetQuery(con, "SELECT id FROM employees")
dbDisconnect(con)
print(names)

Solution

1. Step 1: Identify correct sequence

   Use dbConnect(RSQLite::SQLite(), dbname = "company.sqlite"), CREATE TABLE employees (id INTEGER, name TEXT), multi-row INSERT INTO employees VALUES (1, 'Anna'), (2, 'Ben'), (3, 'Cara'), SELECT name FROM employees.

2. Step 2: Eliminate distractors

   B: No dbname=, missing TABLE. C: Wrong types (name INTEGER fails insert), selects id. D: Selects id instead of name.

3. Final Answer:

   dbConnect(RSQLite::SQLite(), dbname = "company.sqlite"), correct CREATE TABLE, multi-row INSERT, SELECT name -> Option A

4. Quick Check:

   dbname=, id INTEGER name TEXT, INSERT 3 rows, SELECT name [OK]

Hint: Insert multiple rows in one dbExecute for efficiency [OK]

Common Mistakes:

• Passing file name without dbname=
• Wrong SQL syntax for CREATE TABLE
• Mixing column types (id TEXT instead of INTEGER)
• Selecting id instead of name
• Forgetting to disconnect