Repository navigation
Database/Database-Indexing #88
Replies: 1 comment 1 reply
|
Good read ! |
1 reply
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Uh oh!
There was an error while loading. Please reload this page.
Database/Database-Indexing
Database indexing speeds up queries by organizing column values in structures like B-trees, allowing for O(log n) search times versus O(n) full table scans. However, pattern-based searches like LIKE %ZA% require full table scans. Trigram search addresses this by using trigrams (three-character substrings) for efficient matching. Use EXPLAIN ANALYZE to measure query performance and IGNORE INDEX() to disable indexing.
https://notes.yxy.ninja/Database/Database-Indexing
All reactions