SQL Server中2^120大整数字符串存储后的位运算方案咨询

针对你遇到的用字符串存储2^120级超大整数，无法直接用bigint做位运算的问题，我整理了几个实用的解决思路，你可以根据需求场景选择：

1. 针对低位位运算：直接操作字符串末尾字符 #

如果只是做类似& 1（判断奇偶）、& 2（判断倒数第二位是否为1）这类低位的位运算，完全不用处理整个大数——利用十进制和二进制的对应关系就能搞定：

• 十进制数的最后一位直接决定二进制第0位（&1的结果）：最后一位是奇数则结果为1，偶数为0；
• 要判断第n位（从0开始计数）的话，可以先对10^(n+1)取模，再除以10^n得到对应位的数字，再看这个数字的二进制对应位是否为1（比如数字5的二进制是101，第0位和第2位是1）。

举个实现& 1的例子：

SELECT 
    permissions,
    CASE WHEN RIGHT(permissions, 1) IN ('1','3','5','7','9') THEN 1 ELSE 0 END AS bitwise_and_1
FROM mssql_ace.permissions;

如果要判断第1位（对应&2），可以这样写：

DECLARE @k INT = 1;
DECLARE @divisor BIGINT = POWER(10, @k);
DECLARE @mod BIGINT = POWER(10, @k+1);

SELECT 
    permissions,
    CASE 
        WHEN CAST(RIGHT(CAST(CAST(permissions AS DECIMAL(38,0)) % @mod AS VARCHAR(38)), 1) AS INT) & (1 << @k % 4) > 0 
        THEN 1 
        ELSE 0 
    END AS bitwise_and_2
FROM mssql_ace.permissions;

注：这里用DECIMAL(38,0)是因为它支持最大到10^38-1，如果你的数超过这个范围，就得用字符串取模的自定义函数了。

2. 任意位运算：用CLR函数调用.NET BigInteger #

这是最靠谱的方案——.NET的System.Numerics.BigInteger原生支持任意大小的整数运算，包括所有位操作。步骤如下：

第一步：开启SQL Server的CLR集成 #

sp_configure 'show advanced options', 1;
RECONFIGURE;
sp_configure 'clr enabled', 1;
RECONFIGURE;

第二步：编写CLR函数代码 #

创建一个C#类库，包含处理位运算的方法：

using System;
using System.Data.SqlTypes;
using System.Numerics;
using Microsoft.SqlServer.Server;

public class BigIntBitwiseOperations
{
    [SqlFunction(DataAccess = DataAccessKind.None)]
    public static SqlString BitwiseAnd(SqlString num1, SqlString num2)
    {
        if (num1.IsNull || num2.IsNull) return SqlString.Null;
        if (BigInteger.TryParse(num1.Value, out BigInteger bigNum1) && BigInteger.TryParse(num2.Value, out BigInteger bigNum2))
        {
            var result = bigNum1 & bigNum2;
            return new SqlString(result.ToString());
        }
        throw new ArgumentException("Invalid integer string");
    }

    // 可以扩展其他位运算：按位或、异或、左移、右移等
    [SqlFunction(DataAccess = DataAccessKind.None)]
    public static SqlString BitwiseOr(SqlString num1, SqlString num2)
    {
        if (num1.IsNull || num2.IsNull) return SqlString.Null;
        if (BigInteger.TryParse(num1.Value, out BigInteger bigNum1) && BigInteger.TryParse(num2.Value, out BigInteger bigNum2))
        {
            var result = bigNum1 | bigNum2;
            return new SqlString(result.ToString());
        }
        throw new ArgumentException("Invalid integer string");
    }
}

第三步：部署到SQL Server #

编译成DLL后，在SQL Server中创建程序集和函数：

CREATE ASSEMBLY BigIntBitwiseOps
FROM 'C:\YourPath\BigIntBitwiseOperations.dll'
WITH PERMISSION_SET = SAFE;

CREATE FUNCTION dbo.BitwiseAnd(@num1 NVARCHAR(MAX), @num2 NVARCHAR(MAX))
RETURNS NVARCHAR(MAX)
AS EXTERNAL NAME BigIntBitwiseOps.BigIntBitwiseOperations.BitwiseAnd;

CREATE FUNCTION dbo.BitwiseOr(@num1 NVARCHAR(MAX), @num2 NVARCHAR(MAX))
RETURNS NVARCHAR(MAX)
AS EXTERNAL NAME BigIntBitwiseOps.BigIntBitwiseOperations.BitwiseOr;

使用示例 #

现在你就可以像普通位运算一样调用了：

SELECT dbo.BitwiseAnd(permissions, '1') AS bitwise_and_1
FROM mssql_ace.permissions;

3. 纯T-SQL实现大数位运算（适合无法用CLR的场景） #

如果不能启用CLR，只能用纯T-SQL实现字符串转二进制、位运算、再转十进制的逻辑，但这个过程繁琐且性能不如CLR。核心思路是：

• 写函数把十进制字符串转成二进制字符串（注意高位/低位顺序）；
• 对位运算的两个二进制字符串逐位处理（长度不足补0）；
• 把处理后的二进制字符串转回十进制字符串。

如果只是简单的低位运算，方案1足够；如果要复杂运算，还是优先考虑CLR方案。

内容的提问来源于stack exchange，提问作者madjardi