Improving Map Lookup Performance in ClickHouse
Problem
Map lookup such as a['key']
works with linear complexity (mentioned here) and can be inefficient. This is because selecting a value with a specific key from a table would require iterating through all keys (~M) across all rows (N) in the Map column, resulting in ~MxN lookups.