通過SQL序列

Question

我需要通過一個SQL查詢生成以下序列。

party1 party2 
1 0 
2 1 
3 3 
4 5 
5 8 
6 11 
7 14 
8 17 
9 21 
10 25 

我們應該輸入party1並且應該生成party2。

Answer 1

根據to the link該shA.t貼，其公式爲：

n*ceiling(log_2 n) - 2^ceiling(log_2(n)) + 1 

在Postgres裏這可以寫爲：

select n as party1 
     (n*ceiling(log(2.0, n)) - 2^ceiling(log(2.0, n)) + 1)::int as party2 
from generate_series(1,10) x(n); 

作爲問題僅與sql標記以下是ANSI SQL（log()函數除外）：

with recursive numbers (n) as (
    values (1) 
    union 
    select p.n + 1 
    from numbers p 
    where p.n <= 9 
) 
select n, cast(n*ceiling(log(2.0, n)) - power(2,ceiling(log(2.0, n))) + 1 as integer) 
from numbers; 

對於不支持（遞歸）公用表表達式的數據庫，只需創建數字表：

create table numbers (n integer); 
insert into numbers (n) 
values (1),(2),(3),(4),(5),(6),(7),(8),(9),(10);