ln (hard and symbolic links) in Linux CLI - Time & Space Complexity

Time Complexity: ln (hard and symbolic links)

O(n)

Understanding Time Complexity

When creating links in Linux, it helps to know how the time to create them changes as you make more links.

We want to see how the command's work grows when making many links.

Scenario Under Consideration

Analyze the time complexity of the following commands creating links.

# Create 100 hard links to a file
for i in $(seq 1 100); do
  ln original.txt hardlink_$i.txt
 done

# Create 100 symbolic links to a file
for i in $(seq 1 100); do
  ln -s original.txt symlink_$i.txt
 done

This code creates many hard and symbolic links to the same original file.

Identify Repeating Operations

Look at what repeats in the commands.

• Primary operation: Running the ln command once per link.
• How many times: 100 times for each loop, once per link creation.

How Execution Grows With Input

Each link creation takes about the same time, so total time grows with number of links.

Input Size (n)	Approx. Operations
10	10 link creations
100	100 link creations
1000	1000 link creations

Pattern observation: The work grows directly with the number of links you create.

Final Time Complexity

Time Complexity: O(n)

This means if you double the number of links, the time to create them roughly doubles too.

Common Mistake

[X] Wrong: "Creating many symbolic links is faster than hard links because they are just shortcuts."

[OK] Correct: Both types require a similar amount of work per link; the difference in speed is usually very small and depends on the file system, not the link type.

Interview Connect

Understanding how commands scale with input size shows you think about efficiency, a skill useful in many scripting and automation tasks.

Self-Check

What if we created links in parallel instead of one after another? How would the time complexity change?

Practice

1. What is the main difference between a hard link and a symbolic link in Linux?

easy

A. A hard link can only link to directories; a symbolic link can only link to files.

B. A hard link is a shortcut to a directory; a symbolic link is a shortcut to a file.

C. A hard link points directly to the file's data, sharing the inode; a symbolic link points to the file name.

D. A hard link uses ln -s; a symbolic link uses ln.

Solution

1. Step 1: Understand hard link behavior

   Hard links share the same inode number and point directly to the file data, making them indistinguishable from the original file.

2. Step 2: Understand symbolic link behavior

   Symbolic links are special files that contain a path to another file or directory, acting like shortcuts pointing to file names.

3. Final Answer:

   A hard link points directly to the file's data, sharing the inode; a symbolic link points to the file name. -> Option C

4. Quick Check:

   Hard link = inode sharing, Symbolic link = filename pointer [OK]

Hint: Hard links share inode; symbolic links point to names [OK]

Common Mistakes:

• Confusing which link shares inode
• Thinking symbolic links share file data
• Mixing up commands for creating links

2. Which command correctly creates a symbolic link named linkfile pointing to originalfile?

easy

A. ln -s originalfile linkfile

B. ln linkfile originalfile

C. ln -s linkfile originalfile

D. ln originalfile linkfile

Solution

1. Step 1: Recall symbolic link syntax

   The syntax for creating a symbolic link is ln -s <target> <link_name>.

2. Step 2: Match command to syntax

   ln -s originalfile linkfile uses ln -s originalfile linkfile, which correctly creates a symbolic link named linkfile pointing to originalfile.

3. Final Answer:

   ln -s originalfile linkfile -> Option A

4. Quick Check:

   ln -s target link_name [OK]

Hint: Use ln -s target link_name for symbolic links [OK]

Common Mistakes:

• Swapping target and link name order
• Omitting -s for symbolic links
• Using ln -s with wrong argument order

3. Given the commands:

echo "Hello" > file1
ln file1 file2
ln -s file1 file3
rm file1

What will be the output of cat file2 and cat file3?

medium

A. file2: Hellofile3: Hello

B. file2: cat: file2: No such file or directoryfile3: cat: file3: No such file or directory

C. file2: cat: file2: No such file or directoryfile3: Hello

D. file2: Hellofile3: cat: file3: No such file or directory

Solution

1. Step 1: Understand hard link behavior after deleting original

   Hard link file2 points to the same inode as file1. Removing file1 does not delete the data because file2 still references it. So cat file2 outputs "Hello".

2. Step 2: Understand symbolic link behavior after deleting original

   Symbolic link file3 points to the name file1. After deleting file1, file3 points to a non-existent file, so cat file3 gives an error.

3. Final Answer:

   file2: Hello
   file3: cat: file3: No such file or directory -> Option D

4. Quick Check:

   Hard link survives deletion; symbolic link breaks [OK]

Hint: Hard links keep data after original deleted; symbolic links break [OK]

Common Mistakes:

• Assuming symbolic link still works after target deletion
• Thinking hard link deletes data with original
• Confusing link types' behavior on file removal

4. You run the command ln -s /path/to/file linkname but get an error: ln: failed to create symbolic link 'linkname': File exists. What is the best way to fix this?

medium

A. Delete the target file and rerun the command.

B. Use ln -sf /path/to/file linkname to force overwrite the existing link.

C. Use ln /path/to/file linkname without -s.

D. Rename the target file before creating the link.

Solution

1. Step 1: Understand the error cause

   The error occurs because linkname already exists, and ln refuses to overwrite existing files or links by default.

2. Step 2: Use force option to overwrite

   Using ln -sf forces the symbolic link creation by overwriting the existing linkname safely.

3. Final Answer:

   Use ln -sf /path/to/file linkname to force overwrite the existing link. -> Option B

4. Quick Check:

   ln -sf overwrites existing links safely [OK]

Hint: Use -sf to force overwrite existing symbolic links [OK]

Common Mistakes:

• Deleting the target file instead of the link
• Omitting -s and creating hard link by mistake
• Renaming target unnecessarily

5. You want to create a backup system where multiple filenames point to the same file data without duplicating storage. Which command and link type should you use, and why?

hard

A. Use ln to create hard links because they share the same inode and save space.

B. Use ln -s to create symbolic links because they are easier to manage.

C. Copy the file multiple times to ensure backups are independent.

D. Use ln -s with absolute paths to avoid broken links.

Solution

1. Step 1: Identify storage-saving method

   Hard links share the same inode and file data, so multiple filenames point to the same data without duplicating storage.

2. Step 2: Compare with symbolic links and copies

   Symbolic links only point to filenames and do not save storage if the original is deleted. Copying duplicates data, using more space.

3. Final Answer:

   Use ln to create hard links because they share the same inode and save space. -> Option A

4. Quick Check:

   Hard links save space by sharing inode [OK]

Hint: Hard links share data, saving space for backups [OK]

Common Mistakes:

• Choosing symbolic links for storage saving
• Copying files instead of linking
• Ignoring inode sharing concept