精华内容
下载资源
问答
  • 理论基础 —— 索引 —— 稠密索引.pdf
  • 稠密索引与稀疏索引

    千次阅读 多人点赞 2017-03-11 16:39:06
    在了解稠密索引和稀疏索引之前我们先来了解一下什么是聚焦索引。在一个文件中,可以有多个索引,分别基于不同的搜索码。如果包含数据记录的文件按照某个指定的顺序排列,那么该搜索码对应的索引就是聚焦索引。稠密...

    在了解稠密索引和稀疏索引之前我们先来了解一下什么是聚焦索引。在一个文件中,可以有多个索引,分别基于不同的搜索码。如果包含数据记录的文件按照某个指定的顺序排列,那么该搜索码对应的索引就是聚焦索引。

    稠密索引

    • 在稠密索引中,文件中的每个搜索码值都对应一个索引值。也就是说,稠密索引为数据记录文件的每一条记录都设一个键-指针对。如下图所示,索引项包括索引值以及指向该搜索码的第一条数据记录的指针,即我们所说的键-指针对。
      这里写图片描述

    稀疏索引

    • 在稀疏索引中,只为搜索码的某些值建立索引项。也就是说,稀疏索引为数据记录文件的每个存储块设一个键-指针对,存储块意味着块内存储单元连续。如下图所示。
      这里写图片描述

    优缺点:
    - 稠密索引比稀疏索引更快的定位一条记录。
    - 稀疏索引所占空间小,并且插入和删除时所需维护的开销也小。

    展开全文
  • 数据库索引之稠密索引和稀疏索引

    千次阅读 2017-09-18 17:13:33
    稠密索引: 如果记录是排好序的,我们就可以在记录上建立稠密索引。如上图所示:在稠密索引中文件中的每个搜索码值都对应一个索引值。索引项包括索引值以及指向该搜索码值的第一条数据记录的指针。由于该索引符合...
    搜索码:用于在文件中查找记录的属性或属性集 
    

    稠密索引:

    如果记录是排好序的,我们就可以在记录上建立稠密索引。如上图所示:在稠密索引中文件中的每个搜索码值都对应一个索引值。索引项包括索引值以及指向该搜索码值的第一条数据记录的指针。由于该索引符合聚集索引,因此记录根据相同的码值排序。

    稀疏索引:

    如上图所示:在稀疏索引中,只为索引码的某些值建立索引项。同理因为稀疏索引也是聚集索引。每一个索引项包括索引值以及指向该搜索码值的第一条数据记录的指针。


    两者优缺点:

    1.稠密索引比稀疏索引更快地定位一条记录。

    2.稀疏索引所占空间小,并且插入和删除时所需的维护开销也小。

    比如B+树非叶子节点就是稀疏索引,叶子节点就是稠密索引。

    转载出自于:http://blog.csdn.net/qmen_crow/article/details/51052160

    展开全文
  • 稀疏索引与稠密索引

    千次阅读 2017-03-30 09:52:53
    在谈这两个索引之前,我们要明白为什么要使用索引,当内存容纳不下记录本身大小,我们存储较小的索引,...稠密索引和稀疏索引都属于聚集索引。 1. 稠密索引 定义:它由键值和指针(指向记录本身地址)组成的一系列存

    在谈这两个索引之前,我们要明白为什么要使用索引,当内存容纳不下记录本身大小,我们存储较小的索引,这样查找记录最多只需要一次I/O操作。

    先说一下聚集索引的定义:

    聚集索引:在一张表中,如果一个索引有如下特性,数据的物理顺序与键值的逻辑顺序相同。

    稠密索引和稀疏索引都属于聚集索引。


    1.    稠密索引

    定义:它是由键值和指针(指向记录本身地址)组成的一系列存储块,该存储块的键值与文件的逻辑顺序一致。

    特性:每个存储块的每一个键对应的指针都指向每个数据块每一条记录,当要查找指定键K时,采用二分查找即可找到键K对应的记录,复杂度为log2n。


    2.    稀疏索引

    定义:它是由键值和指针(指向记录本身地址)组成的一系列存储块,该存储块的键值与文件的逻辑顺序单调性一致。

    特性:每个存储块的每一个键对应的指针都指向每个数据块的第一条记录,当要查找指定建K时,先采用二分查找找到<=K的键S,如果S=K,则命中记录,如果S<K,则顺序查找=K的键,复杂度大于log2n,小于n。


    比较:

    a    稀疏索引占用的索引存储空间比较小,但是查找时间较长;

    b    稠密索引查找时间较短,索引存储空间较大。


    展开全文
  • 稠密索引适用于静态索引。 在线性索引中,若文件中的每个记录对应一个索引项,则这种索引称为稠密索引。 在稠密索引中,无论文件是否按关键码有序,索引项总是按关键码有序进行排列。 【优缺点】 只要内存空间...

    【概述】

    稠密索引适用于静态索引。

    在线性索引中,若文件中的每个记录对应一个索引项,则这种索引称为稠密索引

    在稠密索引中,无论文件是否按关键码有序,索引项总是按关键码有序进行排列

    【优缺点】

    只要内存空间允许,常常将稠密索引存储在内存中,从而提高查找速度。

    此外,在建立索引后,由于索引项有序,且每个索引项都包含了一个关键码以及指向该记录存储位置的指针,因此在对记录进行操作时,可以采用有序查找算法进行查找,也可以通过记录号进行随机访问,大大提高了效率。

    但相应的,如果文件中包含的记录过多,索引表本身可能会因为太大无法在内存中,这样在查找过程中可能需要多次访问磁盘,使得查找的性能降低。

    展开全文
  • 数据库稠密索引与稀疏索引

    千次阅读 2015-10-17 14:59:36
    如果记录是排好序的,我们就可以在记录上建立稠密索引,它是这样一系列存储块:块中只存放记录的键以及指向记录本身的指针,指针就是一个指向记录或存储块地址。稠密索引文件中的索引块保持键的顺序与文件中的排序...
  • 1.稠密索引 稠密索引时指在线性索引中,将数据集中的每个记录都对应一个索引项 。对于索引项一定是按照关键码有序的排列 索引项有序意味着可以使用顺序查找算法,这是稠密索引的有点, 但是如果数据集非常大,意味...
  • 大家都是索引,稠密索引是每条数据都存,稀疏索引是跳跃式的隔着固定一段距离再存下一个key。 稠密索引 稀疏索引 特点就是: 稀疏索引需要的空间小,占用内存也小,但是查询次数更多,速度较慢。 稠密索引占用空间...
  • 背景 最近参加了一个面试,面试官先问了mysql的数据库的索引的底层数据接口,我回答了:平时都用的是innodb引擎,所以其底层的索引数据类型是B+树。面试官问我用没用过稀疏索引。当时就懵了,聚集索引,非...稠密索引
  • 索引(一):顺序索引(稠密索引,稀疏索引和B+树索引) (2014-12-09 18:43:00)转载▼ <table>
  • 文章目录索引:为加快查找速度而设计的一种数据结构三种线性索引稠密索引:索引项一定有序优缺点分块索引:数据集分块有序,每一块对应一个索引,块内无序,块间有序索引项结构块间有序查找(快)+块内顺序查找(慢...
  • 一:线性索引【索引表】 就是将索引项集合组织为线性结构,也称为索引表 二:稠密索引 三:分块索引 四:倒排索引 ...
  • 聚集索引 聚集索引:指索引项的排序方式和表中数据记录排序方式一致的索引 也就是说聚集索引的顺序就是数据的物理存储顺序。它会根据聚集索引键的顺序来存储表中的数据,即对表的数据按索引键的顺序进行排序,然后...
  • 聚集索引:指索引项的排序方式和表中数据记录排序方式一致的索引 也就是说聚集索引的顺序就是数据的物理存储顺序。它会根据聚集索引键的顺序来存储表中的数据,即对表的数据按索引键的顺序进行排序,然后重新存储到...
  • 聚集索引聚集索引:指索引项的排序方式和表中数据记录排序方式一致的索引 也就是说聚集索引的顺序就是数据的物理存储顺序。它会根据聚集索引键的顺序来存储表中的数据,即对表的数据按索引键的顺序进行排序,然后...
  • 聚集索引:指索引项的排序方式和表中数据记录排序方式一致的索引  也就是说聚集索引的顺序就是数据的物理存储顺序。它会根据聚集索引键的顺序来存储表中的数据,即对表的数据按索引键的顺序进行排序,然后重新存储...
  • 索引是把一个数据文件的关键码和它对应的数据记录相关联的过程。每一个关联构成一个索引项,每个索引项至少应包含关键字和其对应的记录在存储器中的位置等信息。所有索引项的集合构成该文件的索引表。保存在磁盘上的...
  • 概念前面讲的两种查询方法都是基于有序小量的基础上,但是数据...办法就是——索引。 数据结构的最终目的是提高数据的处理速度,索引是为了加快查找速度而设计的一种数据结构。 所谓索引,就是把一个关键字与它对应的
  • 索引 & 辅助索引索引 定义:将主文件分块,每一块对应一个索引项。每个存储快的第一条记录,又称为锚记录。主索引是按照索引字段值进行排序的一个有序文件,通常建立在有序文件的基于主码的排序字段上。以...
  • 前面我们提到的二分查找适用于有序线性表的查找 此外针对二分查找还有升级版的插值查找 不过一般我们使用二分查找...一个索引由若干索引项构成 每个索引项至少包含关键字和其对应记录在存储器中的位置等信息 索引技...
  • 1. 稀疏索引和稠密索引 稀疏索引 在稀疏索引中,不会为每个搜索关键字创建索引记录。此处的索引记录包含搜索键和指向磁盘上数据的实际指针。要搜索记录,我们首先按索引记录进行操作,然后到达数据的实际位置。...
  • 对于海量的无序数据,为了提高查找速度,一般会为其构造索引表。索引就是把一个关键字与它相对应的记录进行关联的过程。 一个索引由若干个索引项构成,每个索引项至少包含关键字和其对应的记录在存储器中的位置等...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 8,046
精华内容 3,218
关键字:

稠密索引