Click here to monitor SSC
SQLServerCentral is supported by Red Gate Software Ltd.
 
Log in  ::  Register  ::  Not logged in
 
 
 
        
Home       Members    Calendar    Who's On


Add to briefcase «««123

Using Ranking Functions to Deduplicate Data Expand / Collapse
Author
Message
Posted Tuesday, July 27, 2010 4:47 PM
SSC Rookie

SSC RookieSSC RookieSSC RookieSSC RookieSSC RookieSSC RookieSSC RookieSSC Rookie

Group: General Forum Members
Last Login: Wednesday, October 8, 2014 7:30 PM
Points: 40, Visits: 457
Very nice article. Thanks for sharing. My two cents are that I would use the dense_rank() function to return the rank in tandem order. The rank() function tends to skip a rank depending on how many members belong to a group.

declare @AlphaList table (AlphaKey char);

insert into @AlphaList(AlphaKey) values ('A');
insert into @AlphaList(AlphaKey) values ('A');
insert into @AlphaList(AlphaKey) values ('B');
insert into @AlphaList(AlphaKey) values ('B');
insert into @AlphaList(AlphaKey) values ('C');
insert into @AlphaList(AlphaKey) values ('D');
insert into @AlphaList(AlphaKey) values ('D');
insert into @AlphaList(AlphaKey) values ('E');

select
RANK() over (order by AlphaKey) as Rank
, dense_RANK() over (order by AlphaKey) as [Rank by density]
, ROW_NUMBER() over (order by AlphaKey) as RowNumber
, AlphaKey
from @AlphaList;

Rank	Rank by density	RowNumber	AlphaKey
1 1 1 A
1 1 2 A
3 2 3 B
3 2 4 B
5 3 5 C
6 4 6 D
6 4 7 D
8 5 8 E
Post #959775
Posted Tuesday, July 27, 2010 5:53 PM


SSC Eights!

SSC Eights!SSC Eights!SSC Eights!SSC Eights!SSC Eights!SSC Eights!SSC Eights!SSC Eights!

Group: General Forum Members
Last Login: Tuesday, September 23, 2014 1:04 PM
Points: 900, Visits: 1,490
I'm still getting ranking functions into my head slowly.

Nice article about a very useful way to use them.


Best regards,

Andre Guerreiro Neto

Database Analyst
http://www.softplan.com.br
MCITPx1/MCTSx2
Post #959792
Posted Wednesday, July 28, 2010 12:28 AM
Grasshopper

GrasshopperGrasshopperGrasshopperGrasshopperGrasshopperGrasshopperGrasshopperGrasshopper

Group: General Forum Members
Last Login: Sunday, September 16, 2012 1:54 AM
Points: 22, Visits: 58
I'm disappointed. I've been doing this for a while with ROW_NUMBER and PARTION and it works gr8 in all the situations I've come across.

I can't figure out what advantage I can gain using the RANK function.
I'm not sure there is an advantage, but I'll be happy if someone corrects me
Post #959848
Posted Wednesday, July 28, 2010 5:56 PM


SSC-Dedicated

SSC-DedicatedSSC-DedicatedSSC-DedicatedSSC-DedicatedSSC-DedicatedSSC-DedicatedSSC-DedicatedSSC-DedicatedSSC-DedicatedSSC-DedicatedSSC-DedicatedSSC-DedicatedSSC-Dedicated

Group: General Forum Members
Last Login: Today @ 12:09 AM
Points: 35,348, Visits: 31,886
I'm torn... it's a nicely written article but the premise is at least twice as complicated as it needs to be and 2 times as slow as conventional methods, IMHO. Don't take my word for it, though... test it yourself...

--===========================================================================
-- Create a multi-million row test table. This is not a measured
-- part of the test.
--===========================================================================
--===== Conditionally drop the test table to make reruns easier
IF OBJECT_ID('TempDB..#AlphaList','U') IS NOT NULL
DROP TABLE #AlphaList
;
--===== Create and populate a multi-million row test table on the fly
SELECT TOP 5000000
AlphaListID = IDENTITY(INT,1,1),
AlphaKey = CHAR(ABS(CHECKSUM(NEWID()))%26+65) --A thru Z randomly
INTO #AlphaList
FROM Master.sys.All_Columns t1
CROSS JOIN Master.sys.All_Columns t2
;
--===== Create the expected indexes
ALTER TABLE #AlphaList
ADD PRIMARY KEY CLUSTERED (AlphaListID)
;
CREATE NONCLUSTERED INDEX IX_#AlphaList_AlphaKey
ON #AlphaList (AlphaKey)
;
--===========================================================================
-- Test 3 different methods with CPU and Duration measurements.
--===========================================================================
--===== "Clear the guns"
PRINT REPLICATE('=',80);
PRINT '========== Traditional RowNumber Method ==========';
DBCC FREEPROCCACHE;
DBCC DROPCLEANBUFFERS;
SET STATISTICS TIME ON;

