The present invention discloses a method and a device for storing a routing table entry. The method includes: splitting a routing table entry into two points according to a range matching policy; obtaining a storage location of the routing table entry in a hierarchical binary tree; and adding each segment related to the routing table entry to the binary tree of each segment according to the storage location. According to the present invention, the routing table entry is stored in the hierarchical binary tree in segments, which significantly reduces the total amount of memory required to be occupied by storage of the routing table entry.