Skip to content

Releases: CodeMaestro1/BPlusTree-LinkedList-Complexity

Release list

BplusTest

Choose a tag to compare

@CodeMaestro1 CodeMaestro1 released this 26 Nov 11:08
ef7338d

B+ Tree Complexity Tester - Version 1.0.0

Overview

This release introduces the B+ Tree Complexity Tester, a Java program designed to assess the efficiency of a B+ tree implementation in indexing words within textual data from multiple files. The program analyzes the complexity of the B+ tree structure and its ability to manage word occurrences and associated information.

Features

  • B+ Tree Implementation: The core of the project features a robust B+ tree structure that efficiently organizes and manages word occurrences across multiple files.

  • File Reading: The program reads input files, extracts words, and builds a B+ tree to index their occurrences.

  • Linked List Storage: Each word in the B+ tree is associated with a linked list containing information about the file(s) in which the word is found and its position(s) within the file.

How to Use

  1. Download the JAR File:

  2. Place Input Files:

    • Place the text files you want to test in the same directory as the downloaded JAR file.
  3. Default Test Files:

    • The zip archive includes additional files in the current directory. These files are provided for performing a default test. You can use these files as a starting point for evaluating the B+ tree's performance.
  4. Run the Program:

    • Open a terminal or command prompt.
    • Navigate to the directory containing the JAR file and input files.
    • Run the program using the following command:
      java -jar BplusTreeComplexityTester.jar

Sample Output

The output includes statistical information about the efficiency of the B+ tree in handling the specified dataset is provided.

Contributing

Feel free to contribute to the development of this project by submitting bug reports, feature requests, or pull requests. Your feedback is highly appreciated.

License

This project is licensed under the GNU General Public License (GNU GPL) - see the LICENSE file for details.