Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Add support for MD5 indexes #12

Open
sanketsarang opened this issue May 14, 2019 · 0 comments
Open

Add support for MD5 indexes #12

sanketsarang opened this issue May 14, 2019 · 0 comments
Labels
enhancement New feature or request good first issue Good for newcomers hacktoberfest Hacktoberfest

Comments

@sanketsarang
Copy link
Contributor

sanketsarang commented May 14, 2019

MD5 indexes will work exactly as BTree indexes. They are better suited than BTree indexes for String columns having large and complex data. The are used for exact searches only and cannot perform approximate matches such as a LIKE query. The index will store the MD5 value instead of the raw String value.

Implement on lines of the BTree index https://github.com/blobcity/db/blob/master/engine/src/main/java/com/blobcity/db/indexing/OnDiskBTreeIndex.java

BTree index stores column value to disk. The MD5 index must instead store the MD5 value to disk, but in exactly the same manner as the BTree.

@sanketsarang sanketsarang added the enhancement New feature or request label May 14, 2019
@sanketsarang sanketsarang added the good first issue Good for newcomers label May 14, 2019
@sanketsarang sanketsarang added the hacktoberfest Hacktoberfest label Oct 5, 2019
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request good first issue Good for newcomers hacktoberfest Hacktoberfest
Projects
None yet
Development

No branches or pull requests

1 participant