tổng hợp Bitwise-OR trong một subquery

Question

Với bảng sau:

CREATE TABLE BitValues (n int) 

Có thể tính toán bitwise-OR của n cho tất cả các hàng trong một subquery? Ví dụ, nếu BitValues ​​chứa những 4 hàng:

 
+---+ 
| n | 
+---+ 
| 1 | 
| 2 | 
| 4 | 
| 3 | 
+---+ 

tôi mong chờ các subquery để trở 7. Có cách nào để làm nội tuyến này, mà không cần tạo một UDF?

Answer 1

WITH Bits 
      AS (SELECT 1 AS BitMask 
       UNION ALL 
       SELECT 2 
       UNION ALL 
       SELECT 4 
       UNION ALL 
       SELECT 8 
       UNION ALL 
       SELECT 16 
      ) 
    SELECT SUM(DISTINCT BitMask) 
    FROM (SELECT 1 AS n 
       UNION ALL 
       SELECT 2 
       UNION ALL 
       SELECT 3 
       UNION ALL 
       SELECT 4 
       UNION ALL 
       SELECT 5 
       UNION ALL 
       SELECT 6 
      ) AS t 
      JOIN Bits ON t.n & Bits.BitMask > 0 

Answer 2

Bạn có thể sử dụng một biến và làm một "Bitwise hoặc" (|) cho mỗi hàng:

declare @t table (n int) 
insert @t select 1 union select 2 union select 4 

declare @i int 
set @i = 0 

select @i = @i | n 
from @t 

select @i 

này in 7. Lưu ý rằng việc gán các biến trong một lựa chọn không được hỗ trợ chính thức.

Theo cách SQL đúng hơn, bạn có thể tạo bảng có một hàng cho mỗi bit. Bảng này sẽ có 31 hàng, vì bit 32 là một số nguyên âm. Ví dụ này sử dụng CTE đệ quy để tạo bảng đó:

declare @t table (n int) 
insert @t select 1 union select 2 union select 3 

; with bits(nr, pow) as 
(
    select 1 
    ,  1 
    union all 
    select nr + 1 
    ,  pow * 2 
    from bits 
    where nr <= 30 
) 
select sum(b.pow) 
from bits b 
where exists 
     (
     select * 
     from @t t 
     where b.pow & t.n > 0 
     ) 

Điều này tính tổng bit mà bất kỳ bit nào trong bảng nguồn được đặt.

Answer 3

Bạn đang tìm kiếm một cái gì đó như thế này?

EDIT: Như đã lưu ý trong các nhận xét khác, câu trả lời này dựa trên giả định rằng bảng BitValues ​​chỉ chứa quyền hạn của 2. Tôi đã cố gắng đọc giữa các dòng câu hỏi và suy ra sử dụng cho truy vấn con nội tuyến .

declare @BitValues table (
    n int 
) 

declare @TestTable table (
    id int identity, 
    name char(10), 
    BitMappedColumn int 
) 

insert into @BitValues (n) 
    select 1 union all select 2 union all select 4 

insert into @TestTable 
    (name, BitMappedColumn) 
    select 'Joe', 5 union all select 'Bob', 8 

select t.id, t.name, t.BitMappedColumn 
    from @TestTable t 
     inner join (select SUM(n) as BitMask from @BitValues) b 
      on t.BitMappedColumn & b.BitMask <> 0 

Answer 4

Đặt cược tốt nhất cho giải pháp có thể đọc và có thể sử dụng lại của bạn là viết CLR tùy chỉnh để thực hiện bitwise hoặc. Một hướng dẫn để tạo kiểu này hoạt động có thể được tìm thấy ở đây: http://msdn.microsoft.com/en-us/library/91e6taax(VS.80).aspx

Answer 5

Một giải pháp đơn giản mà là một sự pha trộn của @ AlexKuznetsov và @ giải pháp Andomar của.
Mặt nạ bit được tạo bởi Biểu thức bảng chung đệ quy, nhưng theo cách đơn giản hơn so với giải pháp @ Andomar.
Các bit sau đó được tổng hợp giống như trong giải pháp của @ AlexKuznetsov.
Trong ví dụ này, tôi giả định một mặt nạ 16 bit là bắt buộc, do đó giới hạn 65536. Bạn có thể chỉ ra mặt nạ N-bit bằng cách thay đổi 65536 thành 2^N.

WITH Bits AS 
(
    SELECT 1 BitMask 
    UNION ALL 
    SELECT 2 * BitMask FROM Bits WHERE BitMask < 65536 -- recursion 
) 
SELECT SUM(DISTINCT BitMask) 
FROM 
    (SELECT 1 n 
    UNION ALL 
    SELECT 2 n 
    UNION ALL 
    SELECT 4 n 
    UNION ALL 
    SELECT 3 n) t 
    INNER JOIN Bits ON t.n & Bits.BitMask > 0 

Answer 6