--===== Test the code
select AlphaKey
from (
select row_number() over(partition by AlphaKey order by AlphaKey) rownum,
AlphaKey
from #AlphaList
) al
where rownum = 1
order by AlphaKey
;
SET STATISTICS TIME OFF;

--===== "Clear the guns"
PRINT REPLICATE('=',80);
PRINT '========== Simple Distinct ==========';
DBCC FREEPROCCACHE;
DBCC DROPCLEANBUFFERS;
SET STATISTICS TIME ON;

--===== Test the code
SELECT DISTINCT AlphaKey
FROM #AlphaList
ORDER BY AlphaKey
;
SET STATISTICS TIME OFF;

--===== "Clear the guns"
PRINT REPLICATE('=',80);
PRINT '========== New Rank Method from Article ==========';
DBCC FREEPROCCACHE;
DBCC DROPCLEANBUFFERS;
SET STATISTICS TIME ON;

--===== Test the code
with AlphaRank(Rank, RowNumber, AlphaKey) as (
select
RANK() over (order by AlphaKey) as Rank
, ROW_NUMBER() over (order by AlphaKey) as RowNumber
, AlphaKey
from #AlphaList
)
select AlphaKey
from AlphaRank
where Rank=RowNumber
;
SET STATISTICS TIME OFF;


Here are the results on my 8 year old desktop single p4 CPU running at 1.8Ghz with 1GB of ram on SQL Server 2005 Developer's Edition sp3.

(5000000 row(s) affected)
================================================================================
========== Traditional RowNumber Method ==========
DBCC execution completed. If DBCC printed error messages, contact your system administrator.
DBCC execution completed. If DBCC printed error messages, contact your system administrator.

(26 row(s) affected)

SQL Server Execution Times:
CPU time = 2875 ms, elapsed time = 3005 ms.
================================================================================
========== Simple Distinct ==========
DBCC execution completed. If DBCC printed error messages, contact your system administrator.
DBCC execution completed. If DBCC printed error messages, contact your system administrator.

(26 row(s) affected)

SQL Server Execution Times:
CPU time = 2985 ms, elapsed time = 3043 ms.
================================================================================
========== New Rank Method from Article ==========
DBCC execution completed. If DBCC printed error messages, contact your system administrator.
DBCC execution completed. If DBCC printed error messages, contact your system administrator.

(26 row(s) affected)

SQL Server Execution Times:
CPU time = 7953 ms, elapsed time = 8037 ms.



--Jeff Moden
"RBAR is pronounced "ree-bar" and is a "Modenism" for "Row-By-Agonizing-Row".

First step towards the paradigm shift of writing Set Based code:
Stop thinking about what you want to do to a row... think, instead, of what you want to do to a column."

(play on words) "Just because you CAN do something in T-SQL, doesn't mean you SHOULDN'T." --22 Aug 2013

Helpful Links:
How to post code problems
How to post performance problems
Post #960421
Posted Thursday, July 29, 2010 5:34 AM
SSC-Enthusiastic

SSC-EnthusiasticSSC-EnthusiasticSSC-EnthusiasticSSC-EnthusiasticSSC-EnthusiasticSSC-EnthusiasticSSC-EnthusiasticSSC-Enthusiastic

Group: General Forum Members
Last Login: Friday, September 5, 2014 6:19 AM
Points: 147, Visits: 591
Hi,
I think we can achieve the same without rank function.

SELECT * FROM GetMissingItems WHERE RowNumber = 1




Praveen D'sa
MCITP - Database Administrator 2008
http://sqlerrors.wordpress.com
Post #960631
Posted Thursday, July 29, 2010 7:27 AM


SSC-Dedicated

SSC-DedicatedSSC-DedicatedSSC-DedicatedSSC-DedicatedSSC-DedicatedSSC-DedicatedSSC-DedicatedSSC-DedicatedSSC-DedicatedSSC-DedicatedSSC-DedicatedSSC-DedicatedSSC-Dedicated

Group: General Forum Members
Last Login: Today @ 12:09 AM
Points: 35,348, Visits: 31,886
PravB4u (7/29/2010)
Hi,
I think we can achieve the same without rank function.

SELECT * FROM GetMissingItems WHERE RowNumber = 1


Ummm.... Not without the "Partition By" part of the OVER clause for ROW_NUMBER in what appears to be a missing CTE from your code.


--Jeff Moden
"RBAR is pronounced "ree-bar" and is a "Modenism" for "Row-By-Agonizing-Row".

First step towards the paradigm shift of writing Set Based code:
Stop thinking about what you want to do to a row... think, instead, of what you want to do to a column."

(play on words) "Just because you CAN do something in T-SQL, doesn't mean you SHOULDN'T." --22 Aug 2013

Helpful Links:
How to post code problems
How to post performance problems
Post #960702
« Prev Topic | Next Topic »

Add to briefcase «««123

Permissions Expand / Collapse