倒排与列存-低调大师

倒排与列存

2017-02-19 683

一直傻傻分不清倒排和列存，今天有空梳理一下，主要有四个概念要明确:
1. 索引方式: 正向索引，反向索引(倒排)
2. 存储方式: 行存，列存
3. 数据结构: HashMap,B-Tree,BitMap...
4. 存储结构:
+ 顺序组织(顺序文件)
+ 索引组织(索引文件)
+ 散列组织(散列文件)
+ 链组织(多关键字文件)

索引方式

索引方式是种指导性的的思想，和具体数据结构和存储结构没有直接关系
正向索引:DocId->Value
反向索引:Value->DocId

倒排索引 Inverted Index

倒排索引就是反向索引，是信息检索中最基础的索引方法，具体是把索引存为倒排表和倒排链，倒排表存的是所有的值，倒排链存的是 DocId 列表。

存储方式

存储方式就是正排中存

微信关注我们

原文链接：https://yq.aliyun.com/articles/70363

转载内容版权归作者及来源网站所有！

低调大师中文资讯倾力打造互联网数据资讯、行业资源、电子商务、移动互联网、网络营销平台。持续更新报道IT业界、互联网、市场资讯、驱动更新,是最及时权威的产业资讯及硬件资讯报道平台。

产品3周迭代一次，启信宝驾驭8000万企业征信的平台架构

11+大数据行业应用实践请见 https://yq.aliyun.com/activity/156 ，同时这里还有流计算、机器学习、性能调优等技术实践。此外，通过 Maxcompute及其配套产品，低廉的大数据分析仅需几步，详情访问 https://www.aliyun.com/product/odps ；更多精彩内容参见云栖社区大数据频道： https://yq.aliyun.com/big-data 。启信宝的核心功能包括搜索引擎、企业链图、关系族谱、企业监控、企业舆情以及企业信用报告等。启信宝目前支持APP、网页以及微信三种不同版本，另外还提供API调用方式。客户主要面向个人客户和企业客户，目前个人用户数已达到800万以上，企业客户以金融行业为主。启信宝的大数据平台挑战启信宝作为一家以大数据为核心竞争力的公司，借助大数据为客户降低执业风

2017-02-18

3023

更多精彩内容参见云栖社区大数据频道https://yq.aliyun.com/big-data；此外，通过Maxcompute及其配套产品，低廉的大数据分析仅需几步，详情访问https://www.aliyun.com/product/odps。本讲义出自Daniel Lemire在Spark Summit East 2017上的演讲，主要介绍了当代计算机硬件提供了大量新的性能的机会。然而高性能编程仍是一项艰巨的挑战，演讲中给出了一些对于设计侧重于压缩位图索引的更快索引的经验教训。压缩位图索引加速查询在流行系统，如Spark, Git, Elastic, Druid与Apache Kylin中的应用。

2017-02-19

590

资源下载

更多资源

腾讯云软件源

为解决软件依赖安装时官方源访问速度慢的问题，腾讯云为一些软件搭建了缓存服务。您可以通过使用腾讯云软件源站来提升依赖包的安装速度。为了方便用户自由搭建服务架构，目前腾讯云软件源站支持公网访问和内网访问。

Nacos

Nacos /nɑ:kəʊs/ 是 Dynamic Naming and Configuration Service 的首字母简称，一个易于构建 AI Agent 应用的动态服务发现、配置管理和AI智能体管理平台。Nacos 致力于帮助您发现、配置和管理微服务及AI智能体应用。Nacos 提供了一组简单易用的特性集，帮助您快速实现动态服务发现、服务配置、服务元数据、流量管理。Nacos 帮助您更敏捷和容易地构建、交付和管理微服务平台。

Spring

Spring框架（Spring Framework）是由Rod Johnson于2002年提出的开源Java企业级应用框架，旨在通过使用JavaBean替代传统EJB实现方式降低企业级编程开发的复杂性。该框架基于简单性、可测试性和松耦合性设计理念，提供核心容器、应用上下文、数据访问集成等模块，支持整合Hibernate、Struts等第三方框架，其适用范围不仅限于服务器端开发，绝大多数Java应用均可从中受益。

Rocky Linux

Rocky Linux（中文名：洛基）是由Gregory Kurtzer于2020年12月发起的企业级Linux发行版，作为CentOS稳定版停止维护后与RHEL（Red Hat Enterprise Linux）完全兼容的开源替代方案，由社区拥有并管理，支持x86_64、aarch64等架构。其通过重新编译RHEL源代码提供长期稳定性，采用模块化包装和SELinux安全架构，默认包含GNOME桌面环境及XFS文件系统，支持十年生命周期更新。