我正在建模数据库中网络的各个方面 . 我们正在处理的一个更烦人的问题是创建子网范围,然后确定给定的IP集合是否在这些范围内 . 我们当前的模型通过以下列说明了IPv4和IPv6之间的差异:
[subnet_sk] [int] IDENTITY(1,1) NOT NULL,
[ipv6_network] [char](39) NULL,
[ipv6_broadcast] [char](39) NULL,
[ipv4_network] [char](15) NULL,
[ipv4_broadcast] [char](15) NULL,
[network_type] [char](4) NOT NULL
上面的模式做了一些重要指出的假设 . 我们正在利用完全扩展的IP( 192.168.001.001
与 192.168.1.1
)进行存储和比较 . 我们做出这个决定是因为存储IPv6 addresses numerically in SQL server的问题(bigints是无符号的,意味着我们必须使用六列代表IPv6) .
给定此表模式,可以很容易地编写一个select select语句来确定任一类型的IP是否在表中的范围之间:
select *
from subnet
where '1234:0000:0000:0000:fc12:00ab:0042:1050'
between ipv6_network
and ipv6_broadcast
-- or alternatively for IPv4
select *
from subnet
where '192.168.005.015'
between ipv4_network
and ipv4_broadcast
更为困难的是,IP列表确定哪些IP位于子网范围之间 . IP列表将由用户输入提供,并且 not 存储在数据库中 . 显然,对于存储在数据库中的数据,我可以进行类似的连接,如下例所示 .
例如,用户可以提供 1234:0000:0000:0000:fc12:00ab:0042:1050
, 192.168.001.001
和 192.168.1.1
. 我提出的唯一解决方案是使用table-valued function to split a list的IP并使用以下之间执行连接:
-- this only covers the IPv4 addresses from the above list a similar query would
-- be used for IPv6 and the two queries could be unioned
select sub.*
from fn_SplitList('192.168.001.001,192.168.005.015',',') split
join subnet sub
on split.Data
between sub.ipv4_network
and sub.ipv4_broadcast
虽然使用分割功能起作用但感觉很烦人 . 我花了大部分时间在common table expressions周围嗅探,但是我无法在将IP集合交给数据库之前将列表分开 .
为了便于回答,我创建了上述的SQL Fiddle . 在给定IP列表的情况下,SQL中是否存在一种机制(我不想使用T-SQL)来确定这些IP介于哪个现有子网范围之间?以上架构甚至是解决问题的正确方法,不同的数据模型会导致更简单的解决方案吗?
4 回答
这不是一个完整的解决方案,但更多的是另一个设计的想法,我在思考而不是做典型的SQL比较,为什么不尝试使用逻辑比较 . 知道很少的sql实现我试着用比特式的比较来愚弄,(和bigint一样)
有很多优化要做,但我认为它可能会有所帮助,
一个小的演示,我比较4个ip(192.168.1.1和3个),我使用它们作为bigint导致int太小,我需要使用逻辑按位比较,(更多信息在这里http://msdn.microsoft.com/en-us/library/ms174965.aspx)
你可以看到我(和/&)的IP和网络地址然后我把它与网络地址进行比较,如果它匹配,它就属于这个范围
纠正我,如果我错了,我需要更多地考虑这个,非常有趣的东西
编辑:正如下面评论的那样,bigint对于IPv6来说太小了,所以这不可行,按位(AND)操作不能用二进制数据类型完成,它只接受整数类型...
我一直在看你的SQL小提琴,玩弄有问题的查询,
要100%清除,您需要查询以查找主机地址列表所属的所有范围 .
所以你可以表现得好像你的主机是一个列表/数据表,然后内部连接子网到它上面(如果你需要它甚至没有子网就显示左连接)
我得到4个结果(有两个子网匹配每个记录)
您是否考虑将ipv6和ipv4格式存储在一列中?
Storing IP addresses in Microsoft SQL Server
它需要转换任意源数据以供您比较(或其他方式),但至少您可以避免需要两个单独的查询来检查 .
然后,我倾向于从源数据(FOR XML?)形成CTE,然后加入到数据库表(子网) .
我倾向于使用[xml]或[heirarchyid](http://technet.microsoft.com/en-us/library/bb677290.aspx)来解决这个问题,并将数据视为树 . 然后使用[tree]构建基于现有子网的树变得相对简单 . [run] @subnet方法运行树并找到与@subnet匹配的节点 . 通过将数据视为树(实际上是它)并构建常见的树处理(递归)方法,您应该能够轻松地找到一个点,在该点找到一个节点(如果存在)或插入它并获取下一个节点先前的节点 .
如果我感兴趣的话,我可以提供更详细的例子,但它不是一个简单的解决方案,所以我不打算花时间在它上面 . 我在这里展示的是一个简单的原型,它找到的节点是输入掩码的父节点(作为简单匹配) . 我只提供这个例子,但如果解决方案让您感兴趣,我可以提供更多细节,或者您可以很容易地看到如何使用这些技术构建解决方案 .
和平,凯瑟琳