数据库索引小记

一、通俗解释

数据库索引就是在一个或者几个列上创建的一种用于提高数据库查询速度的对象,可以把它想象成字典中的目录。

没有索引的话,查询照样可以执行,但是查找时需要全表扫描,逐条扫描全部记录,直到找完符合条件的。

索引查询可以避免全表扫描,多数查询可以仅扫描少量索引页及数据页,而不是遍历所有数据页。

二、索引的副作用:

没有索引的表,执行增、删、改的时候很快,但是使用索引以后,会多一个维护索引的操作,导致增(insert)、删(delete)、改(update)的性能下降。

三、数据库索引的存储:

一条索引记录中包含的基本信息包括:健值(即定义索引时所指定的所有字段的值,)+逻辑指针(指向数据页或者另一索引页)。

当你为一张空表创建索引时,数据库系统将为你分配一个索引页,该索引页在你插入数据前一直是空的,此页此时即是根节点,也是叶节点。每当你往表中插入一行数据,数据库系统即向此跟节点中插入一行索引记录。当根节点满时,数据库系统大抵按照以下步骤进行分裂:

1)    创建两个儿子节点

2)    将原根节点中的数据近似地拆成两半,分别下入新的两个儿子节点

3)    根节点中加上指向两个儿子节点的指针

通常情况下,由于索引记录仅包含索引字段值(以及4-9字节的指针),索引实体比真实的数据行要小许多,索引页相较数据页来说要密集许多。一个索引页可以存储数量更多的索引记录,这意味着使用索引查找时,磁盘I/O次数将会减少,相应的耗时就会减少,理解这一点有助于在本质上了解使用索引的优势。

四、查询数据的操作步骤

第一步:

无论有无索引,都是先在数据缓冲区查找所需要的数据,如果数据缓冲区中没有需要的数据时,服务器进程才去读磁盘。

第二步:

l  无索引:直接去读表数据存放的磁盘块(大量的磁盘I/O操作,耗时长),读到数据缓冲区中再查找需要的数据。

l  有索引:先读入索引表,通过索引表直接找到所需数据的物理地址(减少了磁盘I/O操作次数,节省时间),并把数据读入数据缓冲区。

五、索引的类型:

1)      聚集索引:表数据按照索引的顺序来存储的。对于聚集索引,叶子节点即存储了真实的数据行,不再有另外单独的数据页。

2)      非聚集索引:表数据存储结构与索引顺序无关。对于非聚集索引,叶节点包含索引字段值及指向数据页数据行的逻辑指针,该层紧邻数据页,其行数据与数据表行数据量一致。

在一张表上,只能创建一个聚集索引,因为真实数据的物理顺序只可能是一种。如果一张表没有聚集索引,那么它被称为“堆记”(heap)。这样的表中的数据行没有特定的顺序,所有的新行将被添加到表的末尾位置。

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 211,561评论 6 492
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 90,218评论 3 385
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 157,162评论 0 348
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 56,470评论 1 283
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 65,550评论 6 385
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 49,806评论 1 290
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 38,951评论 3 407
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 37,712评论 0 266
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 44,166评论 1 303
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 36,510评论 2 327
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 38,643评论 1 340
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 34,306评论 4 330
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 39,930评论 3 313
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 30,745评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,983评论 1 266
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 46,351评论 2 360
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 43,509评论 2 348

推荐阅读更多精彩内容