AskOverflow.Dev

AskOverflow.Dev Logo AskOverflow.Dev Logo

AskOverflow.Dev Navigation

  • Início
  • system&network
  • Ubuntu
  • Unix
  • DBA
  • Computer
  • Coding
  • LangChain

Mobile menu

Close
  • Início
  • system&network
    • Recentes
    • Highest score
    • tags
  • Ubuntu
    • Recentes
    • Highest score
    • tags
  • Unix
    • Recentes
    • tags
  • DBA
    • Recentes
    • tags
  • Computer
    • Recentes
    • tags
  • Coding
    • Recentes
    • tags
Início / dba / Perguntas / 330421
Accepted
macro32
macro32
Asked: 2023-08-18 19:07:44 +0800 CST2023-08-18 19:07:44 +0800 CST 2023-08-18 19:07:44 +0800 CST

Agrupar executando totais com redefinição

  • 772

Dados de amostra

insira a descrição da imagem aqui

Dados esperados

insira a descrição da imagem aqui

Preciso anexar negociações sob um pedido em um registro, consegui fazer isso usando string_agg, agora preciso dividir os pedidos com valor máximo de 10. Ou seja, a quantidade para o pedido único não deve ultrapassar 10, preciso combinar negócios sob um único pedido, tanto quanto possível, pois são desejáveis ​​menos pedidos alterados.

Por exemplo: posso combinar o tradeid 11 e 12, o total acumulado é 9, mas quando combino o tradeid 13 ele se torna 12 (excede 10), então isso precisa estar em uma ordem separada.

Pretendo classificar as negociações para poder agrupar por orderid e classificar para obter o resultado. Usando o SQL Server 2016.

insira a descrição da imagem aqui

Script para criar a tabela de amostra.

create table #order
(
orderid varchar(100),
tradeid varchar(100),
quantity  int
)

insert into #order (orderid, tradeid, quantity)
values 
('a',    'a1',    5),
('a',    'a2',    4),
('a',    'a3',    3),
('a',    'a4',    12),
('b',    'b1',    9),
('b',    'b2',    8),
('b',    'b3',    7)

Segundo exemplo

INSERT INTO @Test 
    (OrderID, TradeID, Qty)
VALUES ('a', 11, 5)
    , ('a', 12, 4)
    , ('a', 13, 3)
    , ('a', 14, 5)
    , ('a', 15, 1)
    , ('b', 21, 9)
    , ('b', 22, 8)
    , ('b', 23, 7)

resultado esperado

insira a descrição da imagem aqui

Na realidade, o máximo seria cerca de 1.000 pedidos em 10 negociações por pedido. Uma boa solução aproximada deve ser suficiente.

sql-server
  • 2 2 respostas
  • 83 Views

