Abstract: As an important algorithm for constructing concept lattice，Bordat algorithm is simple，intuitive and easy to parallelize，but the efficiency of that is not high.Based on the research of lattice structure characteristics，the improvement on Bordat algorithm is given in this paper.Making the attributes of formal context for equivalence class partition orders to reduce the number of attributes in calculation，and avoiding the unnecessary comparison between the attributes in the process of generating child-nodes set.So the better computation efficiency is achieved，and the detailed example and experimental results demonstrate its correctness and effectiveness.