SQLSERVER的非聚集索引结构深度理解
发布时间:2024-01-20 01:54:00
我们知道SQLSERVER的数据行的存储有两种数据结构:A: 堆 B :B树(binary 二叉树)
数据按照这种两种的其中一种来排序和存储,学过数据结构的朋友应该知道二叉树,为什麽用二叉树,因为方便用二分查找法来快速
找到数据。如果是堆,那么数据是不按照任何顺序排序的,也没有任何结构,数据页面也不是首尾相连的,不像B树,数据页面
使用双向链表首尾相连。堆表只依靠表里的IAM页(索引分配映射页)将堆的页面联系在一起,IAM里记录了页面编号,页面位置
除非表里有聚集索引,如果没有的话那么表里的数据的存储就是堆结构
那么非聚集索引呢?非聚集索引也是堆结构?其实SQLSERVER有几种页面类型(数据都使用一页一页来存储,就像Windows的内存也是使用页面来组织的)
其中有一种是索引页 ,一种是数据页
我感觉很多书都说不清,就像我一样,在文章的开头也是这样说的:数据行的存储有两种数据结构:A: 堆 B :B树(二叉树)
我觉得应该是数据页面的存储有两种数据结构:1、堆 2、B树
先说一下:索引页,不管是聚集索引还是非聚集索引,这些索引数据都存放在索引页,而索引页都是按照B树的结构里存储的
而堆页:也就是实际的数据行,如果表里没有聚集索引,那么实际的数据就放在堆页,如果聚集索引,那么数据就放在索引页
而B树里的节点 ,其实又叫页面,又叫节点 在B树里会有一页:root page(亦即是根节点),非聚集索引和聚集索引都是一样的
所以:数据行的存储有两种数据结构:A: 堆 B :B树(二叉树)
上面这句话应该明白了吧?
在说一下,在堆里的数据页面完全是随机存放的,而数据页面之间唯一的逻辑连接是记录在IAM页里的,所以IAM页也就扮演了root page的角色
那么聚集索引呢?聚集索引也是堆结构?
非聚集索引放在索引页,B树结构,数据依旧放在堆页,那么如果数据页放在堆里,不像聚集索引放在B树的叶子节点里
(亦即是放在索引页里),那么非聚集索引和实际的数据如何发生联系呢?
答案是:在非聚集索引的叶子节点(叶子页面)会有行 * ,而行 * 的作用请看下面红色字
非聚集索引与聚集索引具有相同的B树结构,他们之间的显著差别在于以下两点:
(1)基础表的数据行不按非聚集键的顺序排序和存储
(2)非聚集索引的叶层是由索引页而不是由数据页组成
(3)建立非聚集索引的表可以是一个B树,也可以是一个堆
(4)如果表是堆(意味着该表没有聚集索引),行 * 指向行的指针。该指针是由文件标识符ID:页码:页上的行数生成。整个
指针称为行ID(RID)
(5)如果表有聚集索引或索引视图上有聚集索引,则行 * 会指向聚集索引键。SQL通过使用存储在非聚集索引的叶子内的
指针(指向聚集索引键)搜索聚集索引来检索实际数据
非聚集索引不会改变或改善实际数据页的存储模式。他的B树结构只针对自己的索引页面。
不过,非聚集索引跟聚集索引的作用还是一样的,相当于检字表
最后总结一下吧,这麽短的随笔总结啥子呢?
当然是总结表的结构,因为曾经有人在论坛里问过一张表的结构
A 有聚集索引的表或者有聚集索引也有非聚集索引 (B树)
B 没有任何索引(堆)
C 没有聚集索引,有非聚集索引(B树+堆)
论坛里有人简称A为聚集表 ,B和C为堆表
记得以前在大学里数据结构老师讲过的一些数据结构:大根堆 ,小根堆 ,双向链表,二叉树
可惜现在全部还给老师了
附上图片
堆表的结构
非聚集索引的结构
聚集索引的结构
![](https://www.aspxhome.com/images/zang.png)
![](https://www.aspxhome.com/images/jiucuo.png)
猜你喜欢
- 简单实现ip代理,为了不卖广告,请自行准备一个ip代理的平台例如我用的这个平台,每次提取10个ip从上面可以看到数据格式是文本,换行是\r\
- 那我们什么时候可以用到ibatis呢,我们用hibernate的时候会发现,有的时候hibernate不支持一些特别精确的查询,这个时候我们
- 用的pytorch来训练deeplabv3+在做deeplabv3+的过程中,我的训练图片是8位的,如下图:8位的:24位的:这样虽然在训练
- 本文实例讲述了Python大数据之使用lxml库解析html网页文件。分享给大家供大家参考,具体如下:lxml是Python的一个html/
- 从实时视频流中识别出人脸区域,从原理上看,其依然属于机器学习的领域之一,本质上与谷歌利用深度学习识别出猫没有什么区别。程序通过大量的人脸图片
- 一、背景1.项目描述你拥有一个超市(Supermarket Mall)。通过会员卡,你用有一些关于你的客户的基本数据,如客户ID,年龄,性别
- Java 正则表达式正则表达式定义了字符串的模式。正则表达式可以用来搜索、编辑或处理文本。正则表达式并不仅限于某一种语言,但是在每种语言中有
- 0、前言在python2.7及以上的版本,str.format()的方式为格式化提供了非常大的便利。与之前的%型格式化字符串相比,他显得更为
- 前言为了介绍python语言中pandas库在数据分析中的重要作用,本人打算以NBA球星勒布朗詹姆斯在2020-2021赛季常规赛个人数据为
- 目录先通过一个实例来了解下接口到底解决什么问题。定义一个接口定义类,继承接口Python 抽象基类的介绍 (PEP3119)软件行业,唯一不
- PHP addslashes() 函数实例在每个双引号(")前添加反斜杠:<?php $str = addslashes(&
- 格式: SELECT column FROM table_name START WITH column=value CONNECT BY P
- 不知不觉大半年没更新了...前面小二介绍过使用Typora+MinIO+Java代码打造舒适写作环境,然后有很多大佬啊,说用Java来实现简
- Tornado是一种 Web 服务器软件的开源版本。Tornado 和主流Web 服务器框架(包括大多数 Python 的框架)有着明显的区
- python配置matlab库1、确认配置版本matlab与python有相互对应的版本,需要两者版本兼容。如不兼容,需要调整matlab版
- 我的终极整理,供参考# coding:utf-8import matplotlib# 使用 matplotlib中的FigureCanvas
- python中安装包的方式有很多种:源码包:python setup.py install在线安装:pip install 包名(linux
- 本文为大家分享了购物商城小程序,供大家参考,具体内容如下软件版本:python3.x功能:实现简单购物商城1.允许用户选择购买多
- 一、前言很多网站提供视频转GIF的功能,但要么收费要么有广告实际上我们通过python,几行代码就能够实现视频转gif二、教程1. 安装必备
- 随着短视频应用的普及,越来越多人开始了解并尝试制作自己的短视频作品。而在制作短视频时,背景音乐的选择和使用也是非常重要的一步。很多人喜欢选择