繁体   English   中英

均匀分布的随机

[英]Uniformly distributed random

我想知道是否有人知道如何在Sql Server中生成均匀分布范围内的随机值。 这是我所做的:

SELECT ID, AlgorithmType, AlgorithmID
FROM TEvaluateAlgorithm

我希望AlgorithmID的取值范围是0到15,必须均匀分布

UPDATE TEA SET TEA.AlgorithmID = FLOOR(RAND(CONVERT(VARBINARY, NEWID()))*(16))
-- FROM TEvaluateAlgorithm TEA

我不知道随机会发生什么,但是不会在0到15之间分配统一的随机值,而不是分配相同的数量。 例如,从0到9大于从10到15。

提前致谢!

编辑:

这是我的数据,您可以看到区别...

AlgorithmID COUNT(*)

    0   22254
    1   22651
    2   22806
    3   22736
    4   22670
    5   22368
    6   22690
    7   22736
    8   22646
    9   22536
    10  14479
    11  14787
    12  14553
    13  14546
    14  14574
    15  14722

rand()在此方面做得不好。 因为您想要整数,所以我建议以下内容:

select abs(checksum(newid()) % 16

我只是使用以下方法检查了此内容:

select val, count(*)
from (select abs(checksum(newid()) % 16
      from master..spt_values
     ) t
group by val
order by val;

并且分布看起来合理。

这是概念的快速证明。

@Loops设置为足以使统计有意义的值。 50k似乎是一个不错的起点。

@MinValue设置为@MinValue中的最小整数,并将@TotalValues设置为集合中需要多少个整数。 0和16为您提供16个值[0-15] ,如问题中所述。

我们将使用随机函数将50k输出填充到临时表中,然后在其上运行一些统计信息...

DECLARE @MinValue int
DECLARE @TotalValues int

SET @MinValue = 0
SET @TotalValues = 16

DECLARE @LoopCounter bigint
SET @LoopCounter = 0

DECLARE @Loops bigint
SET @Loops = 50000

CREATE TABLE #RandomValues
(
    RandValue int
)

WHILE @LoopCounter < @Loops
    BEGIN

        INSERT INTO #RandomValues (RandValue) VALUES (FLOOR(RAND()*(@TotalValues-@MinValue)+@MinValue))
        --you can plug into the right side of the above equation any other randomize formula you want to test
        SET @LoopCounter = @LoopCounter + 1

    END


--raw data query
SELECT
    RandValue AS [Value],
    COUNT(RandValue) AS [Occurrences],
    ((CONVERT(real, COUNT(RandValue))) / CONVERT(real, @Loops)) * 100.0 AS [Percentage]
FROM
    #RandomValues
GROUP BY
    RandValue
ORDER BY
    RandValue ASC

--stats on your random query

SELECT
    MIN([Percentage]) AS [Min %],
    MAX([Percentage]) AS [Max %],
    STDEV([Percentage]) AS [Standard Deviation]
FROM
    (   
    SELECT
        RandValue AS [Value],
        COUNT(RandValue) AS [Occurrences],
        ((CONVERT(real, COUNT(RandValue))) / CONVERT(real, @Loops)) * 100.0 AS [Percentage]
    FROM
        #RandomValues
    GROUP BY
        RandValue
    --ORDER BY
    --  RandValue ASC
    ) DerivedRawData

DROP TABLE #RandomValues

请注意,您可以将任何其他随机化公式插入WHILE循环内INSERT语句的右侧,然后重新运行以查看是否更喜欢结果。 “均匀分布”有点主观,但是标准偏差结果是可量化的,您可以确定它是否可以接受。

暂无
暂无

声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.

 
粤ICP备18138465号  © 2020-2024 STACKOOM.COM