Оптимальный способ объединения / агрегирования строк

Question 1

Я нахожу способ объединить строки из разных строк в одну. Я хочу сделать это во многих разных местах, поэтому было бы неплохо иметь функцию для облегчения этого. Я пробовал решения с использованием COALESCEи FOR XML, но они мне просто не подходят.

Агрегация строк будет делать что-то вроде этого:

id | Name                    Result: id | Names
-- - ----                            -- - -----
1  | Matt                            1  | Matt, Rocks
1  | Rocks                           2  | Stylus
2  | Stylus

Я рассмотрел агрегатные функции, определенные CLR, как замену COALESCEи FOR XML, но, по-видимому, SQL Azure не поддерживает определенные в CLR вещи, что для меня неприятно, потому что я знаю, что возможность его использовать решит множество проблем. проблемы для меня.

Есть ли можно обойти, или так же оптимальный метод (который не может быть оптимальным , так как CLR, но эй , я возьму то , что я могу получить) , что я могу использовать , чтобы объединить свои вещи?

Question 2

РЕШЕНИЕ

Определение оптимального может варьироваться, но вот как объединить строки из разных строк с помощью обычного Transact SQL, который должен нормально работать в Azure.

;WITH Partitioned AS
(
    SELECT 
        ID,
        Name,
        ROW_NUMBER() OVER (PARTITION BY ID ORDER BY Name) AS NameNumber,
        COUNT(*) OVER (PARTITION BY ID) AS NameCount
    FROM dbo.SourceTable
),
Concatenated AS
(
    SELECT 
        ID, 
        CAST(Name AS nvarchar) AS FullName, 
        Name, 
        NameNumber, 
        NameCount 
    FROM Partitioned 
    WHERE NameNumber = 1

    UNION ALL

    SELECT 
        P.ID, 
        CAST(C.FullName + ', ' + P.Name AS nvarchar), 
        P.Name, 
        P.NameNumber, 
        P.NameCount
    FROM Partitioned AS P
        INNER JOIN Concatenated AS C 
                ON P.ID = C.ID 
                AND P.NameNumber = C.NameNumber + 1
)
SELECT 
    ID,
    FullName
FROM Concatenated
WHERE NameNumber = NameCount

ОБЪЯСНЕНИЕ

Подход сводится к трем шагам:

Количество строк , используя OVERи PARTITIONгруппирования и упорядочения их по мере необходимости для конкатенации. Результат - PartitionedCTE. Мы ведем подсчет строк в каждом разделе, чтобы позже отфильтровать результаты.
Используя рекурсивный CTE ( Concatenated), перебирайте номера строк ( NameNumberстолбцов), добавляя Nameзначения в FullNameстолбец.
Отфильтруйте все результаты, кроме самых высоких NameNumber.

Имейте в виду, что для того, чтобы сделать этот запрос предсказуемым, необходимо определить как группировку (например, в вашем сценарии строки с одинаковыми IDзначениями объединяются), так и сортировку (я предполагал, что вы просто сортируете строку в алфавитном порядке перед объединением).

Я быстро протестировал решение на SQL Server 2012 со следующими данными:

INSERT dbo.SourceTable (ID, Name)
VALUES 
(1, 'Matt'),
(1, 'Rocks'),
(2, 'Stylus'),
(3, 'Foo'),
(3, 'Bar'),
(3, 'Baz')

Результат запроса:

ID          FullName
----------- ------------------------------
2           Stylus
3           Bar, Baz, Foo
1           Matt, Rocks

Question 3

Действительно ли методы, использующие FOR XML PATH, как показано ниже, настолько медленны? Ицик Бен-Ган пишет, что этот метод имеет хорошую производительность в своей книге запросов T-SQL (на мой взгляд, г-н Бен-Ган является надежным источником).

create table #t (id int, name varchar(20))

insert into #t
values (1, 'Matt'), (1, 'Rocks'), (2, 'Stylus')

select  id
        ,Names = stuff((select ', ' + name as [text()]
        from #t xt
        where xt.id = t.id
        for xml path('')), 1, 2, '')
from #t t
group by id

Question 4

Для тех из нас, кто нашел это ~~и не используют базу данных SQL Azure~~:

STRING_AGG()в PostgreSQL, SQL Server 2017 и Azure SQL
https://www.postgresql.org/docs/current/static/functions-aggregate.html
https://docs.microsoft.com/en-us/sql/t-sql/ функции / строка-agg-transact-sql

GROUP_CONCAT()в MySQL
http://dev.mysql.com/doc/refman/5.7/en/group-by-functions.html#function_group-concat

(Спасибо @Brianjorden и @milanio за обновление Azure)

Пример кода:

select Id
, STRING_AGG(Name, ', ') Names 
from Demo
group by Id

SQL Fiddle: http://sqlfiddle.com/#!18/89251/1

Question 5

Хотя ответ @serge правильный, но я сравнил потребление времени его пути с xmlpath, и я обнаружил, что xmlpath намного быстрее. Я напишу код сравнения, и вы сможете проверить сами. Это способ @serge:

DECLARE @startTime datetime2;
DECLARE @endTime datetime2;
DECLARE @counter INT;
SET @counter = 1;

set nocount on;

declare @YourTable table (ID int, Name nvarchar(50))

