按数字顺序排列非数字层次结构字符串

时间:2011-06-28 14:13:07

标签: mysql sql

我有一个包含表示树结构的数据的表,其中一列表示行在分层树中的位置。每个级别都以-分隔。

1
1-1
2
2-1
2-2
2-2-1
2-2-2
2-2-2-1

只需在此列上使用ORDER BY按顺序检索树。当任何级别的项目超过10个时,这会下降,因为该列按字母顺序排序。 MySQL在10之前对3进行排序。

Actual result:

1
1-10
1-3
2

Desired result:

1
1-3
1-10
2

值可以有任意数量的深度。

是否可以在MySQL中以数字方式对这些数据进行排序?

1 个答案:

答案 0 :(得分:2)

我认为你最好的方法是将数据转换成自然排序的东西。如果你的树结构总是少于99个孩子,你可以创建一个像我下面这样的函数。您只需在sort函数中使用“GetTreeStructureSort(columnName)”。 (如果您有3位数字的可能性,您可以将其调整为更直观。)

CREATE FUNCTION GetTreeStructureSort
(
    -- Add the parameters for the function here
    @structure varchar(500) 
)
RETURNS varchar(500)
AS
BEGIN

    DECLARE @sort varchar(500)

    -- Add a hyphen to the beginning and end to make all the numbers from 1 to 9 easily replaceable
    SET @sort = '-' + @structure + '-'

    -- Replace each instance of a one-digit number to a two-digit representation
    SELECT @sort = REPLACE(@sort, '-1-', '-01-')
    SELECT @sort = REPLACE(@sort, '-2-', '-02-')
    SELECT @sort = REPLACE(@sort, '-3-', '-03-')
    SELECT @sort = REPLACE(@sort, '-4-', '-04-')
    SELECT @sort = REPLACE(@sort, '-5-', '-05-')
    SELECT @sort = REPLACE(@sort, '-6-', '-06-')
    SELECT @sort = REPLACE(@sort, '-7-', '-07-')
    SELECT @sort = REPLACE(@sort, '-8-', '-08-')
    SELECT @sort = REPLACE(@sort, '-9-', '-09-')

    -- Strip off the first and last hyphens that were added at the beginning.
    SELECT @sort = SUBSTRING(@sort, 2, LEN(@sort) - 2)

    -- Return the result of the function
    RETURN @sort

END

这会转换这些结果:

1
1-10
1-3
2

进入这个:

01
01-03
01-10
02

我使用以下代码对此进行了测试:

DECLARE  @something varchar(255)
set @something = '1-10-3-21'

SELECT dbo.GetTreeStructureSort(@something)