tôi đã cố gắng sử dụng liên hiệp chức năng và nó hoạt động, ví dụ:

DECLARE @nOrTotal INT 

SELECT @nOrTotal = COALESCE(@nOrTotal, 0) | nValor 
    FROM (SELECT 1 nValor 
       UNION 
      SELECT 2 
       UNION 
      SELECT 2) t 

SELECT @nOrTotal 

>> Result: 3 

Answer 7

chế:

if object_id(N'tempdb..#t', N'U') is not null drop table #t; 
create table #t (n int); 
insert into #t values (1), (2), (4), (3); 

Giải pháp:

select max(n & 8) + max(n & 4) + max(n & 2) + max(n & 1) from #t; 

Answer 8

Đây là một sự thay thế, mà không VỚI (tiếng hoan hô!!!):

select sum(distinct isnull(n & BitMask, 0)) as resultvalue 
    from 
    (
      SELECT 1 AS n 
      UNION ALL 
      SELECT 2 
      UNION ALL 
      SELECT 4 
      UNION ALL 
      SELECT 3 
    ) t 
    INNER JOIN (SELECT 0 BitMask union all SELECT 1 union all SELECT 2 union all SELECT 4 union all SELECT 8 union all SELECT 16 union all SELECT 32 union all SELECT 64 union all SELECT 128 union all SELECT 256 union all SELECT 512 union all SELECT 1024 union all SELECT 2048 union all SELECT 4096 union all SELECT 8192 union all SELECT 16384 union all SELECT 32768 union all SELECT 65536) Bits -- = SELECT POWER(2, 16) 
    ON n & BitMask = BitMask; 

Cũng xem xét một Nhóm By dụ:

-- Setup temp table to produce an example -- 
create table #BitValues 
(
    id int identity(1,1) 
    ,value int 
    ,groupby varchar(10) 
) 

insert into #BitValues 
SELECT 1 AS value, 'apples' 
      UNION ALL 
      SELECT 2, 'apples' 
      UNION ALL 
      SELECT 4, 'apples' 
      UNION ALL 
      SELECT 3, 'apples' 

-- Bit operation: -- 
    select groupby, sum(distinct isnull(value & BitMask, 0)) as tempvalue 
    from #BitValues 
    INNER JOIN (SELECT 0 BitMask union all SELECT 1 union all SELECT 2 union all SELECT 4 union all SELECT 8 union all SELECT 16 union all SELECT 32 union all SELECT 64 union all SELECT 128 union all SELECT 256 union all SELECT 512 union all SELECT 1024 union all SELECT 2048 union all SELECT 4096 union all SELECT 8192 union all SELECT 16384 union all SELECT 32768 union all SELECT 65536) Bits -- = SELECT POWER(2, 16) 
     ON value & BitMask = BitMask 
    group by groupby 

Ví dụ đầu tiên được hiểu là chậm hơn so với VỚI. Tuy nhiên, khi bạn sử dụng GroupBy với một số dữ liệu khác, các truy vấn chủ yếu là chi phí khôn ngoan.

Một cách khác để làm điều này là

select 
    groupby 
     ,max(case when n & 1 = 1 then 1 else 0 end) 
      + 
     max(case when n & 2 = 2 then 2 else 0 end) 
      + 
     max(case when n & 4 = 4 then 4 else 0 end) 
      + 
     max(case when n & 8 = 8 then 8 else 0 end) 
      + 
     max(case when n & 16 = 16 then 16 else 0 end) 
      + 
     max(case when n & 32 = 32 then 32 else 0 end) 
      + 
     max(case when n & 64 = 64 then 64 else 0 end) 
      + 
     max(case when n & 128 = 128 then 128 else 0 end) 
      + 
     max(case when n & 256 = 256 then 256 else 0 end) 
      + 
     max(case when n & 512 = 512 then 512 else 0 end) 
      + 
     max(case when n & 1024 = 1024 then 1024 else 0 end) 
      as NewDNC 
    from #BitValues 
    group by groupby; 

Đó là một chút tồi tệ hơn vì sự lặp lại trong mã, nhiều hơn một chút có thể đọc được và tương tự ở chi phí thực hiện.

Answer 9

Tôi thấy bài này là khá cũ và có một số câu trả lời hữu ích nhưng đây là một phương pháp thẳng về phía trước khá điên ...

Select 
    SUM(DISTINCT(n & 0x01)) + 
    SUM(DISTINCT(n & 0x02)) + 
    SUM(DISTINCT(n & 0x04)) 
    as OrN 
From BitValues 

Answer 10

Đối với tôi đó là giải pháp tốt nhất.

declare @res int 
set @res=0  
SELECT @res=@res|t.n 
    FROM (SELECT 1 AS n 
       UNION ALL 
       SELECT 2 
       UNION ALL 
       SELECT 3 
       UNION ALL 
       SELECT 4 
       UNION ALL 
       SELECT 5 
       UNION ALL 
       SELECT 6 
      ) AS t