列式数据库存储原理.pdf

发布时间：2022-06-24 发布人：admin 分类：说明书资料大小：0.68M 资料格式：pdf 举报版权申诉

ec023422-a0cf-450f-b723-2cde5484d612.pdf-第1页.png

第1页 / 共21页

ec023422-a0cf-450f-b723-2cde5484d612.pdf-第2页.png

第2页 / 共21页

ec023422-a0cf-450f-b723-2cde5484d612.pdf-第3页.png

第3页 / 共21页

ec023422-a0cf-450f-b723-2cde5484d612.pdf-第4页.png

第4页 / 共21页

ec023422-a0cf-450f-b723-2cde5484d612.pdf-第5页.png

第5页 / 共21页

ec023422-a0cf-450f-b723-2cde5484d612.pdf-第6页.png

第6页 / 共21页

ec023422-a0cf-450f-b723-2cde5484d612.pdf-第7页.png

第7页 / 共21页

ec023422-a0cf-450f-b723-2cde5484d612.pdf-第8页.png

第8页 / 共21页

列式数据库存储原理

传统数据库的行式存储

行式存储的问题

行式存储的访问路径

行标识访问：B树索引

B树索引原理：结点

B树索引原理：树形

B树索引的弱点

位图索引

位向量压缩：分段长度编码

位向量维护

列式 vs 行式

列式数据库基本存储：FP索引

FP索引：细节

LF索引：改进的位图索引

HG索引：改进的B树索引

HG索引：G-Array

HG索引：改进与优点

HNG索引：bitwise index

Bitwise：计算

幻灯片编号 21

列式数据库存储原理 Copyright © 2010 Sequel Corporation 黄志洪 2011.3.25

传统数据库的行式存储数据存放在数据文件内数据文件的基本组成单位：块/页块内结构：块头、数据区 Copyright © 2010 Sequel Corporation 黄志洪 2011.3.25

行式存储的问题读某个列必须读入整行行不等长，修改数据可能导致行迁移行数据较多时可能导致行链 Copyright © 2010 Sequel Corporation 黄志洪 2011.3.25

行式存储的访问路径全表扫描行标识访问 Copyright © 2010 Sequel Corporation 黄志洪 2011.3.25

行标识访问：B树索引 Copyright © 2010 Sequel Corporation 黄志洪 2011.3.25

B树索引原理：结点 Copyright © 2010 Sequel Corporation 黄志洪 2011.3.25

B树索引原理：树形利用B树进行查询——access path B树插入——分裂结点 B树删除——合并结点 Copyright © 2010 Sequel Corporation 黄志洪 2011.3.25

B树索引的弱点空间代价，创建时间代价，维护代价重复值多时影响效率 Copyright © 2010 Sequel Corporation 黄志洪 2011.3.25

分享到：

赞收藏

相关推荐