zoukankan      html  css  js  c++  java
  • 线性索引查找

      很多时候数据并不会按照我们所想的有序排列,而是按照加入的先后顺序存储的。对于这样庞大且复杂的查找表,我们需要用到索引这种数据结构。索引就是把一个关键字与它对应的记录相关联的过程。一个索引由若干个索引项构成,每个索引项至少应包含关键字和其对应的记录在存储器中的位置等信息。索引按照结构可以划分为线性索引、树形索引和多级索引。今天只介绍线性索引。线性索引就是将索引项集合组织为线性结构,也称为索引表。线性索引又可以划分为:稠密索引、分块索引和倒排索引。

    稠密索引:指在线性索引中,将数据集的每个记录对应一个索引项;索引项按照关键码有序排列。(有序说明可以使用折半,插值,斐波那契等有序查找算法)

      缺点:空间代价昂贵,索引项与数据集记录个数相同。

    分块索引:对数据集分块,每块对应一个索引项(降低空间占用),块间有序,块内无序(标记块内最大值以及数据个数);

  • 相关阅读:
    【APUE | 10】函数signal
    【C++ Primer | 15】C++虚函数表剖析②
    【C++ Primer | 15】C++类内存分布
    VMware虚拟机 Ubuntu 16.04 安装
    主题
    【C++ Primer | 15】构造函数与拷贝控制
    08 IO库
    001 库函数【01】
    DataTable序列化及反序列化Json
    DbHelper简单的使用
  • 原文地址:https://www.cnblogs.com/LearnSB/p/13334462.html
Copyright © 2011-2022 走看看