本发明提供一种鉴频器、PAM4时钟数据频率锁定方法、恢复方法及电路，包括采用数据及边沿采样时钟分别对输入信号的数据及边沿进行采样；根据至少两个相邻时钟周期的采样数据和介于两个采样数据之间的采样边沿，得到采样时钟快慢的逻辑结果；基于至少三个连相邻时钟周期的逻辑结果确定采样时钟相较于输入信号的频率快慢，并使得采样时钟和输入信号频率相等；再基于Bang‑Bang逻辑调整采样时钟相位，使得采样时钟的采样边沿分别位于输入信号的数据及边沿的中间区域。本发明采用无参考时钟频率锁定和相位锁定技术，能准确锁定频率和相位；对压控振荡器起始频率与输入信号的频率差要求低，能支持大范围输入数据速率的时钟数据恢复功能，适用范围广，稳定性高。