Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

Sign up
Appearance settings

Linear Hashing is an algorithm employed in database systems to dynamically allocate memory disk blocks on secondary memory and store the incoming record in a constant manner

Notifications You must be signed in to change notification settings

abhijithmahadevan/linear_hashing

Folders and files

NameName
Last commit message
Last commit date

Latest commit

History

1 Commit

Repository files navigation

Linear hashing Assignment CS509 PG Software lab
Author		: Abhijith P Mahadevan
Entry Number	: 2021AIM1001
Language	: Python
General instructions
0. A dataset of the 60000 records will be created as data_set.txt when the code
 is run and will present in the directory. The data set will contain records
 and the fields are seperated by single space. only one record will be present
 in a line.
 
1. Run the python script in the terminal as python3 <filename>.py
2. Important : Please do remove all the files created in previous insert if any
 before inserting a new data set
 
3. Select option 1 to insert new datset.
 Enter the filename as <filename>.txt.
 The dataset should be single space seperated fields
 with one record per line
 
 An option will be provided for printing out the status of the LH file
 after every insert of a record in the dataset. 
 The next to split and the round number will be printed along with the
 contents of the primary as well as the overflow buckets.
 
4. Select option 2 to search for a record.
 The entire record along with the location will be printed if present
 A "RECORD NOT FOUND" message will be printed if not present
 
5. Select option 3 for printing out the entire hash table
6. Exit option
 

About

Linear Hashing is an algorithm employed in database systems to dynamically allocate memory disk blocks on secondary memory and store the incoming record in a constant manner

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

AltStyle によって変換されたページ (->オリジナル) /