{"id":15575989,"url":"https://github.com/virresh/bplus-tree","last_synced_at":"2026-04-25T10:34:38.286Z","repository":{"id":122370394,"uuid":"127551161","full_name":"virresh/BPlus-Tree","owner":"virresh","description":"BPlusTree","archived":false,"fork":false,"pushed_at":"2018-05-11T13:29:43.000Z","size":11,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":2,"default_branch":"master","last_synced_at":"2025-01-19T08:28:03.413Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":null,"language":"Java","has_issues":false,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/virresh.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2018-03-31T16:41:39.000Z","updated_at":"2018-05-11T13:29:44.000Z","dependencies_parsed_at":null,"dependency_job_id":"2827483e-3f16-4db3-b69d-8e8d10115678","html_url":"https://github.com/virresh/BPlus-Tree","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/virresh%2FBPlus-Tree","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/virresh%2FBPlus-Tree/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/virresh%2FBPlus-Tree/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/virresh%2FBPlus-Tree/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/virresh","download_url":"https://codeload.github.com/virresh/BPlus-Tree/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":243238976,"owners_count":20259132,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":[],"created_at":"2024-10-02T18:41:30.373Z","updated_at":"2025-12-25T10:50:08.438Z","avatar_url":"https://github.com/virresh.png","language":"Java","funding_links":[],"categories":[],"sub_categories":[],"readme":"BPlus Tree for manipulating files  \nDone by  \nViresh Gupta  \n\nThis BPlus tree can  \n* Find a single node with a given value (must be same on which the index is built)\n* Find all nodes with a given value (must be same on which index is built)  \n* Do a range query on the values using which index is made\n* Add a new node to the BPlus Tree and index simultaneously\n* Delete a node from the BPlus Tree (demarcates the corresponding record as deleted in the original tree)\n\nNote that the record structure is Fixed and needs to be altered inside the code if needed.  \n\nThis is an implementation of BPlus tree that handles duplicates using an overflow bucket system.\nImplementation Logistics:\nA randomly generated data file is created if it doesn't exist (always named data.txt)\nThe BTree index is stored as a serialised file into index.dat\nIndex can be made on any one of the four columns, chosen at runtime\n\nA sample program run:\n\n\tviresh@viresh-PC:~/Desktop/dbms3$ javac Driver.java \n\tviresh@viresh-PC:~/Desktop/dbms3$ java Driver \n\tEnter the record Type to build up the index on: (1/2/3/4)\n\t1\n\tWhat do you want to do ?\n\t0. Quit\n\t1. Find V\n\t2. Find All V\n\t3. Range Query of lV to rV\n\t4. Add a new node\n\t5. Delete V\n\t0\n\tviresh@viresh-PC:~/Desktop/dbms3$ java Driver \n\tEnter the record Type to build up the index on: (1/2/3/4)\n\t1\n\tWhat do you want to do ?\n\t0. Quit\n\t1. Find V\n\t2. Find All V\n\t3. Range Query of lV to rV\n\t4. Add a new node\n\t5. Delete V\n\t2\n\tEnter a value: \n\t1614\n\t3148 1614 hlchkfkmfdulvtxgzoqv ubswsvfgub 0000091432\n\t3048 1614 alchkfkmfdulvtxgzoqv ubswsvfgub 0010091432\n\tWhat do you want to do ?\n\t0. Quit\n\t1. Find V\n\t2. Find All V\n\t3. Range Query of lV to rV\n\t4. Add a new node\n\t5. Delete V\n\t0\n\tviresh@viresh-PC:~/Desktop/dbms3$ java Driver \n\tEnter the record Type to build up the index on: (1/2/3/4)\n\t1\n\tWhat do you want to do ?\n\t0. Quit\n\t1. Find V\n\t2. Find All V\n\t3. Range Query of lV to rV\n\t4. Add a new node\n\t5. Delete V\n\t2\n\tEnter a value: \n\t1614\n\t3148 1614 hlchkfkmfdulvtxgzoqv ubswsvfgub 0000091432\n\t3048 1614 alchkfkmfdulvtxgzoqv ubswsvfgub 0010091432\n\t3148 1614 hlchkfkmfdulvtxgzoqv ubswsvfgub 0000091432\n\tWhat do you want to do ?\n\t0. Quit\n\t1. Find V\n\t2. Find All V\n\t3. Range Query of lV to rV\n\t4. Add a new node\n\t5. Delete V\n\t0\n\t","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fvirresh%2Fbplus-tree","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fvirresh%2Fbplus-tree","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fvirresh%2Fbplus-tree/lists"}