Question

In: Computer Science

What are the disadvantages of contiguous files, indexed files, and multi-level indexed files? What general approach...

  • What are the disadvantages of contiguous files, indexed files, and multi-level indexed files?
  • What general approach improves performance of multi-level indexed files?

Solutions

Expert Solution

Disadvantage of Contiguous files:

Fragmentation take place in Contiguous file allocation method which include internal as well as external fragmentation.That effect its efficiency make system slow.

As we know that in Contiguous file system files are stored in Contiguously in memory so when ever we want to add more data to file its is dependent on space whether there is space available Contiguously in memory.

Disadvantage of indexed files:

As we know that overhead pointer is used in indexed files that pointer has large size.
Overhead pointer slow/ is not efficient when it comes to proper use of memory.

Disadvantage of multi-level indexed files:

As we know binary search is used in multilevel indexed files. it take to long to load desired file as it load different file to check. It take to long to make files in order. Maintenance is inefficient in multi-level indexed files system. Insertion and deletion requires to much work for system to do.

Improve performance of multi-level indexed files.


By using B Tree performance of multi-level indexed files system can improved.
By using B+ Tree performance of multi-level indexed files system can improved.
Both are type of search tree

IF YOU HAVE ANY QUERY PLEASE COMMENT DOWN BELOW

PLEASE GIVE A THUMBS UP


Related Solutions

1. What are some advantages and disadvantages of the general contract approach? Assume that the general...
1. What are some advantages and disadvantages of the general contract approach? Assume that the general contact will be awarded on the basis of competitive lump sum bidding. 2. What are the possible options and how a contracting method is selected for a federal-aided highway project?
For each of the three disk block allocation strategies (contiguous, linked, and indexed), if we are...
For each of the three disk block allocation strategies (contiguous, linked, and indexed), if we are currently at logical block 12 (the last block accessed was block 12) and want to access logical block 5, how many physical blocks must be read from the disk? Assume that the information about each file is already in memory. Block Size = 512
The advantages and disadvantages of cultural diversity for the Multi National Company and its level of...
The advantages and disadvantages of cultural diversity for the Multi National Company and its level of importance with examples and references.
Which statement is NOT correct? a. Indexed random files are dispersed throughout the storage device without regard for physical proximity with related records. b. Indexed random files use disk storage ...
Which statement is NOT correct? a. Indexed random files are dispersed throughout the storage device without regard for physical proximity with related records.b. Indexed random files use disk storage space efficiently.c. Indexed random files are efficient when processing a large portion of a file at one time.d. Indexed random files are easy to maintain in terms of adding records.
2.    What is the portfolio approach? How would multi-business companies find it useful? What are the...
2.    What is the portfolio approach? How would multi-business companies find it useful? What are the limitations and weakness of this approach?
(a) What are the advantages and disadvantages of a time-sharing system? Explain. (b) Is multi-programming more...
(a) What are the advantages and disadvantages of a time-sharing system? Explain. (b) Is multi-programming more effective in a batch OS or in a time-sharing OS? Explain. (c) How is the effectiveness of scheduling measured? Explain.
What are the advantages and disadvantages to ion beam implantation as a surface modifying approach?
What are the advantages and disadvantages to ion beam implantation as a surface modifying approach?
What are the benefits and disadvantages of adopting either the teleological or dentological approach to ethical...
What are the benefits and disadvantages of adopting either the teleological or dentological approach to ethical decision making in the business context?
why use a multi-level experimental design?
why use a multi-level experimental design?
What are the advantages and disadvantages of a time-sharing system? Explain. (b) Is multi-programming more effective...
What are the advantages and disadvantages of a time-sharing system? Explain. (b) Is multi-programming more effective in a batch OS or in a time-sharing OS? Explain. (c) How is the effectiveness of scheduling measured? Explain.
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT