深入分析了P2P（Peer-to-Peer）文件共享应用中BitTorrent片段选择算法——在Seed的片断分配过程中采用随机的第一个片段选择（Random First Piece，RFP）和最少优先（Rarest First，RF）选择算法来完成对整个文件所有片断的下载的特点，提出了基于Seed控制的片段选择算法（PSASC）。与BitTorrent片段选择算法不同，PSASC通过在Seed上对片段的选择加以控制，从而避免了片段选择的重复性。利用集合覆盖问题和贪婪近似算法对BitTorrent片段选择算法和PSASC算法时间复杂度进行理论分析，并进行了仿真实验。结果表明：PSASC算法的时间复杂度优于BitTorrent片段选择算法，大大缩短了Seed上的所有片段分发到P2P网络中的时间。
