• Home
  • SQL Server
    • Articles
    • T-SQL Puzzles
    • Output Puzzles
    • Interview Questions
    • Performance Tuning
    • SQL SERVER On Linux
    • Resources
  • SSRS
    • SSRS Articles
    • Interview Questions
  • SSAS
    • SSAS Articles
    • DAX
  • SQL Puzzles
  • Interview Questions
    • SQL Interview Questions
    • Data Interview Questions
  • Python Interview Puzzles
  • New Features(SQL SERVER)
    • SQL SERVER 2017
    • SQL SERVER 2016
    • SQL SERVER On Linux
  • Social
    • Expert Exchange
      • Top Expert in SQL
      • Yearly Award
      • Certifications
      • Achievement List
      • Top Expert of the Week
    • HackerRank (SQL)
    • StackOverflow
    • About Me
      • Contact Me
      • Blog Rules

Improving my SQL BI Skills

Improving my SQL BI Skills

Tag Archives: SQL Predicates

SQL Server Interview Question – We want to keep 1 year of data (of a single table) in our system which is around 2 TB and the physical drive is of size 500 GB only So what will you do in this kind of scenario?

10 Thursday Sep 2015

Posted by Pawan Kumar Khowal in Download SQL Interview Q's, SQL Server Interview Questions

≈ Leave a comment

Tags

Advanced SQL tutorial pdf, Compression in SQL SERVER, Download SQL Questions, Download SQL Server Interview Question in PDF, Download SQL SERVER Interview questions, Download SQL Server Interview questions and answers, download sql server interview questions and answers pdf, download sql server interview questions by Pawan Khowal, download sql server interview questions by Pawan Kumar, download sql server interview questions by Pawan Kumar Khowal, Download T-SQL Interview Questions, Free Download SQL SERVER Interview questions, Interview questions on compression, Interview questions on Page Compression, Page Compression, Row Compression, SQL, SQL Common Interview Questions, SQL Common Interview Questions and answers, SQL FAQ, SQL FAQs, SQL Interview Q & A, SQL Interview Questions, SQL Predicates, SQL Queries asked in interviews, SQL Questions, SQL Server - General Interview Questions and Answers, SQL SERVER Compression, SQL Server developer Interview questions and answers, SQL Server developer Interview questions with answers, SQL SERVER Indexes, SQL SERVER Interview questions, SQL SERVER Interview questions & Answers, SQL Server Interview questions and answers, SQL Server Interview Questions and Answers - Free PDF, sql server interview questions and answers for net developers, SQL SERVER Tips, SQL Tips & Tricks, SQL Tips and Tricks, SQL Tricks, T-SQL Server Interview Questions, Types of Compression in SQL SERVER


SQL SERVER Data Compression & Its Types

Recently I have been asked a question in an interview- The question is like we want to keep 1 year of data in our system which is around 2 TB and the physical drive is of size 500 GB only So what will you do in this kind of scenario?

The answer for this question is use Data Compression. Recently I implemented this feature for one of my client where around 1.5 TB of table is compressed to 300 GB. The data compression feature in SQL Server helps compress the data inside a database, and it can help reduce the size of the database.

Data compression provides following benefits

a. It saves space because compressed data is stored in fewer pages.
b. It improves performance of I/O as queries need to read fewer pages from the disk.

Disadvantage-

Extra CPU resources are required on the database server to compress and decompress the data, while data is exchanged with the application

In SQL Server 2016 we have 2 types of Compression

a. Row Compression
b. Page Compression

Following database objects can be compressed

a. A whole table that is stored as a heap.
b. A whole table that is stored as a clustered index.
c. A whole nonclustered index.
d. A whole indexed view.
e. For partitioned tables and indexes, you can configure the compression option for each partition, and the various partitions of an object do not have to have the same compression setting.

Note – SQL Server 2016 supports row and page compression for rowstore tables and indexes, and supports columnstore and columnstore archival compression for columnstore tables and indexes.

Row Compression

a. It Reorganizes data at a record level
b. It Stores data more efficiently in a row by storing fixed-length data types in variable-length storage format. Examples

  • “Pawan Kumar” – Char(100) to Char(11) , here we are saving 89 bytes
  • “15” Int to 1 byte , here we are saving 3 bytes
  • 2015/01/01 DateTime to 4 bytes , here we are saving 4 bytes

c. A compressed row uses 4 bits per compressed column to store the length of the data in the column.
d. NULL and 0 values across all data types take no additional space other than these 4 bits.
e. You can compress these data types – Int, Bigint, Numeric, Decimal, SmallInt, bit, SmallMoney, money, float, real, DateTime, datetime2, datetimeoffset, char, binary, timestamp, nchar, nvarchar, Spatial

