Tagged articles

range query

6 articles · Page 1 of 1
58 Tech
58 Tech
Jan 4, 2024 · Big Data

BKD-Tree: Theory, Construction, Query, Update and Practical Compression Strategies for Large-Scale Numeric Range Search

This article presents a comprehensive technical overview of the BKD-Tree data structure, detailing its algorithmic foundations, construction and query processes, dynamic update mechanisms, and the space‑efficient compression techniques used in production search engines for massive multidimensional numeric datasets.

BKD-TreeSearch Engineindex compression
0 likes · 55 min read
BKD-Tree: Theory, Construction, Query, Update and Practical Compression Strategies for Large-Scale Numeric Range Search
Shepherd Advanced Notes
Shepherd Advanced Notes
Mar 27, 2023 · Databases

Why MySQL Uses B+ Trees for Indexing

The article explains the fundamentals of tree data structures, compares B, B+, B*, and red‑black trees, and shows how B+ trees reduce disk I/O and improve range query performance, which is why MySQL adopts B+ trees for its indexes.

B+TreeData StructuresMySQL
0 likes · 15 min read
Why MySQL Uses B+ Trees for Indexing