-
Notifications
You must be signed in to change notification settings - Fork 0
abhijithmahadevan/linear_hashing
Folders and files
Name | Name | Last commit message | Last commit date | |
---|---|---|---|---|
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 0
No packages published