Abstract: Most mobile social software’s search methods lack research of both users’ physical location and sociality.To this problem this paper proposes a mobile social software search scheme based on interest and location.The overlay is layered through setting different kinds of super-nodes.Thus the nodes’ sociality and location are considered.In order to improve the query efficiency，this paper introduces the concept of query degree.In the process of searching and updating，the query degree has greater influence.Compared with traditional algorithm，experimental results show that the approach is effective in average response time and query efficiency.