大数据量面试题求解

现在有一亿条数据，根据主键ID区分。现在要从中随机的选择100w条数据，要保证效率和随机性，同时一条数据只能取一次。有什么好的思路或者算法没？

select * from(select * from table_name sample(1)) where rownum <= 1000000;

http://topic.csdn.net/u/20101109/20/18e4944b-592f-4f95-b594-762cb993af9e.html?46744