Note – All Non leaf level indexes always row compressed.

Page Compression

It works just like Winzip or 7zip works in compression. Note that pages only receive Full Page compression if it will save at least 20% free space on the page. If the system is not getting at least 20% of saving it will just do row compression. In this case SQL Server will alters data at page level and do data type agnostic at binary level.

The Steps in this case are given below-

  • Row compression
  • Column prefix compression –
    In the case the SQL Server creates 2 more sections just below the page header for each row. These sections are called Anchor Section and Dictionary Section. 

In this case we find common pattern from each column and put longest value in the Dictionary Section and put Null in the place of longest value. Then it will replace the first common patters in the remaining rows. This happens for all the columns.

e.g. Let’s say you have following values in your table before this operation.
Row Values – Pawan1, Paw201517, Pawa15, Paw12

So after we perform the operation we will have following values in the table and in dictionary section.

Dictionary Section – Paw201517
Row Values – [3]an1, null, [3]a15, [3]12

Now we may have a case where we don’t have a matching pattern. In this case we will just put null instead of the value we picked as common pattern. In this case we will a little overhead on the system.

e.g Before compression
Row Values – 40.90, 35.76, 75.84, 56

Dictionary Section – 35.76
Row Values – [0]40.90, Null, [0]75.84, [0]56

  • Page Dictionary compression

In this case all the values from the dictionary section moves to the Anchor section. A dictionary value can be referenced by any column of any row on the page. For example, if you have a byte pattern ‘0x1144344 in col1 of row-1 and col2 of row-2, they both can refer to the same dictionary value. You may recall that in column-prefix we look for common prefix in the same column across all rows on the same page.

A dictionary entry is created only if the value is repeats in its entirety in two or more columns. What happens if we have the repeating value in the same column across multiple rows on the page? Don’t we create a column-prefix for that? The answer is most likely ‘yes’ unless there is another column-prefix value that provides more space savings. The rule is that we first apply column-prefix compression on the page and then apply page-dictionary compression in that order.

Page compression is a logged operation.

Pages only fully page compressed during rebuild operation in heap. If you insert data into the compressed data(heap) it will only do row compression. Page compression will happen when you rebuild your data.

Page compression calculation fired off during page splits – Clustered Key
Till the page split happen only row compression happens.

More Notes on Compression

  • In case you have a compressed index and you rebuild it with fill factor 70% then SQL Server maintains fill factor 70%.
  • Should I enable PAGE compression?  The answer for this is use stored procedure sp_estimate_data_compression_savings to  estimate the space  savings. and if there is no or insignificant space savings then we should not enable it.
  • If you are using Heavy Inserts or updates use no compression or row compression. Heavy selects use page compression.Index rebuilds will take more time.

Examples

--


CREATE TABLE CompressData 
(
	  ID INT IDENTITY(1,1)
	, Name CHAR(50)
)
GO

INSERT INTO CompressData VALUES ('Pawan Kumar Khowal')
GO 10000


EXEC sp_spaceused CompressData
GO


ALTER TABLE CompressData
REBUILD WITH (DATA_COMPRESSION = ROW);
GO


EXEC sp_spaceused CompressData
GO


ALTER TABLE CompressData
REBUILD WITH (DATA_COMPRESSION = PAGE);
GO


EXEC sp_spaceused CompressData
GO


--

I hope you have enjoyed the article. Cheers, Thanks for reading !

-Pawan Khowal

MSBISkills.com

References-
https://technet.microsoft.com/en-us/dn912438
https://msdn.microsoft.com/en-us/library/cc280449.aspx
https://technet.microsoft.com/en-us/library/dd894051(v=sql.100).aspx
http://blogs.msdn.com/b/sqlserverstorageengine/archive/2008/01/18/details-on-page-compression-page-dictionary.aspx
http://blogs.msdn.com/b/sqlserverstorageengine/archive/2011/05/12/data-compression-and-fill-factor.aspx
http://blogs.msdn.com/b/sqlserverstorageengine/archive/2008/01/18/what-is-page-compression.aspx

Share this

  • LinkedIn
  • Facebook
  • Twitter
  • WhatsApp
  • Email

SQL SERVER Predicates – Seek & Residual Predicates

08 Tuesday Sep 2015

Posted by Pawan Kumar Khowal in SQL Performance Tuning

≈ Leave a comment

Tags

