This paper uses object-oriented programming language C++ as a development language. The work uses ADO database access technologies and socket network communication technology in warehouse management information system design. It uses Shufled Frog Leaping Algorithm on multiple-table query Optimization for relational database. It makes their communications and response time are significantly reduced. The system uses c/s framework with logon rights management, database access, database operations, database query management and function modules such as printing a report. At last, experiment proves system designed makes Query time improved significantly and it accurately complete all kinds of queries management tasks. The system improues the storage management efficiency and makes cost saued, it has a strong practical relevance.