PyBlog  Front Page
Subject

Databases

Every dispatch filed under “Databases” · 7 entries.

Internals

Apache Doris Internals

Jun 28, 2026 · 33 min

A detailed breakdown of Apache Doris, the MPP real-time data warehouse that speaks the MySQL protocol, covering its storage engine, meta service,...

Spatial Index

Spatial Index: R Trees

Jun 26, 2024 · 8 min

A deep dive into the R-tree, the data-driven spatial index built on bounding rectangles, and how it powers range and nearest-neighbor queries....

Spatial Index

Spatial Index: Tessellation

Jun 17, 2024 · 13 min

Tessellation for spatial indexing divides space into non-overlapping shapes for efficient data management. The Uber H3 grid system uses hexagonal cells, offering...

Spatial Index

Spatial Index: Grid Systems

Jun 12, 2024 · 11 min

Grid systems in spatial indexing, including Geohash and Google S2, encode geographic locations for efficient spatial data management. Geohash uses a Z-order...

Spatial Index

Spatial Index: Space-Filling Curves

Jun 11, 2024 · 10 min

Spatial indexes optimize multi-dimensional data querying using space-filling curves like Z-order and Hilbert curves. Z-order curves employ a recursive Z pattern, and...

Databases

B Trees and B+ Trees

Feb 15, 2024 · 7 min

How B-trees and B+ trees organize data on disk for fast lookups, starting from disk structure and why databases lean on them...

Databases

Postgres as a Graph Database

Sep 27, 2022 · 4 min

Modeling and querying graph data in PostgreSQL when a dedicated graph database would be overkill, starting from graph fundamentals.

PYBLOG © 2016 – 2026 · Set in Playfair Display & Open Sans · Printed on the web