Curse of dimensionality: Data set with 1 million rows, max number of features can I have approximately?
The curse of dimensionality means that your intuition fails at a certain number of features. See Average Distance of Random Points in a Unit Hypercube for some examples. It does not matter how many points you have.

For example, at around 100 dimensions every two points randomly sampled points are really close.