有一个大数据量的IP库，用什么数据结构存储效率比较高？

现在表里有四十几万的记录，4个字段 id、startip（起始ip）、endip（结束ip）、local（所属地区），ip都是存整形的，也就是处理过后的ip，拿一条记录做为例子：439147、3758096128、3758096383、澳大利亚，那两段长整型的就是（223.255.255.0 223.255.255.255）这两个IP地址，很简单，就是从开始到结束，只要符合这之间的，我就可以定位到这条记录，取出地区，例如223.255.255.1等等。问题来了，由于数据量比较大，所以要存在redis缓存中，用什么数据结构比较好？或者有什么更好的方法，每次都去数据库取是不可能的。请朋友来说下。