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

The Design and Implementation of Modern Column-Oriented Database Systems

Greenplum 资源管理——Resource Group使用和实现分析

Linux Process States

本文为摘录(或转载),侵删,原文为: https://www.baeldung.com/linux/process-states

1 The Linux Process States

  • Running or Runnable (R)
  • Uninterruptible Sleep (D)
  • Interruptable Sleep (S)
  • Stopped (T)
  • Zombie (Z)

状态机如下:

A Learned Query Rewrite System using Monte Carlo Tree Search

本文为摘录(或转载),侵删,原文为: attachments/pdf/7/p46-li.pdf

  • 查询重写使用启发式算法来实现,有两个限制

    • 规则的应用顺序严重影响查询性能,但
      • 可能的重写顺序随查询涉及到的算子指数增长
      • 受限于搜索空间大小限制,很难找到最佳的顺序
    • 针对不同的查询,不同的重写规则的收益也不同
      • 当前的方法,只能应用于单个计划,而不能有效的估计查询重写的收益
  • 提出了基于策略树树的查询重写框架

QueryFormer: A Tree Transformer Model for Query Plan Representation

Table of Contents

本文为摘录(或转载),侵删,原文为: attachments/pdf/0/p1658-zhao.pdf

QueryFormer:

  • learning-based query planer representation model
  • with tree-structured Transformer architecture

-integrate histograms from database into query plan encoding

1 INTRODUCTION

  • Physical Query Plan As DAG (Directed Acyclic Graph)

    Figure 1: Example query and query plan

    Figure 1: Example query and query plan

    • node 表示操作
    • edge 表示方向
    • 子节点先执行,执行结果给父节点作为输入
  • Physical Query Plan 作为机器学习的输入,用以数据库优化

Adaptive Range Filters for Cold Data: Avoiding Trips to Siberia

本文为摘录(或转载),侵删,原文为: attachments/pdf/f/p1714-kossmann.pdf

对目前的架构来讲,和 粗糙索引 作用重叠。。

1 ABSTRACT

  • ARF: Adaptive Range Filter, 自适应范围过滤器
  • ARF is for Range queries, while
  • BloomFilter is for Point queries

2 INTRODUCTION

3 APPLICATION EXAMPLE

3.1 Project Siberia

  • Siberia 是 Hekaton 项目用于管理冷数据的一个项目
    • Hekaton 则是 SQL Server 套件中的内存数据库
  • 查询处理

ByteHTAP: ByteDance’s HTAP System with High Data Freshness and Strong Data Consistency

Chimp: Efficient Lossless Floating Point Compression for Time Series Databases

本文为摘录(或转载),侵删,原文为: attachments/pdf/1/p3058-liakos.pdf

1 ABSTRACT

  • 时序数据难以高效存储,导致存储代价高昂。

Coping with the TCP TIME-WAIT state on busy Linux servers

本文为摘录(或转载),侵删,原文为: https://vincent.bernat.ch/en/blog/2014-tcp-time-wait-state-linux#summary

1 TL;DR

  • 不用启用 net.ipv4.tcp_tw_recycle , 该选项已在 Linux4.12 废弃
  • 多数情况下, TIME-WAIT 状态的 socket 无害

2 About the TIME-WAIT state

2.1 TCP state diagram

http://tcpipguide.com/free/t_TCPOperationalOverviewandtheTCPFiniteStateMachineF-2.htm