2 respostas

  • Voted
  1. Best Answer
    Paul White
    2023-08-20T18:00:44+08:002023-08-20T18:00:44+08:00

    Supondo que você queira empacotar as negociações apenas em uma ordem estrita de identificação comercial:

    CREATE TABLE #Test
    (
        OrderID char(1) NOT NULL,
        TradeID char(2) NOT NULL,
        Qty integer NOT NULL,
    
        PRIMARY KEY (OrderID, TradeID)
    );
    
    INSERT #Test 
        (OrderID, TradeID, Qty)
    VALUES 
        ('a', '11', 5),
        ('a', '12', 4),
        ('a', '13', 3),
        ('a', '14', 5),
        ('a', '15', 1),
        ('b', '21', 9),
        ('b', '22', 8),
        ('b', '23', 7);
    

    Solução CTE recursiva

    WITH R AS
    (
        -- Recursive anchor
        -- Start with the lowest numbered trade per order
        SELECT 
            T.OrderID, 
            T.TradeID, 
            T.Qty,
            SumQty = T.Qty,
            TradeRank = 1
        FROM #Test AS T
        WHERE
            T.TradeID =
            (
                SELECT 
                    MIN(T2.TradeID)
                FROM #Test AS T2
                WHERE
                    T2.OrderID = T.OrderID
            )
    
        UNION ALL 
    
        -- Recurive part
        SELECT 
            R.OrderID,
            NextTrade.TradeID,
            Qty = NextTrade.Qty,
            -- Running sum
            SumQty = 
                IIF
                (
                    -- Reset condition
                    R.SumQty + NextTrade.Qty > 10, 
                    -- Yes: Reset to current quantity
                    NextTrade.Qty, 
                    -- No: Add to running sum
                    R.SumQty + NextTrade.Qty
                ),
            TradeRank = 
                R.TradeRank + 
                IIF
                (
                    -- Increment rank when
                    R.SumQty + NextTrade.Qty > 10, 
                    1, 
                    0
                )
        FROM R
        CROSS APPLY 
        (
            -- Find later trades for the current order
            SELECT
                T.OrderID, 
                T.TradeID, 
                T.Qty,
                RN = 
                    ROW_NUMBER() OVER (
                        ORDER BY T.TradeID)
            FROM #Test AS T
            WHERE 
                T.OrderID = R.OrderID
                AND T.TradeID > R.TradeID
        ) AS NextTrade
        WHERE
            -- Choose the trade next in sequence
            NextTrade.RN = 1
    )
    SELECT
        R.OrderID, 
        R.TradeID, 
        R.Qty, 
        R.SumQty, 
        R.TradeRank 
    FROM R
    ORDER BY 
        R.OrderID, 
        R.TradeID
    OPTION (MAXRECURSION 0);
    

    Saída

    Código do pedido ID comercial quantidade Quantidade de soma Classificação Comercial
    a 11 5 5 1
    a 12 4 9 1
    a 13 3 3 2
    a 14 5 8 2
    a 15 1 9 2
    b 21 9 9 1
    b 22 8 8 2
    b 23 7 7 3

    Com o outro conjunto de dados de amostra, a saída é:

    Código do pedido ID comercial quantidade Quantidade de soma Classificação Comercial
    a a1 5 5 1
    a a2 4 9 1
    a a3 3 3 2
    a a4 12 12 3
    b b1 9 9 1
    b b2 8 8 2
    b b3 7 7 3

    db<> demonstração de violino

    Plano de execução

    Plano de execução de solução recursiva

    • 3
  2. Jonathan Fite
    2023-08-18T21:45:11+08:002023-08-18T21:45:11+08:00

    ATUALIZAÇÃO: como apontou macro32, isso na verdade não funciona para todos os casos. Estou deixando aqui porque o bit que identifica todas as combinações possíveis que somam o limite CTE_RR funciona, mas não consigo pensar em uma maneira de obter conjuntos únicos (pelo menos não no momento).

    Portanto, esta resposta só está aqui porque consegue resolver parte do problema.

    Aqui está uma solução possível para você que não depende de loops ou outras abordagens baseadas em cursor. Pode não ser a solução com melhor desempenho, mas fornece uma lista de combinações de pedidos que somam o limite especificado, pelo menos para os dados de amostra fornecidos.

    /** DEFINE TestData
        NOTE: I have added an additional value to demonstrate how flexible this solution is
        **/
    
    DECLARE @Test TABLE
        (
        OrderID NCHAR(10) NOT NULL
        , TradeID INT NOT NULL UNIQUE
        , Qty INT NOT NULL
        )
    
    INSERT INTO @Test 
        (OrderID, TradeID, Qty)
    VALUES ('a', 11, 5)
        , ('a', 12, 4)
        , ('a', 13, 3)
        , ('a', 14, 12)
        , ('a', 15, 1)
        , ('b', 21, 9)
        , ('b', 22, 8)
        , ('b', 23, 7)
    
    /** OUTPUT TestData **/
    SELECT * FROM @Test 
    
    DECLARE @OrderThreshold INT = 10
    
    /** NESTED CTE's for readability.  
    
        CTE_RR - This is a recursive CTE that will pair up all possible combinations that can equal the order threshold.
        CTE_RN - Adds a row number to the output
        CTE_Filtered - Does an initial pass to decide what needs to be kept.
            Any that is over the order threshold.
            Any combination of trades that equal the threshold (excluding those that are in a prior set).
        CTE_Final 
            Set 1 - Any that were determined to keep in the prior set.
            Set 2 - Any that are left over (not in a combination)
    
        **/
    
    ;WITH CTE_RR AS
        (
        SELECT R.OrderID 
            , R.TradeID
            , R.Qty 
            , Component = CONVERT(NVARCHAR(MAX), R.TradeID)
            , CumulativeQty = R.Qty 
        FROM @Test AS R
        UNION ALL
        SELECT R.OrderID 
            , R.TradeID
            , R.Qty
            , Component = COALESCE(RR.Component, N'') + ',' + CONVERT(NVARCHAR(MAX), R.TradeID)
            , CumulativeQty = RR.CumulativeQty + R.Qty
        FROM @Test AS R
            INNER JOIN CTE_RR AS RR ON RR.OrderID = R.OrderID 
        WHERE RR.CumulativeQty + R.Qty <= @OrderThreshold
            AND R.TradeID <> RR.TradeID
            AND R.TradeID > RR.TradeID 
            AND NOT ( COALESCE(RR.Component, N'') LIKE '%' + CONVERT(NVARCHAR(MAX), R.TradeID) + '%')
        )
    , CT_RN AS
        (
        SELECT * 
            , RN = ROW_NUMBER() OVER (PARTITION BY OrderID ORDER BY CumulativeQty DESC)
        FROM CTE_RR
        )
    , CTE_Filtered AS
        (
        SELECT F.*
            , IsKeep = CASE WHEN F.Qty >= @OrderThreshold THEN 1
                            WHEN F.CumulativeQty <= @OrderThreshold AND NOT EXISTS (    SELECT TOP (1) 1 
                                                                                        FROM CT_RN AS F2 
                                                                                            OUTER APPLY STRING_SPLIT(F2.Component, ',') AS P 
                                                                                        WHERE F2.OrderID = F.OrderID 
                                                                                            AND F2.RN < F.RN 
                                                                                            AND F2.TradeID <> TRY_CONVERT(INT, P.[value])
                                                                                            ) THEN 1
                            ELSE 0
                            END
        FROM CT_RN AS F
        )
    , CTE_Final AS
        (
        SELECT *
        FROM CTE_Filtered AS F
        WHERE F.IsKeep = 1
        UNION ALL
        SELECT *
        FROM CTE_Filtered AS F
        WHERE F.IsKeep = 0
            AND TRY_CONVERT(INT, Component) = F.TradeID
            AND NOT EXISTS (    SELECT TOP (1) 1 
                                FROM CTE_Filtered AS F2
                                    OUTER APPLY STRING_SPLIT(F2.Component, ',') AS P 
                                WHERE F2.IsKeep = 1
                                    AND F2.OrderID = F.OrderID
                                    AND F.TradeID = TRY_CONVERT(INT, P.[value])
                                    )
        )
    SELECT F.OrderID
        , F.Component AS TradeIDList
        , F.CumulativeQty
    FROM CTE_Final AS F
    ORDER BY F.OrderID
        , F.CumulativeQty DESC
    OPTION (MAXRECURSION 0)
                
    
    • -1

