2025.07.01F·03Bloom Filter: Probabilistic Data Structures for Big Data
Definitely No, Maybe Yes. How to check membership in massive datasets with minimal memory using Bit Arrays and Hash Functions. False Positives explained.
Data StructureAlgorithmBig Data
→2025.06.28F·02Trie Data Structure: The Secret Behind Autocomplete
Why 'SELECT * FROM words WHERE word LIKE "app%"' is too slow. How Tries solve prefix search in O(L) time. Implementation guide and Radix Tree optimization.
Data StructureAlgorithmSearch
→2025.06.25F·01Red-Black Tree: The Engine Behind Linux C and Java HashMap
Why BST degrades to linked lists. The 5 rules of Red-Black Trees, Left/Right Rotations visualization, and why Linux CFS and Java use it over AVL Trees.
Data StructureAlgorithmCS
→2025.05.16D·01Database Indexing: Why B-Tree is the King of Databases
A comprehensive guide to Database Indexing. Understanding the B-Tree structure, the difference between Clustered and Non-Clustered Indexes, and why Hash Indexes are rarely used for range queries. Includes a dedicated section on 'The Index Usage Anti-Patterns'.
DatabaseSQLOptimization
→