3 ms·
Range queries over strings are extremely common. For example, databases like cockroachdb and yuggabytedb use the table name as a prefix which then requires a ra
by vlovich123 2y ago
Range queries over strings are extremely common. For example, databases like cockroachdb and yuggabytedb use the table name as a prefix which then requires a range query to narrow down queries against a specific table.
- throw-qqqqq 2y agoAh, I misunderstood what you meant by range :) For such prefix queries, I think a radix-tree/Trie or ordered collections are more useful (than the index-based collection I initially mentioned). Thanks for following up :)
- vlovich123 2y agoBut then why bother with any of this at all instead of building a perfect hash function like BoomPHF