Write a program to implement inverted file shown slider, PL-SQL Programming

Write a program to implement the inverted file shown in the slides (Simple Index file, LabelID file and Data file).  Use the Avail_List to point at the deleted Label IDs so that their spaces can be re-used for new records.  Insert the example data in the slides in the three files (see below).

Data file: 

Simple Index: 

LabelID file: 

Then, show the content of the files and the Avail_List after each of the operation:Add a new data record with a new composer name "Xxxx"and new label ID "XXX12345".Add a new data record with a new composer name "Bbbbb"and new label ID "BBB12345".Delete data record with key "DG139201".Delete data record with key "COL31809"Add a new data record with a new composer name "Hhhhh"and new label ID "HHH12345".

Draw a B-tree and show its content after every operation.  The nodes in the B-tree can store maximum of 4 keys and minimum 2 keys.  
Insert: A,G,F,B,K,D,H,M,Insert: J,Delete: A, D,Insert: E,S,I,R,X,Delete: M,Insert: A,C,D, Delete: S,Insert: L,N,T,U,Delete: R 

Posted Date: 3/22/2013 6:30:15 AM | Location : United States







Related Discussions:- Write a program to implement inverted file shown slider, Assignment Help, Ask Question on Write a program to implement inverted file shown slider, Get Answer, Expert's Help, Write a program to implement inverted file shown slider Discussions

Write discussion on Write a program to implement inverted file shown slider
Your posts are moderated
Related Questions
What Is a Package? The package is a schema object that group logically related PL/SQL items, types, and subprograms. The Packages usually have 2 parts, a specification & a bo

Procedures   The procedure is a subprogram which performs a specific action. You write procedures using the syntax as shown below: PROCEDURE name [(parameter[, parameter, .

Using a join on 2 tables, select all columns and 10 rows from the 2 tables without the use of a Cartesian product. Query: SELECT * FROM EMPLOYEE1 E JOIN STAFF S ON E.EMP_

Object Type: The object type is a user-defined composite datatype which encapsulates a data structure along with the functions and procedures required to manipulate the data

Use of COUNT in SQL It describes and discusses various general methods of expressing constraints, eventually noting that support for "=" with relation operands is sufficient f

The Package Specification The package specifications contain the public declarations. The scopes of these declarations are local to your database representation and global to t

Using %ROWTYPE The %ROWTYPE attribute gives a record type which represents a row in a table (or view). The record can store the whole row of data selected from the table or fetc

Advantages of PL/SQL The PL/SQL is a high-performance transaction processing, completely portable language that offers the following advantages as shown: 1) Support for SQL

#quesWrite a cursor to open an employee database and fetch the employee record whose age is greater than 45.tion..

DELETE Statement The DELETE statement eliminates whole rows of data from the specified table or view. Syntax: