从品牌网站建设到网络营销策划,从策略到执行的一站式服务
这篇文章主要讲解了“PAX集合有哪些优点”,文中的讲解内容简单清晰,易于学习与理解,下面请大家跟着小编的思路慢慢深入,一起来研究和学习“PAX集合有哪些优点”吧!
网站建设哪家好,找创新互联公司!专注于网页设计、网站建设、微信开发、小程序制作、集团企业网站建设等服务项目。为回馈新老客户创新互联还提供了西塞山免费建站欢迎大家使用!
解决的问题
在决策支持系统(Decision Support Systems)的场景中,数据库的主要耗时在处理器和内存之间的数据传输,而不是内存和磁盘之间的I/O。
主要在说 cache 失效的问题,当一个数据请求在 cache 中失效了,需要重新从内存中加载数据,但是往往查询的只是某几个属性,因此只有一部分被加载到 cache 中的数据会被用到,没有高效的利用 cache。
这是 NSM 在一个 page 中的数据组织方式,每一行记录包括三个属性,序号-姓名-年龄。每个 page 中开头是个 page header,然后是一个一个记录,每个记录包括一个头部 RH(record header)和三个数据。数据放在前边,page的末尾存放每个记录的起始位置。
cache 的机制是,在用到一个数据时,把这个数据之后的几个相邻数据也加载到 cache 中。
在查询年龄小于40的姓名这个场景下。先读第一个年龄 30,满足条件,再去读姓名 Jane,发现 cache 不包括 Jane,于是加载 Jane 和之后的几个字段。可以发现 cache 失效比较多,而且加载到 cache 中的数据有很多没用。
本质是 NSM 模型在 OLAP 场景下的 CPU cache 表现不好。
要解决这个问题,用 DSM 不就好了吗?但是作者说 DSM 需要大量的时间去做 join,这也是确实存在的问题。下图是 DSM 的存储结构,每列在一个 page 中,需要跨 page 做 join。
PAX
于是作者提出了一个折中方法。只将一个 page 内的多个 record 按列式存储。
在一个 page 中,再为每个属性划分一个 迷你page,每个 迷你page 里存这个 page 里所有 record 的某个属性。
更细粒度的,PAX 的 迷你page 又分为定长 F- 的和变长的 V-,分别用来存储定长属性和变长属性。
PAX 和 NSM 的空间占用基本一样,而 DSM 需要为每一列加一个索引列。
PAX 集合了 NSM 和 DSM 的优点:(1)跨记录的空间局部性,也就是记录的相同属性存储在一起。便于高效地利用 cache。(2)最小化记录重组的代价,只在一个 page 内部重组就可以了。
感谢各位的阅读,以上就是“PAX集合有哪些优点”的内容了,经过本文的学习后,相信大家对PAX集合有哪些优点这一问题有了更深刻的体会,具体使用情况还需要大家实践验证。这里是创新互联,小编将为大家推送更多相关知识点的文章,欢迎关注!
成都网站建设公司地址:成都市青羊区太升南路288号锦天国际A座10层 建设咨询028-86922220
成都快上网科技有限公司-四川网站建设设计公司 | 蜀ICP备19037934号 Copyright 2020,ALL Rights Reserved cdkjz.cn | 成都网站建设 | © Copyright 2020版权所有.
专家团队为您提供成都网站建设,成都网站设计,成都品牌网站设计,成都营销型网站制作等服务,成都建网站就找快上网! | 成都网站建设哪家好? | 网站建设地图