hamburger menu
All Coursesall course arrow
adda247
reward-icon
adda247
    arrow
    arrow
    arrow
    What is the primary advantage of using a Directory Acyclic Graph (DAG) structure for file systems compared to a simple tree structure?​
    Question

    What is the primary advantage of using a Directory Acyclic Graph (DAG) structure for file systems compared to a simple tree structure?​

    A.

    DAGs enable the creation of hard links, allowing a single file to have multiple directory entries.

    B.

    DAGs inherently provide better data security and access control.

    C.

    DAGs allow for faster traversal and searching of files.

    D.

    DAGs reduce disk fragmentation and improve storage efficiency.

    Correct option is A

    Correct Option: (a) DAGs enable the creation of hard links, allowing a single file to have multiple directory entries.

    Explanation:

    The primary advantage of using a Directory Acyclic Graph (DAG) in file systems is that it supports hard links, enabling a single file or subdirectory to appear in multiple directories. Unlike a simple tree where each file has only one parent, a DAG allows shared references without forming cycles.

    Information Booster:
    • Hard Link: A directory entry that points to the same inode as another, enabling shared access to the same file content.

    • DAG in File Systems: Allows structure sharing while maintaining acyclic integrity.

    • Use Cases: Efficient file versioning, backup systems, and memory optimization by avoiding duplication.

    Free Tests

    Free
    Must Attempt

    CBT-1 Full Mock Test 1

    languageIcon English
    • pdpQsnIcon100 Questions
    • pdpsheetsIcon100 Marks
    • timerIcon90 Mins
    languageIcon English
    Free
    Must Attempt

    RRB NTPC Graduate Level PYP (Held on 5 Jun 2025 S1)

    languageIcon English
    • pdpQsnIcon100 Questions
    • pdpsheetsIcon100 Marks
    • timerIcon90 Mins
    languageIcon English
    Free
    Must Attempt

    CBT-1 General Awareness Section Test 1

    languageIcon English
    • pdpQsnIcon40 Questions
    • pdpsheetsIcon30 Marks
    • timerIcon25 Mins
    languageIcon English
    test-prime-package

    Access ‘RRB NTPC’ Mock Tests with

    • 60000+ Mocks and Previous Year Papers
    • Unlimited Re-Attempts
    • Personalised Report Card
    • 500% Refund on Final Selection
    • Largest Community
    students-icon
    345k+ students have already unlocked exclusive benefits with Test Prime!
    Our Plans
    Monthsup-arrow