Abstract: In order to achieve the effective resource location in cloud storage system,firstly a P2P network based cloud storage structure is proposed,using the total -distributed unstructured master network which possesses the small world character to replace the single master node in GFS.And on the basis of this structure,a BFA based resource locating algorithm SBFA is put forward,which adopts counting to take the place of 4-layer cycle structure of bacterial foraging algorithm,breaking the nesting relationship among migration,reproducing and chemotaxis. The experiments results makes it clear that SBFA algorithm can effectively reduce the average visiting nodes number as well as keep the high hitting ratio.