倒排与列存-低调大师

倒排与列存

2017-02-19 787

一直傻傻分不清倒排和列存，今天有空梳理一下，主要有四个概念要明确:
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

3508

更多精彩内容参见云栖社区大数据频道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

684

资源下载

更多资源

Mario

马里奥是站在游戏界顶峰的超人气多面角色。马里奥靠吃蘑菇成长，特征是大鼻子、头戴帽子、身穿背带裤，还留着胡子。与他的双胞胎兄弟路易基一起，长年担任任天堂的招牌角色。

Spring

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

Sublime Text

Sublime Text具有漂亮的用户界面和强大的功能，例如代码缩略图，Python的插件，代码段等。还可自定义键绑定，菜单和工具栏。Sublime Text 的主要功能包括：拼写检查，书签，完整的 Python API ， Goto 功能，即时项目切换，多选择，多窗口等等。Sublime Text 是一个跨平台的编辑器，同时支持Windows、Linux、Mac OS X等操作系统。

WebStorm

WebStorm 是jetbrains公司旗下一款JavaScript 开发工具。目前已经被广大中国JS开发者誉为“Web前端开发神器”、“最强大的HTML5编辑器”、“最智能的JavaScript IDE”等。与IntelliJ IDEA同源，继承了IntelliJ IDEA强大的JS部分的功能。