answersLogoWhite

0

Three ways to organize a file for direct access:

1- The key is a unique address

- Ex: 9-digit SSN as key requires 1 billion table entries

• space tradeoff

- Ex: 4 digit employee number requires 1000 table entries

• not suitable for dynamic environments

2- The key converts to a unique address

- Similar to finding records in contiguous locations:

- Ex: flight number + day of year combination in an airline reservation system

• Think about the effects of concatenation order on the efficiency.

3- The key converts to a probable address (Hashing)

- Key space is larger than the address space (in contrast the previous two)

- Multiple key values are mapped to a single address value:

Hash(key) fi probable address

Home address: the initial probable address for locating a record in a table

User Avatar

Wiki User

13y ago

What else can I help you with?

Continue Learning about Computer Science

What are the disadvantages of file organisztion method?

File organization methods can have several disadvantages, including inefficiency in data retrieval, especially when dealing with large datasets. They may also lead to data redundancy and inconsistency if not managed properly, as multiple copies of the same information can exist in different files. Additionally, updating or modifying data can be cumbersome, requiring manual changes across multiple files, which increases the likelihood of errors. Lastly, file organization methods often lack robust security measures, making sensitive data more vulnerable to unauthorized access.


What criteria are important in choosing a file organization?

file volatility, file activity, file size, file queries, data currency


What are the advantages and disadvantages of ocr?

OCR (Optical Character Recognition) is a program that is used to convert a scanned document into a text file that can be further edited. The downside is that not all the characters in the text file will have been converted properly. Further proofreading is necessary to correct any mistakes the OCR program has made.


What are the advantages and disadvantages of libre office?

The most notable advantage to OpenOffice is the fact that it doesn't cost users anything. A major downside, however, is if users send files with the OpenOffice's native file type of .odt, Microsoft Word users will have trouble opening them, and saving as a .doc in OpenOffice sometimes messes up the contents of the file.


Is direct access file ordered?

A direct access file, in most systems, refers to a file where individual records are retrieved directlly by using a record number to refer to a specific position in a file. The alternative is to reach the desired record by sequential access: Reading all the records from the beginning until you reach the desired position in the file. The records in the file do not have to be in any specific order.

Related Questions

Advantages and disadvantages Flat file database?

No one knows


What are the advantages and disadvantages of horizontal filing system?

Advantages of a horizontal filing system include easy access to files, efficient use of space, and better organization of documents. However, disadvantages may include limited storage capacity, difficulties in maintaining file integrity, and challenges in expanding the system.


What is the difference between the file maintenance and file organization?

file organization is of 3 types sequential,direct and indexed sequential where how data is accessed in eash file is decided where as file maintainence is


What are the advantages and disadvantages of sequential file organizations?

fxdhgjy ghjgvvh vvhbbhc jhbgjb bbcckjgk vlgk vkj


What are some advantages and disadvantages of using quick time?

Some advantages are:large files start to play (stream) before entire file downloadedplayers are freeSome Disadvantages are:need streaming server to hostquality limited by bandwidth


What are the advantages and disadvantages of file based systems?

File-based systems are low cost and do not need external storage or somebody that is extremely knowledgeable in technology. Disadvantages include data duplication, lack of flexibility, and a lack of security.


What are the advantages and disadvantages of video -in- demand systems?

it takes up a lot of space due to the large file sizes to run the


What is file organization in DBMS?

file organization


What are the advantages and disadvantages of storing information on computers?

Advantages: 1. System performance improves by direct transfer of data between memory and I/O(Input/Output) devices, by saving CPU the bothers. 2. CPU can utilize the saved time for performing the operations that do not require system buses. Disadvantage: 1. The CPU is rendered inactive for long durations in case of burst mode data transfer.


What are Different types of file organisation in DBMS?

Heap file organization Sequential File Organization Hashing File organization


What are the disadvantages of indexed sequential file organization?

fxdhgjy ghjgvvh vvhbbhc jhbgjb bbcckjgk vlgk vkj


What are the advantages and disadvantages of an RTF file compared to Word's doc?

Advantage is because most applications allows you to import rtf file or to open it in that application, disadvantage is file size it is much bigger then Word format (docx).