Topics /

Databases & Data

The most popular blog posts about databases & data on Hacker News. 116 posts.

2020
65

Event Sourcing (2017)

I recently became intrigued by the concept of event sourcing as applied to back-end architecture, specifically a microservice-oriented approach. I have spent the last few years working predominantly on the front-end, and became enamored by the simplicity and elegance of this pattern as the backbone of front-end…

67

Introduction to Hacking PostgreSQL (2007)

Gavin Sherry and I have presented several versions of a tutorial introduction on how to modify the PostgreSQL source code. The original version was given at the PostgreSQL Anniversary Summit in June of 2006. Gavin has since given a revised version of the talk (at LCA 2007), as have I (at PgCon 2007).

72

An Introduction to Conflict-Free Replicated Data Types

This is an interactive tutorial series about Conflict-Free Replicated Data Types, or CRDTs for short. Their purpose is to allow seamless replication of data on different nodes in a distributed system. Merging is by construction always possible, without any conflicts. This series assumes no knowledge about CRDTs, but…

82

In Praise of ZFS on Linux's ZED 'ZFS Event Daemon'

You're probably reading this page because you've attempted to access some part of my blog (Wandering Thoughts) or CSpace , the wiki thing it's part of. Unfortunately you're using a browser version that my anti-crawler precautions consider suspicious, most often because it's too old (most often this applies to versions…

85

Fixing Google Map Transit Feed Mistakes in Taiwan

Probably one of the nerdier things I do in my free time is fix and report transit errors on Google Maps. Accurate transit directions and schedules are extremely important if we want more people to take transit more often, especially in scenarios where good transit options exist! I do these bug reports and the…

89

Finding unique items: hash vs. sort

A while back, I was trying to speed up some code which finds unique items in a collection. For example, transforming "AABBADCAB" => "ABDC" . There are two ways to do this efficiently - one is based on sorting, the other based on hashing. So, which is faster? I couldn't find the answer, so I ran some experiments and…