Advanced SQL tutorial pdf, Download SQL Questions, Download SQL Server Interview Question in PDF, Download SQL SERVER Interview questions, Download SQL Server Interview questions and answers, download sql server interview questions and answers pdf, download sql server interview questions by Pawan Khowal, download sql server interview questions by Pawan Kumar, download sql server interview questions by Pawan Kumar Khowal, Download T-SQL Interview Questions, Free Download SQL SERVER Interview questions, Predicates in SQL, Predicates types, Predicates types in sql, Resource Database, SQL, SQL Common Interview Questions, SQL Common Interview Questions and answers, SQL FAQ, SQL FAQs, SQL Interview Q & A, SQL Interview Questions, SQL Predicates, SQL Queries asked in interviews, SQL Questions, SQL Server - General Interview Questions and Answers, SQL SERVER - Predicates, SQL Server developer Interview questions and answers, SQL Server developer Interview questions with answers, SQL SERVER Indexes, SQL SERVER Interview questions, SQL SERVER Interview questions & Answers, SQL Server Interview questions and answers, SQL Server Interview Questions and Answers - Free PDF, sql server interview questions and answers for net developers, SQL Server Resource Database, SQL SERVER Tips, SQL Tips & Tricks, SQL Tips and Tricks, SQL Tricks, T-SQL Server Interview Questions, Types of Predicates


SQL SERVER Predicates – Seek & Residual Predicates

Today let’s talk about predicates. Predicates can be defined as an expression that evaluates to TRUE, FALSE, or NULL (UNKNOWN). They are also called as conditional expressions.

Predicates are used in the search condition of WHERE clauses and HAVING clauses, the join conditions of FROM clauses, Case_N function and other constructs where a Boolean value is required.

Example of a Predicate-

--

SELECT ID,Name,City FROM testPredicates
WHERE ID = 5

--

Predicate in a WHERE clause specifying a condition for selecting rows from the Area table. Simple predicates use one of the operators =, , >, >=, <, <=, IN, BETWEEN, LIKE, IS NULL or IS NOT NULL.

Predicates can be enclosed in parentheses if desired. The keywords AND and OR can be used to combine two predicates into a new one. If multiple combinations are applied, parentheses can be used to group combinations to indicate the order of evaluation. Without parentheses, the AND operator has a stronger binding than OR.

Well I will not go into the details of operators. You can find a detailed information @ https://en.wikipedia.org/wiki/Where_(SQL).

Well there are two kinds of predicates-

  • Seek Predicate
  • Residual Predicate

Example of Seek Predicate

--

SELECT ID,Name,City FROM testPredicates
WHERE ID = 5

--

If we check the execution plan of the above query we will get a Clustered index seek and that we have a seek predicate. Check out the picture below-

Clustered Index Seek - Seek Predicate

Pawan Khowal | Clustered Index Seek – Seek Predicate

Now let’s check one more query.

--

SELECT ID,Name,City FROM testPredicates
WHERE Name = 'Pawan' 

--

In this case also we are getting NonClustered Index Seek and a seek predicate. Check the picture below-

NonClustered Index Seek - Seek Predicate

NonClustered Index Seek – Seek Predicate

Example of Residual Predicate

--

SELECT ID,Name,City FROM testPredicates
WHERE Name = 'Pawan' AND City LIKE 'Pune%'

--

In residual predicates the optimizer has to do some extra work to fetch the required rows. In this case we have an index on two columns, we can only use the index to satisfy a predicate on the first column as we have an equality predicate on the first column. Even if we can use the index to satisfy the predicate on the second column, we may be able to use it on the first column. In this case, SQL Server uses residual predicate for the predicate on the second column. This is the same residual predicate that we use for scans.

A residual predicate is one that has an hidden extra cost because the predicate has to be tested again on every combination of rows that is fetched.

NonClustered Index Seek - Residual Predicate

NonClustered Index Seek – Residual Predicate

I hope you have enjoyed the article. Cheers, Thanks for reading !

-Pawan Khowal

MSBISkills.com

Share this

  • LinkedIn
  • Facebook
  • Twitter
  • WhatsApp
  • Email

Blog Stats

  • 1,097,257 hits

Enter your email address to follow this blog and receive notifications of new posts by email.

Join 1,131 other subscribers

Pawan Khowal

502 SQL Puzzles with answers

Achievement - 500 PuzzlesJuly 18, 2018
The big day is here. Finally presented 500+ puzzles for SQL community.

200 SQL Server Puzzle with Answers

The Big DayAugust 19, 2016
The big day is here. Completed 200 SQL Puzzles today

Archives

June 2023
M T W T F S S
 1234
567891011
12131415161718
19202122232425
2627282930  
« Oct    

