Tagged articles
B-Tree
34 articles · Page 1 of 1
An in‑depth comparison of B+Tree and B‑Tree reveals how their differing node designs affect storage capacity, tree height, disk I/O, range queries, caching, and insert/delete costs, with concrete MySQL InnoDB examples illustrating why B+Tree is the preferred index structure.
B+TreeB-TreeInnoDB
0 likes · 7 min read

This article explains MySQL index fundamentals, covering what indexes are, their advantages and drawbacks, underlying data structures such as hash tables and B‑/B+‑trees, and the classification of clustered, non‑clustered, primary, secondary, unique, prefix, and full‑text indexes, with practical SQL examples and diagrams.
B-TreeMySQLNon-clustered Index
0 likes · 9 min read

This article explains the fundamentals of database indexes, covering what indexes are, their underlying structures such as B‑Tree, B+‑Tree and hash tables, their advantages and drawbacks, and the various index types—including primary, secondary, clustered and non‑clustered—used in MySQL engines.
B-TreeDatabase IndexesMySQL
0 likes · 10 min read

PostgreSQL’s index system, officially called a B‑Tree, actually implements B+‑tree functionality, storing only TIDs in leaf nodes, using linked leaf pages for efficient range queries, and includes optimizations like deduplication, index‑only scans, and reverse‑key indexes to boost performance.
B+TreeB-TreePostgreSQL
0 likes · 7 min read

This article explains the fundamentals of database indexes, covering their purpose, underlying data structures such as B‑Tree, B+‑Tree, and hash tables, the advantages and drawbacks, different index categories in MySQL, and practical SQL examples for primary, secondary, and unique indexes.
B-TreeDatabase IndexesMySQL
0 likes · 9 min read

This article explains how MySQL uses B‑tree‑based indexes, covering balanced binary trees, B‑trees, B+‑trees, various index types, data‑type effects, and best practices for creating and using composite indexes to optimize query performance.
B+TreeB-TreeIndex
0 likes · 19 min read

The article examines why MySQL performance drops sharply when a single table exceeds tens of millions of rows, debunks the index‑depth myth, explains SMO concurrency limits in InnoDB, and shows how B‑Link Tree indexes and heap‑organized tables can overcome these bottlenecks.
B-Link TreeB-TreeDatabase Performance
0 likes · 10 min read

This article examines the technical reasons why MySQL single tables struggle with massive data volumes, debunks the index‑depth myth, explains InnoDB's SMO concurrency bottlenecks, and shows how B‑Link Tree indexes and heap‑organized tables in GaussDB provide superior performance for large‑scale workloads.
B-Link TreeB-TreeDatabase Performance
0 likes · 10 min read

This article explains why slow SQL queries occur, how MySQL indexes dramatically improve query speed, and details the underlying data structures—binary tree, hash, B‑Tree, B+Tree—as well as storage engine differences and composite index rules for optimal performance.
B-TreeIndexInnoDB
0 likes · 8 min read


政采云技术Jan 2, 2024 · Databases
This article explains the fundamentals of B‑Tree and B+Tree data structures, their search algorithms, and how MySQL's MyISAM and InnoDB storage engines implement these indexes to achieve efficient disk‑based query performance.
AlgorithmsB+TreeB-Tree
0 likes · 19 min read

This article explains the differences between B‑trees and B+‑trees, covering row vs. column storage, index construction, binary search trees, and how B+‑trees provide faster insert, delete, and range queries in modern database systems.
B+TreeB-TreeColumn Storage
0 likes · 16 min read

This article explains the evolution of tree-based index structures—from basic binary search trees through AVL and red‑black trees to B‑trees and B+‑trees—highlighting their trade‑offs and why MySQL adopts B+‑trees for efficient disk‑based indexing.
AVLB+TreeB-Tree
0 likes · 10 min read

This article examines the fundamental differences between B‑Tree and LSM‑Tree storage structures in distributed and relational databases, detailing their write and read paths, performance trade‑offs, update handling, lock conflicts, and high‑availability considerations to help engineers choose the right engine for their workloads.
B-TreeDatabase StorageLSM-tree
0 likes · 25 min read

This article explains why locating a record in a B‑Tree index is crucial for MySQL InnoDB operations, describes scan intervals, index page structures, and details the step‑by‑step binary and sequential search process used to find the first matching record, including performance optimizations.
B-TreeIndex ScanInnoDB
0 likes · 28 min read

This article explains the core concepts of B‑trees and B+‑trees, compares them with red‑black trees, details their node definitions and insertion algorithms, and shows why B+‑trees are preferred for database and file indexing due to lower I/O cost and stable search paths.
AlgorithmsB+TreeB-Tree
0 likes · 7 min read

This article explains the fundamentals of B‑Tree and B+Tree data structures, covering their definitions, differences from red‑black trees, node properties, and detailed insertion procedures, while highlighting why B+Tree is preferred for database and file indexing.
B+TreeB-TreeInsertion Algorithm
0 likes · 7 min read

This article explains MySQL indexing fundamentals, covering index types, underlying data structures such as B‑Tree and Hash, the differences between clustered and non‑clustered indexes, practical performance tips, and advanced features like adaptive hash indexes and index condition pushdown.
B-TreeIndexMySQL
0 likes · 26 min read

