本发明涉及一种基于内存的IP地址最长匹配快速查找的方法，该方法首先对IP地址分成A类，B类，对IP按照8位一段的方式建立索引树，A类地址只有1层，B类地址有2层。对最底层，建立一个MASK桶索引，每个MASK下面挂接一个IP顺序表，在此顺序表中存放最终的IP项，查找的时候，根据传入的IP地址判定是A类还是B类地址，如果是A类地址，根据得到的MASK桶索引，从32位MASK的IP列表开始，采用二分法进行匹配，直到找到或者查找失败。如果是B类地址，则引导到第二段表中，用IP地址的次8位在第二段表中进行定位，并最终跟A类地址一样引导到MASK桶索引，进行查找。本发明的优点是查找快速、高效。