#btree

Everybody knows that B-tree indexes provide logarithmic lookups, but what does that actually mean in...

Introduction to Modern Indexing in PostgreSQL Indexing is the backbone of database...

Internals: How PostgreSQL 17's New B-Tree Index vs. MongoDB 8.0's WiredTiger Engine Improves...

In 2026 OLTP workloads, a single misconfigured B-Tree index can cost $240k/year in wasted IOPS for a...

When it comes to efficient data storage and retrieval, B-Trees and B+Trees are the backbone of...

Your database has a billion rows. You run a query. The answer comes back in milliseconds....

In a previous post, I highlighted a significant limitation of relational databases: a One-to-Many...

Today we going to compare the differences between two approaches for case insensitive text search. ...

Database indices are kind of magical. You apply an index to a specific column and all the queries...

In the previous posts, I exposed how to build a table, in addition to the array datataype, to act as...

What are they? Well in the simplest terms they are a tree data structure, they have nodes...