MAC table entry retrieval method and system based on skip table

The invention provides a MAC table entry retrieval method and system based on a skip table. The method comprises the following steps: storing MAC table entry information in a skip table form, wherein the MAC table entry information comprises an ONUID corresponding to a MAC address; searching in the skip table while retrieving required MAC table entry information. The MAC table entry retrieval method and system based on the skip table adopt the data structure of the skip table to manage the MAC table entry information in a unified manner, the query efficiency and the reverse-query efficiency of the MAC configuration table entry are promoted; the data management is more simple and efficient, the operation of querying multiple even all MAC table entries is faster and more accurate.