实际开发中遇到几百万条的数据，怎样查询出来的最快啊？

今天面试时被问及：当开发中发现数据库中的数据量很大，比如几百万条数据，怎么能最快的速度将数据查出放入结果集.
我实在没经历过这么大的数据量所以根本找不到北.
后面他说了几种方式
（1）存储过程
（2）分布式的查询
（3）建立检索
（4）分区什么的。。。。。（记不清了）
但是他说的这几种我任意一种我都不知道具体怎么实现还望各位相助。最好能给出现代码实现