-
Notifications
You must be signed in to change notification settings - Fork 0
Home
All unit tests are working. Duplicate keys and duplicate values are working. No support for unique keys and primary keys yet.
If you change the order of the tree to 4, 5 or 100, then one missing keys may occasionally appear during INSERTS only.
The root node occasionally has an extra zero key at the end of the keys array.
Add TKey and TValue for keys and values.
Maybe add a Sort String Table (SST) for the data pages. In the leaves provide a number to link to the appropriate data page, like a non-clustered index file.
Keep the code short and accurate (500+ lines). Keep the four classes in one single file. Adding more Unit Testing is okay. I would discourage adding a ton of new features and code, since I'd like to keep the code, short and simple. Only basic required features need to be added. If you want to create your own repositories and features, then that is acceptable option. But you should maintain your features. And reduce bugs as necessary. This code is already quite complex. It took 4-5 weeks at 4-5 hours per day to write this code, debug it and unit test it. Happy Coding.