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
Parameter and Keyword Description: dynamic_string: This is a string variable, literal, or expression which represents a SQL statement or the PL/SQL block. define_vari

Synonyms You can create the synonyms to provide location transparency for the remote schema objects like tables, views, sequences, stand-alone subprograms, and packages. Though,

Assignment Source Not a Literal - Variable Syntax: SET SN = SID (SUBSTRING (SN.C FROM 1 FOR 1)||'5');

Functions The function is a subprogram which can take parameters and be invoked. Normally, you can use a function to calculate a value. The function has 2 sections: the specifi

Using DELETE This process has three forms. The DELETE removes all elements from the collection. DELETE(n) removes the nth element from the nested table. When n is null, then D

Assignments in pl/sql The Variables and constants are initialized every time a block or subprogram is entered. By default, the variables are initialized to NULL. Therefore, unle

Subprograms The PL/SQL has two types of subprograms known as the procedures and functions that can take parameters and be invoked. As the following example represents, a subp

Cursor Variables:   To execute the multi-row query, the Oracle opens an unnamed work region that stores the processing information. You can use an explicit cursor that names

%ISOPEN The %ISOPEN yields TRUE if its cursor or cursor variable is open; or else, the %ISOPEN yields FALSE. In the illustration, you use the %ISOPEN to select an action:

Primary Key - SQL A PRIMARY KEY specification carries an implicit NOT NULL constraint on each column of the specified key. When more than one key constraint is required, the k