A fast matching system for a digital video is provided. The fast matching system includes a video feature point extractor for extracting feature points of video frames of a digital video when the digital video is input, a feature point index mapper for receiving the video feature points from the video feature point extractor and configuring an index table by mapping the video feature points to a plurality of indices, a video feature point database (DB) for storing the index table, and a video feature point comparator for outputting video information corresponding to matched indices by comparing the video feature points extracted by the video feature point extractor with the indices of the index table stored in the video feature point DB.