Top Articles

  • pawankkmr.wordpress.com/2…
  • pawankkmr.wordpress.com/2…
  • pawankkmr.wordpress.com/2…
  • pawankkmr.wordpress.com/2…
  • pawankkmr.wordpress.com/2…

Archives

  • October 2020 (29)
  • September 2018 (2)
  • August 2018 (6)
  • July 2018 (25)
  • June 2018 (22)
  • May 2018 (24)
  • April 2018 (33)
  • March 2018 (35)
  • February 2018 (53)
  • January 2018 (48)
  • December 2017 (32)
  • November 2017 (2)
  • October 2017 (20)
  • August 2017 (8)
  • June 2017 (2)
  • March 2017 (1)
  • February 2017 (18)
  • January 2017 (2)
  • December 2016 (5)
  • November 2016 (23)
  • October 2016 (2)
  • September 2016 (14)
  • August 2016 (6)
  • July 2016 (22)
  • June 2016 (27)
  • May 2016 (15)
  • April 2016 (7)
  • March 2016 (5)
  • February 2016 (7)
  • December 2015 (4)
  • October 2015 (23)
  • September 2015 (31)
  • August 2015 (14)
  • July 2015 (16)
  • June 2015 (29)
  • May 2015 (25)
  • April 2015 (44)
  • March 2015 (47)
  • November 2012 (1)
  • July 2012 (8)
  • September 2010 (26)
  • August 2010 (125)
  • July 2010 (2)

Article Categories

  • Analysis Services (6)
    • DAX (6)
  • Data (2)
    • Data warehousing (2)
  • Integration Services (2)
  • Magazines (3)
  • Python (29)
  • Reporting Services (4)
  • SQL SERVER (820)
    • Download SQL Interview Q's (212)
    • SQL Concepts (323)
    • SQL Performance Tuning (155)
    • SQL Puzzles (331)
    • SQL SERVER 2017 Linux (6)
    • SQL Server Interview Questions (308)
    • SQL SERVER Puzzles (332)
    • T SQL Puzzles (547)
    • Tricky SQL Queries (439)
  • UI (30)
    • ASP.NET (5)
    • C# (13)
    • CSS (9)
    • OOPS (3)
  • Uncategorized (5)

Recent Posts

  • Python | The Print and Divide Puzzle October 30, 2020
  • Python | Count consecutive 1’s from a list of 0’s and 1’s October 30, 2020
  • Python | How to convert a number into a list of its digits October 26, 2020
  • Python | Validate an IP Address-IPV6(Internet Protocol version 6) October 26, 2020
  • Python | Print the first non-recurring element in a list October 26, 2020
  • Python | Print the most recurring element in a list October 26, 2020
  • Python | Find the cumulative sum of elements in a list October 26, 2020
  • Python | Check a character is present in a string or not October 26, 2020
  • Python | Check whether a string is palindrome or not October 26, 2020
  • Python | Find the missing number in the array of Ints October 26, 2020
  • Python | How would you delete duplicates in a list October 26, 2020
  • Python | Check whether an array is Monotonic or not October 26, 2020
  • Python | Check whether a number is prime or not October 26, 2020
  • Python | Print list of prime numbers up to a number October 26, 2020
  • Python | Print elements from odd positions in a list October 26, 2020
  • Python | Print positions of a string present in another string October 26, 2020
  • Python | How to sort an array in ascending order October 26, 2020
  • Python | How to reverse an array October 26, 2020
  • Python | Find un-common words from two strings October 26, 2020
  • Python | How to convert a string to a list October 26, 2020
  • Python | Find unique words from a string October 26, 2020
  • Python | Calculate average word length from a string October 26, 2020
  • Python | Find common words from two strings October 26, 2020
  • Python | Find the number of times a substring present in a string October 26, 2020
  • Python | Find maximum value from a list October 26, 2020
  • Python | How to find GCF of two numbers October 26, 2020
  • Python | How to find LCM of two numbers October 26, 2020
  • Python | How to convert a list to a string October 26, 2020
  • Python | Replace NONE by its previous NON None value October 26, 2020
  • Microsoft SQL Server 2019 | Features added to SQL Server on Linux September 26, 2018

Create a website or blog at WordPress.com

  • Follow Following
    • Improving my SQL BI Skills
    • Join 231 other followers
    • Already have a WordPress.com account? Log in now.
    • Improving my SQL BI Skills
    • Customize
    • Follow Following
    • Sign up
    • Log in
    • Report this content
    • View site in Reader
    • Manage subscriptions
    • Collapse this bar
 

Loading Comments...
 

You must be logged in to post a comment.