This article introduces MySQL index basics, covering index concepts, advantages and disadvantages, various index types such as B‑Tree, B+Tree, hash, and full‑text, their storage structures, creation syntax, left‑most prefix and covering indexes, and practical design guidelines for effective indexing.
B-TreeMySQLSQL
0 likes · 22 min read

This article explains the various MySQL index implementations—including B‑Tree, B+Tree, hash, clustered, non‑clustered, and covering indexes—illustrates their internal structures with diagrams, provides SQL examples, and offers practical guidelines for selecting and using indexes efficiently.
B-TreeMySQLindexing
0 likes · 13 min read

This article explains MySQL index structures—including B‑Tree, B+Tree, and hash indexes—their underlying principles, performance characteristics, and practical usage guidelines such as left‑most prefix, full‑text indexing, and common pitfalls, providing a comprehensive guide for database developers.
B+TreeB-TreeIndex
0 likes · 24 min read

This article explains the motivation behind B‑trees, their definition, node constraints, height analysis, and compares B‑trees with B+‑trees, highlighting how multi‑level storage and batch disk I/O reduce lookup costs in large‑scale data systems.
AlgorithmsB-TreeI/O optimization
0 likes · 10 min read

This article explains MySQL storage engines, compares MyISAM and InnoDB, introduces the main index types—B‑Tree, Hash, Full‑text, R‑Tree—details the structures and characteristics of B‑Tree, B‑Tree and B+Tree, and outlines key principles for creating effective indexes.
B+TreeB-TreeIndex
0 likes · 10 min read

This article explains what MySQL indexes are, the different categories such as ordinary, unique, composite, clustered and non‑clustered, how B‑Tree, B+Tree and hash indexes are implemented in InnoDB and MyISAM, and why auto‑increment primary keys are recommended for optimal performance.
B-TreeIndexInnoDB
0 likes · 7 min read

This article explains MySQL index fundamentals, compares B‑Tree and B+Tree structures, details how MyISAM and InnoDB store indexes, and provides practical interview questions and usage rules such as left‑most prefix matching, composite indexes, and common pitfalls.
B+TreeB-TreeMySQL
0 likes · 15 min read


ITPUBOct 15, 2019 · Databases
This article explains why database indexes are crucial for performance, describes the fundamental principles of B‑Tree indexes, and compares how Oracle, MySQL, SQL Server, and PostgreSQL implement and use these indexes, helping developers master SQL optimization across platforms.
B-TreeDatabase IndexesMySQL
0 likes · 16 min read

This article explains how library indexing inspires database indexing, introduces binary search trees, AVL trees, B‑Tree and B+Tree structures, and details InnoDB and MyISAM storage mechanisms, page organization, clustered versus non‑clustered indexes, and practical index‑optimization advice.
B+TreeB-TreeInnoDB
0 likes · 19 min read

This article explains how MySQL storage engines differ, clarifies the structures and search mechanisms of B‑Tree and B+Tree indexes, and outlines practical principles for creating efficient indexes to reduce I/O and speed up query execution.
B+TreeB-TreeMySQL
0 likes · 12 min read

This article examines MySQL indexing by exploring underlying data structures such as B‑Tree and B+Tree, common search algorithms, storage engine differences, and practical optimization techniques like composite and prefix indexes, providing a comprehensive guide for designing efficient database indexes.
B+TreeB-TreeIndex
0 likes · 30 min read


ITPUBFeb 22, 2019 · Databases
This article explains MySQL’s storage engines, compares B‑Tree and B+Tree indexes, details their structures and search processes, and outlines key principles for designing efficient indexes to avoid slow queries in relational databases.
B+TreeB-TreeMySQL
0 likes · 12 min read

This article provides a comprehensive overview of MySQL indexing, covering B‑Tree and B+Tree structures, common search algorithms, storage engine differences, and practical optimization techniques such as composite and prefix indexes to improve query performance.
B+TreeB-TreeMySQL
0 likes · 37 min read

This article explains the data structures and algorithms behind MySQL indexing, covering B‑Tree fundamentals, insertion and deletion steps with visual examples, the differences between B‑Tree and B+Tree, InnoDB's clustered and secondary index implementations, and why monotonically increasing primary keys improve performance.
B+TreeB-TreeInnoDB
0 likes · 15 min read

This article provides a comprehensive technical overview of InnoDB's physical file architecture, detailing how fixed‑size blocks, page types, extents, file‑list structures, segment creation, page allocation, recycling mechanisms, index page composition, and both traditional and transparent compression methods work together to manage MySQL storage efficiently.
B-TreeDatabase StorageInnoDB
0 likes · 23 min read

This article provides a comprehensive overview of MySQL indexing, covering the theoretical foundations of B‑Tree and B+Tree data structures, the differences between MyISAM and InnoDB index implementations, and practical optimization techniques such as left‑most prefix usage, selectivity analysis, and prefix indexing.
B+TreeB-TreeInnoDB
0 likes · 27 min read


21CTOSep 16, 2015 · Databases
This article examines MySQL indexing theory, covering B‑Tree and B+Tree structures, storage‑engine differences between MyISAM and InnoDB, left‑most prefix rules, index selectivity, prefix indexes, and practical optimization techniques for high‑performance query execution.
B+TreeB-TreeIndex
0 likes · 29 min read
