Star identification algorithm is the key technology for star tracker to get attitude. A navigation star catalog was set up according to the feature value unchanged theory from celestial coordinate system to star tracker coordinate system, with the requirements of field of view(FOV) and visual magnitude. Finally corresponding fast star identification was designed. K-vector method was employed to improve search efficiency due to six-dimensions feature table, and parallel computing was used to speed up searching. The algorithm was realized and simulated with Matlab. The simulation results demonstrate that star identification success rate is up to 97.8%, and average searching time is 14.4ms, which meets the requirements of high identification accuracy rate and fast identification rate.