Home Database Mysql Tutorial What is the difference between B-Tree index and Hash index in MySQL?

What is the difference between B-Tree index and Hash index in MySQL?

Jun 28, 2020 pm 02:46 PM
hash mysql

The difference between B-Tree index and Hash index in MySQL: 1. B-Tree index supports the leftmost prefix matching principle, but Hash index does not support it; 2. Both MyISAM and InnoDB support B- Tree index, while Hash index is only supported by Memory and NDB engine indexes.

What is the difference between B-Tree index and Hash index in MySQL?

Hash index

The particularity of the Hash index structure, its retrieval efficiency is very high, and the index retrieval can be done once Positioning, unlike the B-Tree index, which requires multiple IO accesses from the root node to the branch node, and finally to the page node, so the query efficiency of the Hash index is much higher than that of the B-Tree index.

Many people may have questions again. Since the efficiency of Hash index is much higher than that of B-Tree, why don't everyone use Hash index but also use B-Tree index? Everything has two sides, and the same goes for Hash indexes. Although Hash indexes are highly efficient, the Hash indexes themselves also bring many limitations and disadvantages due to their particularity, mainly as follows.

(1) Hash index can only satisfy "=","IN" and "<=>" queries, and range queries cannot be used.

Since the Hash index compares the Hash value after Hash operation, it can only be used for equal value filtering and cannot be used for range-based filtering, because the Hash value after processing by the corresponding Hash algorithm The size relationship is not guaranteed to be exactly the same as before the Hash operation.

(2) Hash index cannot be used to avoid data sorting operations.

Since the Hash index stores the Hash value after Hash calculation, and the size relationship of the Hash value is not necessarily exactly the same as the key value before the Hash operation, so the database cannot use the index data to avoid any Sorting operation;

(3) Hash index cannot be queried using part of the index key.

For the combined index, when the Hash index calculates the Hash value, the combined index keys are merged and then the Hash value is calculated together, instead of calculating the Hash value separately, so the previous one or several index keys of the combined index are used. When querying, the Hash index cannot be used.

(4) Hash index cannot avoid table scan at any time.

As we know before, Hash index is to store the Hash value of the Hash operation result and the corresponding row pointer information in a Hash table after Hash operation is performed on the index key. Since different index keys have the same Hash value , so even if you get the number of records that satisfy a certain Hash key value, you cannot directly complete the query from the Hash index. You still have to make corresponding comparisons by accessing the actual data in the table and get the corresponding results.

(5) When a Hash index encounters a large number of equal hash values, its performance will not necessarily be higher than that of the B-Tree index.

For index keys with low selectivity, if you create a Hash index, there will be a large number of record pointer information stored in the same Hash value. In this way, it will be very troublesome to locate a certain record, and it will waste multiple accesses to the table data, resulting in low overall performance.

B-Tree index

B-Tree index is the most frequently used index type in the MySQL database. All other storage engines except the Archive storage engine are Supports B-Tree indexes. This is not only true in MySQL, but in fact in many other database management systems, B-Tree index is also the most important index type. This is mainly because the storage structure of B-Tree index plays an important role in the data inspection of the database.

Suo Zhong has a very good performance.

Generally speaking, most of the physical files of the B-Tree index in MySQL are stored in the Balance Tree structure, that is, all the actual required data is stored in the Leaf Node of the Tree and can be accessed anywhere. The length of the shortest path of a Leaf Node is exactly the same, so we all call it a B-Tree index. Of course, various databases (or various storage engines of MySQL) may store their own B-Tree indexes. The storage structure will be slightly modified. For example, the actual storage structure used by the B-Tree index of the Innodb storage engine is actually a B Tree, which is a very small modification based on the B-Tree data structure, on each

Leaf Node. In addition to storing the relevant information of the index key, the pointer information pointing to the next LeafNode adjacent to the Leaf Node is also stored. This is mainly to speed up the efficiency of retrieving multiple adjacent Leaf Nodes.

Recommended tutorial: "MySQL Tutorial"

The above is the detailed content of What is the difference between B-Tree index and Hash index in MySQL?. For more information, please follow other related articles on the PHP Chinese website!

Statement of this Website
The content of this article is voluntarily contributed by netizens, and the copyright belongs to the original author. This site does not assume corresponding legal responsibility. If you find any content suspected of plagiarism or infringement, please contact admin@php.cn

Hot AI Tools

Undresser.AI Undress

Undresser.AI Undress

AI-powered app for creating realistic nude photos

AI Clothes Remover

