Dmitri Korotkevitch - Pro SQL Server Internals

THE E XPER T S VOICE IN SQL Pro SQL ServerInternals Understand what happens under the hood and how it affects you Second Edition Dmitri Korotkevitch Pro SQL Server InternalsSecond EditionDmitri KorotkevitchPro SQL Server Internals, Second Edition Dmitri Korotkevitch Tampa Florida, USA ISBN-13 (pbk): 978-1-4842-1963-8 ISBN-13 (electronic): 978-1-4842-1964-5 DOI 10.1007/978-1-4842-1964-5 Library of Congress Control Number: 2016959812 Copyright 2016 by Dmitri Korotkevitch This work is subject to copyright. All rights are reserved by the Publisher, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation, broadcasting, reproduction on microfilms or in any other physical way, and transmission or information storage and retrieval, electronic adaptation, computer software, or by similar or dissimilar methodology now known or hereafter developed. Trademarked names, logos, and images may appear in this book. Rather than use a trademark symbol with every occurrence of a trademarked name, logo, or image we use the names, logos, and images only in an editorial fashion and to the benefit of the trademark owner, with no intention of infringement of the trademark. The use in this publication of trade names, trademarks, service marks, and similar terms, even if they are not identified as such, is not to be taken as an expression of opinion as to whether or not they are subject to proprietary rights. While the advice and information in this book are believed to be true and accurate at the date of publication, neither the authors nor the editors nor the publisher can accept any legal responsibility for any errors or omissions that may be made.

The publisher makes no warranty, express or implied, with respect to the material contained herein. Managing Director: Welmoed Spahr Lead Editor: Laura Berendson Technical Reviewer: Victor Isakov and Mike McQuillan Editorial Board: Steve Anglin, Pramila Balan, Laura Berendson, Aaron Black, Louise Corrigan, Jonathan Gennick, Todd Green, Robert Hutchinson, Celestin Suresh John, Nikhil Karkal, James Markham, Susan McDermott, Matthew Moodie, Natalie Pao, Gwenan Spearing Coordinating Editor: Jill Balzano Copy Editor: April Rondeau Compositor: SPi Global Indexer: SPi Global Artist: SPi Global Distributed to the book trade worldwide by Springer Science+Business Media New York, 233 Spring Street, 6th Floor, New York, NY 10013. Phone 1-800-SPRINGER, fax (201) 348-4505, e-m or visit www.springer.com . Apress Media, LLC is a California LLC and the sole member (owner) is Springer Science + Business Media Finance Inc (SSBM Finance Inc). SSBM Finance Inc is a Delaware corporation. For information on translations, please e-m .

Apress and friends of ED books may be purchased in bulk for academic, corporate, or promotional use. eBook versions and licenses are also available for most titles. For more information, reference our Special Bulk SaleseBook Licensing web page at www.apress.com/bulk-sales . Any source code or other supplementary materials referenced by the author in this text are available to readers at www.apress.com . For detailed information about how to locate your books source code, go to www.apress.com/source-code/ . Readers can also access source code at SpringerLink in the Supplementary Material section for each chapter.

Printed on acid-free paper To my family. Thank you for letting me disappear behind the keyboardand ignore all my chores and duties!Contents at a GlanceAbout the Author ..................................................................................................xxiiiAbout the Technical Reviewers .............................................................................xxvAcknowledgments ...............................................................................................xxviiIntroduction ..........................................................................................................xxixPart I: Tables and Indexes .................................................................. 1Chapter 1: Data Storage Internals ......................................................................... 3Chapter 2: Tables and Indexes: Internal Structure and Access Methods ............ 31Chapter 3: Statistics ............................................................................................ 81Chapter 5: SQL Server 2016 Features ................................................................ 111Chapter 6: Index Fragmentation ........................................................................ 141Chapter 7: Designing and Tuning the Indexes ................................................... 155Part II: Other Things That Matter .................................................... 179Chapter 8: Constraints ....................................................................................... 181Chapter 9: Triggers ............................................................................................ 195Chapter 10: Views ............................................................................................. 213Chapter 11: User-Defi ned Functions .................................................................. 227Chapter 12: XML and JSON ................................................................................ 241Chapter 13: Temporary Objects and TempDB .................................................... 269 v CONTENTS AT A GLANCE Chapter 14: CLR ................................................................................................. 293Chapter 15: CLR Types ....................................................................................... 311Chapter 16: Data Partitioning ............................................................................ 335Part III: Locking, Blocking, and Concurrency ................................. 379Chapter 17: Lock Types and Transaction Isolation Levels ................................. 381Chapter 18: Troubleshooting Blocking Issues ................................................... 395Chapter 19: Deadlocks ...................................................................................... 407Chapter 20: Lock Escalation .............................................................................. 423Chapter 21: Optimistic Isolation Levels ............................................................. 433Chapter 22: Application Locks ........................................................................... 443Chapter 23: Schema Locks ................................................................................ 447Chapter 24: Designing Transaction Strategies .................................................. 457Part IV: Query Life Cycle ................................................................. 461Chapter 25: Query Optimization and Execution ................................................. 463