CREATE PROCEDURE [usp_random] 
	@int_records	INT,
	@int_parent	INT
AS
	SET NOCOUNT ON
	DECLARE @int_rc		INT
	DECLARE @int_idx_1	INT
	DECLARE @int_idx_1	INT
	DECLARE @int_cross	INT
	DECLARE @str_exec	NVARCHAR(200)

	CREATE TABLE #result ( 
		int_id 		INT IDENTITY(1, 1) NOT NULL,
		int_id_data	INT,
		int_idx		INT
	)

	INSERT INTO #result SELECT (int_id) FROM tbl_some_data WHERE int_parent = @int_parent

	SET @int_rc = @@ROWCOUNT

	IF @int_rc > 0
	BEGIN
		IF @int_rc < @int_records SET @int_records = @int_rc

		UPDATE #result SET int_idx = int_id

		SET @int_idx_1 = 0
		WHILE @int_idx_1 < @int_records
		BEGIN
			SET @int_idx_1 = @int_idx_1 + 1
			SET @int_idx_2 = FLOOR(RAND() * @int_rc) + 1)
			SET @int_cross = (SELECT int_idx FROM #result WHERE int_id = @int_idx_1)

			UPDATE #result 
			SET int_idx = (SELECT int_idx FROM #result WHERE int_id = @int_idx_1) 
			WHERE int_idx = @int_idx_1

			UPDATE #result 
			SET int_idx = @int_cross 
			WHERE int_idx = @int_idx_2
		END

		SET @str_exec = 'SELECT TOP ' + @int_records 
		+ ' d.*, r.int_idx FROM tbl_some_data AS d '
		+ 'JOIN #result AS b ON d.int_id = r.int_id_data ORDER BY r.int_idx'

		SET NOCOUNT OFF

		EXECUTE(@str_exec)
	END
	ELSE
		SET NOCOUNT OFF

		SELECT NULL
	END IF

ID          gid     
----------- ----------- 
21          0
24          0
25          0
76          0
704         0
896         0
3493        0
4215        3
4679        0
4768        0
40300       0
41177       3
41233       0