AI Clothes Remover

Online AI tool for removing clothes from photos.

Undress AI Tool

Undress AI Tool

Undress images for free

Clothoff.io

Clothoff.io

AI clothes remover

AI Hentai Generator

AI Hentai Generator

Generate AI Hentai for free.

Hot Article

R.E.P.O. Energy Crystals Explained and What They Do (Yellow Crystal)
2 weeks ago By 尊渡假赌尊渡假赌尊渡假赌
Repo: How To Revive Teammates
4 weeks ago By 尊渡假赌尊渡假赌尊渡假赌
Hello Kitty Island Adventure: How To Get Giant Seeds
4 weeks ago By 尊渡假赌尊渡假赌尊渡假赌

Hot Tools

Notepad++7.3.1

Notepad++7.3.1

Easy-to-use and free code editor

SublimeText3 Chinese version

SublimeText3 Chinese version

Chinese version, very easy to use

Zend Studio 13.0.1

Zend Studio 13.0.1

Powerful PHP integrated development environment

Dreamweaver CS6

Dreamweaver CS6

Visual web development tools

SublimeText3 Mac version

SublimeText3 Mac version

God-level code editing software (SublimeText3)

PHP's big data structure processing skills PHP's big data structure processing skills May 08, 2024 am 10:24 AM

Big data structure processing skills: Chunking: Break down the data set and process it in chunks to reduce memory consumption. Generator: Generate data items one by one without loading the entire data set, suitable for unlimited data sets. Streaming: Read files or query results line by line, suitable for large files or remote data. External storage: For very large data sets, store the data in a database or NoSQL.

How to optimize MySQL query performance in PHP? How to optimize MySQL query performance in PHP? Jun 03, 2024 pm 08:11 PM

MySQL query performance can be optimized by building indexes that reduce lookup time from linear complexity to logarithmic complexity. Use PreparedStatements to prevent SQL injection and improve query performance. Limit query results and reduce the amount of data processed by the server. Optimize join queries, including using appropriate join types, creating indexes, and considering using subqueries. Analyze queries to identify bottlenecks; use caching to reduce database load; optimize PHP code to minimize overhead.

How to use MySQL backup and restore in PHP? How to use MySQL backup and restore in PHP? Jun 03, 2024 pm 12:19 PM

Backing up and restoring a MySQL database in PHP can be achieved by following these steps: Back up the database: Use the mysqldump command to dump the database into a SQL file. Restore database: Use the mysql command to restore the database from SQL files.

How to insert data into a MySQL table using PHP? How to insert data into a MySQL table using PHP? Jun 02, 2024 pm 02:26 PM

How to insert data into MySQL table? Connect to the database: Use mysqli to establish a connection to the database. Prepare the SQL query: Write an INSERT statement to specify the columns and values ​​to be inserted. Execute query: Use the query() method to execute the insertion query. If successful, a confirmation message will be output.

How to fix mysql_native_password not loaded errors on MySQL 8.4 How to fix mysql_native_password not loaded errors on MySQL 8.4 Dec 09, 2024 am 11:42 AM

One of the major changes introduced in MySQL 8.4 (the latest LTS release as of 2024) is that the &quot;MySQL Native Password&quot; plugin is no longer enabled by default. Further, MySQL 9.0 removes this plugin completely. This change affects PHP and other app

How to use MySQL stored procedures in PHP? How to use MySQL stored procedures in PHP? Jun 02, 2024 pm 02:13 PM

To use MySQL stored procedures in PHP: Use PDO or the MySQLi extension to connect to a MySQL database. Prepare the statement to call the stored procedure. Execute the stored procedure. Process the result set (if the stored procedure returns results). Close the database connection.

How to create a MySQL table using PHP? How to create a MySQL table using PHP? Jun 04, 2024 pm 01:57 PM

Creating a MySQL table using PHP requires the following steps: Connect to the database. Create the database if it does not exist. Select a database. Create table. Execute the query. Close the connection.

The difference between oracle database and mysql The difference between oracle database and mysql May 10, 2024 am 01:54 AM

Oracle database and MySQL are both databases based on the relational model, but Oracle is superior in terms of compatibility, scalability, data types and security; while MySQL focuses on speed and flexibility and is more suitable for small to medium-sized data sets. . ① Oracle provides a wide range of data types, ② provides advanced security features, ③ is suitable for enterprise-level applications; ① MySQL supports NoSQL data types, ② has fewer security measures, and ③ is suitable for small to medium-sized applications.

See all articles