美文网首页
查找算法 关于索引

查找算法 关于索引

作者: 莫冰先生 | 来源:发表于2018-02-13 22:50 被阅读0次

大话数据结构中介绍了三个索引 稠密索引 分块索引 倒排索引

1.稠密索引

稠密索引指的是在线性索引中,将数据集中的每一个记录都对应一个索引项。对于索引项来说一定是有序的排列,索引项的有序意味着可以使用顺序查找算法,比如说前面学过的二分查找,发布纳妾查找(将一组数补齐成fn然后分fn-1和fn-2,然后对应的还能继续分),插入查找(适用于分布平均),这三种查找算法的思想应该都是类似的降低查找规模,额呵呵 说多了回到稠密索引。。这就是稠密索引的优点可以根据对应有序的索引项来查找对应的记录,但是同时也意味着索引需要相同的数据集长度规模

2.分块索引

分块有序就是把数据集合的记录分成了若干份,并且这些块满足两个条件

  • 1 快内无序,即每一快内的记录不要求有序。(有序更好,但是要付出大量的时间和空间代价)
  • 2 快间有序,譬如要求第二个块的所有记录均要大于第一个块所有记录的关键字。。快间有序能够提高查找效率,这个分块索引表中的每一行记录对应着最大关键码,快长 还有指针指向块 那么就可以根据这个分块索引表查找

3.倒排索引

倒排索引的概念很简单:就是将文件中的单词作为关键字,然后建立单词与文件的映射关系。当然,也可以添加文件中单词出现的频数等信息,倒排索引是搜索引擎中的一个基本概念,几乎所有的搜索引擎都会使用到倒排索引。

相关文章

  • 查找算法 关于索引

    大话数据结构中介绍了三个索引 稠密索引 分块索引 倒排索引 1.稠密索引 稠密索引指的是在线性索引中,将数据集中的...

  • 查找算法-索引查找

    实际上,很多数据集可能增长非常快。例如空间动态信息等, 对于这样的查找表,我们若是保证记录全部按照当中某个关键字有...

  • MySQL Hash索引 vs B-Tree索引

    Hash 索引通过 hash 算法计算 hash 值,存储的索引应该也是 hash 值,查找时先计算查找字段的 h...

  • 分块查找算法

    分块查找又称索引顺序查找,它是顺序查找的一种改进方法。 算法流程: 先选取各块中的最大关键字构成一个索引表; 查找...

  • 索引算法

    索引算法介绍 线性查找 线性查找就是最简单的查找算法,在一个数组或者链表从头到尾遍历查找,时间复杂度是o(n) 二...

  • 2019-04-25 索引

    一. 索引作用 二. 索引的种类(算法) 三. B树 基于不同的查找算法分类介绍 四. 在功能上的分类 4.1 辅...

  • 2018-10-11

    0.实现顺序索引表的分块查找 实现顺序表的分级查找算法。基本要求包括: (1)设计顺序表和索引表的存储结构。 (2...

  • 索引查找

    索引查找是在索引表和主表上进行的查找,主表是线性表。先按照给定的哈希算法(比如value%100)对每一个valu...

  • MySQL-lesson04-索引及执行计划

    MySQL-lesson04-索引及执行计划 1. 索引作用 2. 索引的种类(算法) 3. B树 基于不同的查找...

  • MySQL-lesson04-索引及执行计划

    1. 索引作用 2. 索引的种类(算法) 3. B树 基于不同的查找算法分类介绍 4. 在功能上的分类 4.1 辅...

网友评论

      本文标题:查找算法 关于索引

      本文链接:https://www.haomeiwen.com/subject/tcystftx.html