I have 500,000 rows of data on a sheet that is taking long time to process since there are some formulas and conditional formatting etc. also this data is forecasted to cross over 1 million rows in near future. I know excel does not support anything in excess of million so what are my options?

Where should I store the database so I can only extract relevant information based on queries

Please advise

Thanks