The geocoding database is important to informatization construction of city. This paper discusses the address standardization, address matching technology and design of address database based on the actual situation of address in Shaoxing. This paper mainly introduces the multiple approximate string matching algorithm in application of the address matching phase. About address standardization, this paper discusses the expression form of standardized address content, including administrative area, main address and subaddress, the hierarchical address data model and input model, the mode of geocoding based on administrative area code, the process and sample of address standardization. Finally, this paper shows the pseudo code of approximate string matching algorithm in the address matching phase.