Andrei Pechkurov (@puzpuzpuz)

Multithreaded Execution Model for Queries With ORDER BY and LIMIT Clauses

This small post continues the previous post dedicated to multithreaded query execution in databases with column-oriented storage format. This time we'll consider queries like the following: SELECT SearchPhrase FROM hits WHERE SearchPhrase IS NOT NULL...

2 min readpuzpuzpuz.dev

Jun 9, 2024

An mmap-based hash table optimization

mmap is a controversial topic among the database community. But it does a decent job for an analytical database and unlocks some optimizations.

2 min readpuzpuzpuz.dev

Jun 1, 2024

Seqlock-Based Atomic Memory Snapshots

We discuss seqlock-based atomic snapshots as an alternative to the k-word CAS algorithm when writes are infrequent and single-writer limitation is fine.

5 min readpuzpuzpuz.dev

1Aug 6, 2023

A Few Thoughts on K-Word CAS

A few months ago I went through Efficient Multi-word Compare and Swap paper, so here are a few thoughts on the algorithm.

2 min readpuzpuzpuz.dev

Jul 6, 2023

The Secret Life of fsync

What kind of durability guarantees fsync system call provides in Linux? Let's find out.

4 min readpuzpuzpuz.dev

Mar 31, 2023

Andrei Pechkurov

About

Available for

Andrei Pechkurov's blogs

Multithreaded Execution Model for Queries With ORDER BY and LIMIT Clauses

An mmap-based hash table optimization

Seqlock-Based Atomic Memory Snapshots

A Few Thoughts on K-Word CAS

The Secret Life of fsync

Andrei Pechkurov

About

Available for

Andrei Pechkurov's blogs

Multithreaded Execution Model for Queries With ORDER BY and LIMIT Clauses

An mmap-based hash table optimization

Seqlock-Based Atomic Memory Snapshots

A Few Thoughts on K-Word CAS

The Secret Life of fsync

Andrei Pechkurov

About

Available for

Andrei Pechkurov's blogs

Multithreaded Execution Model for Queries With ORDER BY and LIMIT Clauses

An mmap-based hash table optimization

Seqlock-Based Atomic Memory Snapshots

A Few Thoughts on K-Word CAS

The Secret Life of fsync

Search Hashnode

Andrei Pechkurov

About

Available for

Andrei Pechkurov's blogs

Multithreaded Execution Model for Queries With ORDER BY and LIMIT Clauses

An mmap-based hash table optimization

Seqlock-Based Atomic Memory Snapshots

A Few Thoughts on K-Word CAS

The Secret Life of fsync