在大数据流中随机抽样时,内存限制下需选取k个数据,确保各数据被抽取概率相等。当k=1时,设计策略,对于数据流中的第i个数,其保留概率为1/N。只需遍历一次数据流,即可确保每个数据被选取概率为1/N。对于k>1,策略为保留前k个数,对第i(i>k)个数,以1/N概率保留,同时以1/N概率替换已选的k个数中的任意一个。