/images/avatar.jpg
杂七杂八的,随手记录。

The mapping of oid and relfilenode in PG

本文为摘录(或转载),侵删,原文为: https://www.highgo.ca/2021/01/12/the-mapping-of-oid-and-relfilenode-in-pg/

A table in PostgreSQL has a relfilenode value, which specifies the file name of the table on disk (except foreign table and partition table). In general, this value can be found in the relfilenode field of the pg_class table, but there are some specific tables whose query result in the relfilenode field is 0. This blog will explore the kernel processing of these special tables relfilenode.

The Part of PostgreSQL We Hate the Most

本文为摘录(或转载),侵删,原文为: https://ottertune.com/blog/the-part-of-postgresql-we-hate-the-most/

1 什么是多版本并发控制?

  • 在 DBMS 中,MVCC 的目标是在可能的情况下允许多个查询同时读取和写入数据库而不相互干扰。
  • MVCC 的基本思想是,DBMS 永远不会覆盖现有行。
    • 对于每个(逻辑)行,DBMS 维护多个(物理)版本。
    • 当应用程序执行查询时,DBMS 根据某个版本排序(例如创建时间戳),确定要检索哪个版本以满足请求。

这种方法的好处是,多个查询可以读取旧版本的行,而不会被更新它的其他查询阻塞。查询在数据库快照上观察到它开始查询事务时的状态(快照隔离)。

The Vertica Analytic Database- C-Store 7 Years Later

本文为摘录(或转载),侵删,原文为: attachments/pdf/3/The Vertica Analytic Database- C-Store 7 Years Later (p1790_andrewlamb_vldb2012).pdf

1 ABSTRACT

  • Vertica 是 C-Store 的商业化成果

2 BACKGROUND

2.1 Design Overview

2.1.1 Design Goals

  • Designed for analytic workloads rather than for transactional workloads

Tips of Bash/Zsh

Towards a New File Format for Big Data - SIMD-Friendly Composable Compression

本文为摘录(或转载),侵删,原文为: attachments/pdf/a/Towards a New File Format for Big Data - SIMD-Friendly Composable Compression (2020-AzimAfroozeh).pdf

1 Introduction

2 Related Work

2.1 Storage Layouts

2.1.1 NSM

传统上,在数据库系统中,表格数据通常按照磁盘页的起始行逐行存储。这种存储方式被称为 N-ary 存储模型(NSM)。如图 2.1 所示,如果元组大小是可变的,NSM 可能会在页面末尾使用偏移表来定位每个元组的起始位置。此外,每个元组都以元组头(RH)开头,包含有关元组的信息。RH 以空位图开头,用于支持空值;以偏移量开头,用于支持可变属性的变量长度值;以及其他实现特定的细节,以使布局更加灵活。