Do you mean specifically 1M elements in memory? Because something like a relational database could have 1M elements in a B-tree but the whole data structure do

Do you mean specifically 1M elements in memory? Because something like a relational database could have 1M elements in a B-tree but the whole data structure doesn't have to be in memory at the same time. Or operating system page tables as another example.