Consider a linear list-based directory implementation in a file system. Each directory is a list of nodes, where each node contains the file name along with the file metadata, such as the list of pointers to the data blocks. Consider a given directory foo.
Which of the following operations will necessarily require a full scan of foo for successful completion?
A.Creation of a new file in foo
B.Deletion of an existing file from foo
C.Renaming of an existing file in foo
D.Opening of an existing file in foo
Here I know that how the creation of a new file necessarily required a full scan. but I’m confused with how the renaming of the file necessarily requires a full scan?
plz, discuss how the renaming is done in the directory structure.