【概述】

倒排表是对次关键码的一种索引表，其索引项包括以下两个结构：

次关键码：要记录的表项
记录号表：存储具有相同次关键字的所有记录的记录号，并且有序排列

这种索引不是由记录来确定数据项，而是由数据项来确定记录的位置。

【优缺点】

倒排索引的优点在于查找记录的速度很快，有时不用读取记录即可得到结果，而且由于其并未对文件进行修改，使用和维护都比较简单。

但由于倒排表中的记录号表长是不固定的，处理时极不方便，此外，倒排表中具同一关键码值的记录号都是有序序列，这在插入和删除时要进行一定的处理。

理论基础 —— 索引 —— 倒排索引相关推荐

理论基础 —— 索引
[概述] 当数据量不是很大时,查找技术足以满足需求,但对于计算机应用程序来说,其是以大型数据库为中心,并将大型数据库作为文件存放于外存中的,当需要进行查找操作时,查找技术的处理过于缓慢,因此有了索引技 ...
关于elasticsearch索引,倒排索引简介
参考文章:终于有人把elasticsearch原理讲通了! 小史是一个非科班的程序员,虽然学的是电子专业,但是通过自己的努力成功通过了面试,现在要开始迎接新生活了. 随着央视诗词大会的热播,小史开始对 ...
理论基础 —— 索引 —— B 树、B+ 树与 B* 树
[B 树] B 树(B-Tree)也写作 B-树,其是一种平衡的多路查找树,主要面向于动态查找,常用于文件系统中. B 树中,结点最大的孩子数目称为 B 树的阶,2-3 树是 B 树的特例,其是 3 ...
理论基础 —— 索引 —— 稠密索引
[概述] 稠密索引适用于静态索引. 在线性索引中,若文件中的每个记录对应一个索引项,则这种索引称为稠密索引. 在稠密索引中,无论文件是否按关键码有序,索引项总是按关键码有序进行排列. [优缺点] 只要 ...
理论基础 —— 索引 —— 分块索引
[概述] 分块索引既适用于静态索引,又适用于动态索引. 在稠密索引中,索引项的个数与文件记录个数相同,空间代价很大,为减少索引项的个数,可以对文件分块,使分块有序. 分块有序,是指数据集的记录分为若干 ...
理论基础 —— 索引 —— 2-3 树
[概述] 2-3 树是一种多路查找树,其满足于以下性质: 每个结点都具有两个孩子或三个孩子,具有两个孩子的结点称为 2 结点,具有三个孩子的结点称为 3 结点 2 结点包含一个元素和两个孩子,左子树包 ...
ElasticSearch探索之路（四）索引原理：倒排索引、列式存储、Fielddata、索引压缩、联合索引
文章目录倒排索引 Term dictionary与Term index 列式存储--Doc Values Fielddata 索引压缩 FOR编码 Roaring Bitmaps 联合索引倒排索引 ...
elasticsearch 查看索引_ELK技术栈之ElasticSearch（一）
ELK技术栈之[ElasticSearch] 主要内容什么是ElasticSearch Linux安装ElasticSearch 常用操作命令分词器和标准化处理 ElasticSearch中的M ...
Elasticsearch索引原理
最近在参与一个基于Elasticsearch作为底层数据框架提供大数据量(亿级)的实时统计查询的方案设计工作,花了些时间学习Elasticsearch的基础理论知识,整理了一下,希望能对Elastic ...

理论基础 —— 索引 —— 倒排索引

【概述】

【优缺点】

理论基础 —— 索引 —— 倒排索引相关推荐

最新文章

热门文章