relate perguntas

  • SQL Server - Como as páginas de dados são armazenadas ao usar um índice clusterizado

  • Preciso de índices separados para cada tipo de consulta ou um índice de várias colunas funcionará?

  • Quando devo usar uma restrição exclusiva em vez de um índice exclusivo?

  • Quais são as principais causas de deadlocks e podem ser evitadas?

  • Como determinar se um Índice é necessário ou necessário

Sidebar

Stats

  • Perguntas 205573
  • respostas 270741
  • best respostas 135370
  • utilizador 68524
  • Highest score
  • respostas
  • Marko Smith

    conectar ao servidor PostgreSQL: FATAL: nenhuma entrada pg_hba.conf para o host

    • 12 respostas
  • Marko Smith

    Como fazer a saída do sqlplus aparecer em uma linha?

    • 3 respostas
  • Marko Smith

    Selecione qual tem data máxima ou data mais recente

    • 3 respostas
  • Marko Smith

    Como faço para listar todos os esquemas no PostgreSQL?

    • 4 respostas
  • Marko Smith

    Listar todas as colunas de uma tabela especificada

    • 5 respostas
  • Marko Smith

    Como usar o sqlplus para se conectar a um banco de dados Oracle localizado em outro host sem modificar meu próprio tnsnames.ora

    • 4 respostas
  • Marko Smith

    Como você mysqldump tabela (s) específica (s)?

    • 4 respostas
  • Marko Smith

    Listar os privilégios do banco de dados usando o psql

    • 10 respostas
  • Marko Smith

    Como inserir valores em uma tabela de uma consulta de seleção no PostgreSQL?

    • 4 respostas
  • Marko Smith

    Como faço para listar todos os bancos de dados e tabelas usando o psql?

    • 7 respostas
  • Martin Hope
    Jin conectar ao servidor PostgreSQL: FATAL: nenhuma entrada pg_hba.conf para o host 2014-12-02 02:54:58 +0800 CST
  • Martin Hope
    Stéphane Como faço para listar todos os esquemas no PostgreSQL? 2013-04-16 11:19:16 +0800 CST
  • Martin Hope
    Mike Walsh Por que o log de transações continua crescendo ou fica sem espaço? 2012-12-05 18:11:22 +0800 CST
  • Martin Hope
    Stephane Rolland Listar todas as colunas de uma tabela especificada 2012-08-14 04:44:44 +0800 CST
  • Martin Hope
    haxney O MySQL pode realizar consultas razoavelmente em bilhões de linhas? 2012-07-03 11:36:13 +0800 CST
  • Martin Hope
    qazwsx Como posso monitorar o andamento de uma importação de um arquivo .sql grande? 2012-05-03 08:54:41 +0800 CST
  • Martin Hope
    markdorison Como você mysqldump tabela (s) específica (s)? 2011-12-17 12:39:37 +0800 CST
  • Martin Hope
    Jonas Como posso cronometrar consultas SQL usando psql? 2011-06-04 02:22:54 +0800 CST
  • Martin Hope
    Jonas Como inserir valores em uma tabela de uma consulta de seleção no PostgreSQL? 2011-05-28 00:33:05 +0800 CST
  • Martin Hope
    Jonas Como faço para listar todos os bancos de dados e tabelas usando o psql? 2011-02-18 00:45:49 +0800 CST

Hot tag

sql-server mysql postgresql sql-server-2014 sql-server-2016 oracle sql-server-2008 database-design query-performance sql-server-2017

Explore

  • Início
  • Perguntas
    • Recentes
    • Highest score
  • tag
  • help

Footer

AskOverflow.Dev

About Us

  • About Us
  • Contact Us

Legal Stuff

  • Privacy Policy

Language

  • Pt
  • Server
  • Unix

© 2023 AskOverflow.DEV All Rights Reserve