WHILE @counter < 1000
BEGIN
    insert into @YourTable VALUES (ROUND(@counter/10,0), CONVERT(NVARCHAR(50), @counter) + 'CC')
    SET @counter = @counter + 1;
END

SET @startTime = GETDATE()

;WITH Partitioned AS
(
    SELECT 
        ID,
        Name,
        ROW_NUMBER() OVER (PARTITION BY ID ORDER BY Name) AS NameNumber,
        COUNT(*) OVER (PARTITION BY ID) AS NameCount
    FROM @YourTable
),
Concatenated AS
(
    SELECT ID, CAST(Name AS nvarchar) AS FullName, Name, NameNumber, NameCount FROM Partitioned WHERE NameNumber = 1

    UNION ALL

    SELECT 
        P.ID, CAST(C.FullName + ', ' + P.Name AS nvarchar), P.Name, P.NameNumber, P.NameCount
    FROM Partitioned AS P
        INNER JOIN Concatenated AS C ON P.ID = C.ID AND P.NameNumber = C.NameNumber + 1
)
SELECT 
    ID,
    FullName
FROM Concatenated
WHERE NameNumber = NameCount

SET @endTime = GETDATE();

SELECT DATEDIFF(millisecond,@startTime, @endTime)
--Take about 54 milliseconds

И это путь xmlpath:

DECLARE @startTime datetime2;
DECLARE @endTime datetime2;
DECLARE @counter INT;
SET @counter = 1;

set nocount on;

declare @YourTable table (RowID int, HeaderValue int, ChildValue varchar(5))

WHILE @counter < 1000
BEGIN
    insert into @YourTable VALUES (@counter, ROUND(@counter/10,0), CONVERT(NVARCHAR(50), @counter) + 'CC')
    SET @counter = @counter + 1;
END

SET @startTime = GETDATE();

set nocount off
SELECT
    t1.HeaderValue
        ,STUFF(
                   (SELECT
                        ', ' + t2.ChildValue
                        FROM @YourTable t2
                        WHERE t1.HeaderValue=t2.HeaderValue
                        ORDER BY t2.ChildValue
                        FOR XML PATH(''), TYPE
                   ).value('.','varchar(max)')
                   ,1,2, ''
              ) AS ChildValues
    FROM @YourTable t1
    GROUP BY t1.HeaderValue

SET @endTime = GETDATE();

SELECT DATEDIFF(millisecond,@startTime, @endTime)
--Take about 4 milliseconds

Question 6

Обновление: MS SQL Server 2017+, База данных SQL Azure

Вы можете использовать: STRING_AGG.

Использование для запроса OP довольно просто:

SELECT id, STRING_AGG(name, ', ') AS names
FROM some_table
GROUP BY id

Что ж, мой старый не ответ был по праву удален (слева нетронутым ниже), но если кто-то случайно попадет сюда в будущем, есть хорошие новости. Они также внедрили STRING_AGG () в базу данных SQL Azure. Это должно обеспечить точную функциональность, первоначально запрошенную в этом посте, с собственной и встроенной поддержкой. @hrobky упоминал об этом ранее как о функции SQL Server 2016 в то время.

--- Старое сообщение: здесь недостаточно репутации, чтобы напрямую ответить на @hrobky, но STRING_AGG выглядит отлично, однако в настоящее время он доступен только в SQL Server 2016 vNext. Надеюсь, вскоре он появится и в базе данных Azure SQL.

Question 7

Вы можете использовать + = для объединения строк, например:

declare @test nvarchar(max)
set @test = ''
select @test += name from names

если вы выберете @test, все имена будут объединены

Question 8

Я нашел ответ Сержа очень многообещающим, но я также столкнулся с проблемами производительности, когда он был написан. Однако, когда я реструктурировал его, чтобы использовать временные таблицы и не включать двойные таблицы CTE, производительность упала с 1 минуты 40 секунд до долей секунды для 1000 комбинированных записей. Вот он для тех, кому нужно сделать это без FOR XML в старых версиях SQL Server:

DECLARE @STRUCTURED_VALUES TABLE (
     ID                 INT
    ,VALUE              VARCHAR(MAX) NULL
    ,VALUENUMBER        BIGINT
    ,VALUECOUNT         INT
);

INSERT INTO @STRUCTURED_VALUES
SELECT   ID
        ,VALUE
        ,ROW_NUMBER() OVER (PARTITION BY ID ORDER BY VALUE) AS VALUENUMBER
        ,COUNT(*) OVER (PARTITION BY ID)    AS VALUECOUNT
FROM    RAW_VALUES_TABLE;

WITH CTE AS (
    SELECT   SV.ID
            ,SV.VALUE
            ,SV.VALUENUMBER
            ,SV.VALUECOUNT
    FROM    @STRUCTURED_VALUES SV
    WHERE   VALUENUMBER = 1

    UNION ALL

    SELECT   SV.ID
            ,CTE.VALUE + ' ' + SV.VALUE AS VALUE
            ,SV.VALUENUMBER
            ,SV.VALUECOUNT
    FROM    @STRUCTURED_VALUES SV
    JOIN    CTE 
        ON  SV.ID = CTE.ID
        AND SV.VALUENUMBER = CTE.VALUENUMBER + 1

)
SELECT   ID
        ,VALUE
FROM    CTE
WHERE   VALUENUMBER = VALUECOUNT
ORDER BY ID
;