Tag

Hash Index

0 views collected around this technical thread.

Aikesheng Open Source Community
Aikesheng Open Source Community
Apr 28, 2024 · Databases

Database Indexing Algorithms: B‑Tree vs Hash Indexing

This article explains the purpose and inner workings of various database indexing algorithms—including B‑Tree, Hash, Bitmap, and Full‑Text indexes—illustrates their strengths and weaknesses with SQL examples, and provides guidance on when to choose each type for optimal query performance.

B-TreeFull-Text SearchHash Index
0 likes · 12 min read
Database Indexing Algorithms: B‑Tree vs Hash Indexing
ByteDance Data Platform
ByteDance Data Platform
Feb 28, 2022 · Big Data

How Hudi’s New Bucket Index Boosts Upsert Performance in Massive Data Lakes

This article explains the background, design, and practical benefits of Hudi's Bucket Index—a hash‑based indexing mechanism that reduces unnecessary file reads and writes, improves upsert speed on terabyte‑scale datasets, and enables query optimizations such as bucket pruning and bucket join.

Big DataBucket IndexHash Index
0 likes · 16 min read
How Hudi’s New Bucket Index Boosts Upsert Performance in Massive Data Lakes
Wukong Talks Architecture
Wukong Talks Architecture
Dec 22, 2021 · Databases

Understanding MySQL Indexes: Types, Structures, and Performance Impact

This article introduces MySQL indexes, explains why they are needed, compares B+Tree and hash index structures, describes how indexes improve query performance, outlines their limitations, shows how to create single‑ and multi‑column indexes, and discusses the trade‑offs of using them.

B-TreeDatabase IndexHash Index
0 likes · 10 min read
Understanding MySQL Indexes: Types, Structures, and Performance Impact
Ops Development Stories
Ops Development Stories
Oct 12, 2021 · Databases

Mastering Database Indexes: From Binary Trees to B+Trees and Beyond

This article explains the fundamentals and structures of database indexes—including binary trees, red‑black trees, B‑Tree, B+Tree, hash indexes—and details how MySQL’s InnoDB and MyISAM engines implement clustered and non‑clustered indexes, covering their characteristics, storage files, and query behavior.

B-TreeDatabase IndexesHash Index
0 likes · 9 min read
Mastering Database Indexes: From Binary Trees to B+Trees and Beyond
IT Xianyu
IT Xianyu
Mar 8, 2021 · Databases

Understanding Data Indexes, B+Tree vs Hash Indexes, Table Partitioning, and MySQL Optimization Techniques

This article explains how ordered data indexes improve query efficiency, compares B+Tree and hash indexes, discusses table partitioning versus sharding, outlines MVCC read types, examines row‑level lock pros and cons, and provides practical MySQL optimization tips including key vs index differences and engine choices.

B-TreeHash IndexIndexing
0 likes · 10 min read
Understanding Data Indexes, B+Tree vs Hash Indexes, Table Partitioning, and MySQL Optimization Techniques
Aikesheng Open Source Community
Aikesheng Open Source Community
Dec 30, 2020 · Databases

Understanding MySQL Hash Index Implementation and Use Cases

This article explains how MySQL implements hash indexes, illustrates their data distribution on memory tables, and evaluates their suitable scenarios and limitations compared with B‑tree indexes through detailed SQL examples and performance analysis.

Hash IndexMEMORY engineMySQL
0 likes · 13 min read
Understanding MySQL Hash Index Implementation and Use Cases
Aikesheng Open Source Community
Aikesheng Open Source Community
Dec 16, 2020 · Databases

Understanding MySQL Hash Index: Arrays, Dictionaries, Linked Lists, and Hash Tables

This article explains MySQL's hash index by introducing fundamental data structures such as arrays, dictionaries, linked lists, and hash tables, discussing their advantages and disadvantages, and showing how they are used in MySQL with practical code examples.

Hash IndexMySQLdata-structures
0 likes · 10 min read
Understanding MySQL Hash Index: Arrays, Dictionaries, Linked Lists, and Hash Tables
Architecture Digest
Architecture Digest
Mar 12, 2020 · Databases

Understanding MySQL Indexes: Types, Implementation, and Best Practices

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-TreeDatabaseHash Index
0 likes · 7 min read
Understanding MySQL Indexes: Types, Implementation, and Best Practices
Architect's Tech Stack
Architect's Tech Stack
Jun 4, 2019 · Databases

Understanding B+ Tree, Hash, and Full‑Text Indexes in MySQL

This article explains the principles, structures, and operations of MySQL indexes, covering B+ tree indexes, their search, insertion, and deletion mechanisms, as well as hash indexes, adaptive hash indexing, and full‑text indexes with inverted indexing, cache handling, and practical limitations.

B-TreeFull-Text SearchHash Index
0 likes · 14 min read
Understanding B+ Tree, Hash, and Full‑Text Indexes in MySQL
Architect
Architect
Aug 26, 2015 · Databases

Understanding B-Tree and Hash Indexes in MySQL

This article explains the characteristics and usage scenarios of B-Tree and Hash indexes in MySQL, including supported operators, example queries, when indexes are applied or ignored, and performance considerations for different storage engines such as MEMORY.

B-TreeDatabase OptimizationHash Index
0 likes · 6 min read
Understanding B-Tree and Hash Indexes in MySQL