please provide full answers to these question with example and explanation, plea
ID: 3700837 • Letter: P
Question
please provide full answers to these question with example and explanation, please
?
How to make a simple index for sequential file?
Explain the basic operations to maintain an index file. (record addition, deletion, update)
what are pros and cons of the Secondary index?
what is the Co-sequential process of 2 files in terms of matching?
what is Co-sequential process of 2 files in terms of merging?
briefly explain how ledger program works
explain the k-way merging algorithm
Explanation / Answer
Answer)
To make an index for sequential file we use an index that is assigned to each record to locate individual records on the storage media.
The example for the same could be: A magnetic Drum stores the records sequentially on the track which helps to locate any records easily with less consumption of time.
The basic operations to maintain an index in a file are:
The advantages and disadvantages of Secondary index are:
Advantage:
Disadvantage:
The Co-sequential process of 2 files in terms of merging and matching is defined when two or more sequential lists are coordinated to be processed to produce a single output list. This includes merge, union, matching and intersection.
Ledge is an application which is a command line based but double entry book keeping app which stores the accounting data’s in terms of a plain text in a simple format. This helps to parse the input data’s and procedures reports.
K-Way Merge Algorithm:
This makes the ordering in ascending order with respect to name without any duplicate records or out-of-sequence records.
In other words this algorithm takes the k-sorted lists as inputs and produces one sorted list as output where the size is N which is equal to the sum of sizes of the input arrays.
Hope this answer helps. :) Happy to help :)
Related Questions
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.