Fast service discovery method and apparatus in a dynamic resource environment using hierarchical Bloom filters. The fast service discovery method includes when resources are discovered, hierarchically classifying the resources based on multiple levels, designing multiple hierarchical Bloom filters for respective pieces of level information to respectively correspond to the multiple levels, and transforming the resources into a resource coordinate system via the Bloom filters, and identifying an available service using the resource coordinate system.