Buckets and objects concept in GCP - Time & Space Complexity

Time Complexity: Buckets and objects concept

O(n)

Understanding Time Complexity

When working with buckets and objects in cloud storage, it's important to understand how the time to perform operations changes as you add more objects.

We want to know how the number of objects affects the time it takes to list or access them.

Scenario Under Consideration

Analyze the time complexity of listing objects in a bucket.

from google.cloud import storage

client = storage.Client()
bucket = client.bucket('my-bucket')

blobs = bucket.list_blobs()
for blob in blobs:
    print(blob.name)

This code lists all objects inside a bucket and prints their names.

Identify Repeating Operations

Identify the API calls, resource provisioning, data transfers that repeat.

• Primary operation: API call to fetch each page of objects from the bucket.
• How many times: Once per page of objects; total depends on number of objects and page size.

How Execution Grows With Input

As the number of objects grows, the number of API calls and data transferred grows roughly in proportion.

Input Size (n)	Approx. Api Calls/Operations
10	1 or 2 calls (small number fits in one page)
100	Several calls (depends on page size, e.g., 2-3)
1000	Many calls (around 10 calls if page size is 100)

Pattern observation: The number of calls grows roughly linearly with the number of objects.

Final Time Complexity

Time Complexity: O(n)

This means the time to list all objects grows directly with how many objects are in the bucket.

Common Mistake

[X] Wrong: "Listing objects takes the same time no matter how many objects are in the bucket."

[OK] Correct: Each object must be retrieved or listed, so more objects mean more work and more API calls.

Interview Connect

Understanding how cloud storage operations scale helps you design efficient systems and answer questions about performance in real projects.

Self-Check

"What if we changed to listing objects with a filter that returns only a small subset? How would the time complexity change?"

Practice

1. What is a bucket in Google Cloud Storage?

easy

A. A database for storing records

B. A type of virtual machine

C. A container that holds your files (objects) in the cloud

D. A network firewall rule

Solution

1. Step 1: Understand the role of buckets

   Buckets are used to organize and store files in cloud storage.

2. Step 2: Differentiate buckets from other services

   Unlike virtual machines or databases, buckets specifically hold files called objects.

3. Final Answer:

   A container that holds your files (objects) in the cloud -> Option C

4. Quick Check:

   Bucket = container for files [OK]

Hint: Buckets hold files; think of them as folders in the cloud [OK]

Common Mistakes:

• Confusing buckets with virtual machines
• Thinking buckets are databases
• Mixing buckets with network settings

2. Which command correctly creates a new bucket named my-bucket in Google Cloud Storage using the gcloud CLI?

easy

A. gcloud storage buckets create my-bucket

B. gcloud create bucket my-bucket

C. gcloud storage create-bucket my-bucket

D. gcloud bucket create my-bucket

Solution

1. Step 1: Recall the correct gcloud syntax for bucket creation

   The correct command uses 'gcloud storage buckets create' followed by the bucket name.

2. Step 2: Compare options to syntax

   Only gcloud storage buckets create my-bucket matches the correct syntax exactly.

3. Final Answer:

   gcloud storage buckets create my-bucket -> Option A

4. Quick Check:

   Correct gcloud bucket creation command = gcloud storage buckets create my-bucket [OK]

Hint: Use 'gcloud storage buckets create' to make buckets [OK]

Common Mistakes:

• Using wrong command order
• Missing 'storage' keyword
• Using 'bucket' instead of 'buckets'

3. Given the following Python code using Google Cloud Storage client library:

from google.cloud import storage
client = storage.Client()
bucket = client.get_bucket('my-bucket')
blob = bucket.blob('file.txt')
blob.upload_from_string('Hello World')

What does this code do?

medium

A. Creates a new bucket named 'my-bucket'

B. Uploads a file named 'file.txt' with content 'Hello World' to 'my-bucket'

C. Deletes the file 'file.txt' from 'my-bucket'

D. Downloads the file 'file.txt' from 'my-bucket'

Solution

1. Step 1: Analyze the code actions

   The code gets an existing bucket 'my-bucket', creates a blob (file) named 'file.txt', and uploads the string 'Hello World' as its content.

2. Step 2: Match code behavior to options

   It uploads a file with given content, so Uploads a file named 'file.txt' with content 'Hello World' to 'my-bucket' is correct.

3. Final Answer:

   Uploads a file named 'file.txt' with content 'Hello World' to 'my-bucket' -> Option B

4. Quick Check:

   blob.upload_from_string uploads content to bucket [OK]

Hint: upload_from_string means upload file content as string [OK]

Common Mistakes:

• Thinking it creates a bucket
• Confusing upload with download
• Assuming it deletes the file

4. You run the command gsutil cp file.txt gs://my-bucket/ but get an error saying the bucket does not exist. What is the most likely cause?

medium

A. The file 'file.txt' does not exist locally

B. The gsutil command is misspelled

C. You do not have permission to read 'file.txt'

D. The bucket 'my-bucket' was not created yet

Solution

1. Step 1: Understand the error message

   The error says the bucket does not exist, so the problem is with the bucket, not the file.

2. Step 2: Identify the cause

   If the bucket was not created, gsutil cannot copy files there, causing the error.

3. Final Answer:

   The bucket 'my-bucket' was not created yet -> Option D

4. Quick Check:

   Bucket must exist before uploading files [OK]

Hint: Bucket must exist before copying files there [OK]

Common Mistakes:

• Assuming local file missing causes bucket error
• Blaming permissions without checking bucket existence
• Thinking gsutil command is wrong

5. You want to organize files by year inside a bucket named archive-bucket. Which object name structure best supports easy retrieval of files from 2023?

hard

A. "2023/report.pdf"

B. "report_2023.pdf"

C. "archive-bucket/2023/report.pdf"

D. "/2023/report.pdf"

Solution

1. Step 1: Understand object naming in buckets

   Objects are stored inside buckets with names that can include slashes to simulate folders.

2. Step 2: Evaluate naming options for organization

   "2023/report.pdf" uses a folder-like prefix '2023/' which helps group files by year inside the bucket.

3. Step 3: Eliminate incorrect options

   "report_2023.pdf" mixes year in filename, less organized; C repeats bucket name in object; D starts with slash which is invalid.

4. Final Answer:

   "2023/report.pdf" -> Option A

5. Quick Check:

   Use folder-like prefixes for organization [OK]

Hint: Use folder-like prefixes (e.g., '2023/') in object names [OK]

Common Mistakes:

• Including bucket name in object name
• Starting object name with slash
• Putting year only in filename, not as prefix