当前位置:网站首页>Why don't databases use hash tables?
Why don't databases use hash tables?
2022-06-12 05:57:00 【A little dog】
Why not use the database hash surface ?
With mysql For example
mysql It uses B+tree, Its advantage lies in 1. Range lookup 2. Less io Represents more search efficiency :
- hash Although the watch is O(1) The query efficiency of , But a lot of data will have a lot of hash Conflict , Query efficiency will also increase from O(1) Degenerate to O(n).( Although even tens of millions of data hash Tables are still more efficient than B+tree)
- hash Table has no range lookup method , Can only traverse the whole table .

Please correct me if there is any mistake
边栏推荐
- User login 【 I 】
- Redis transaction
- The application could not be installed: INSTALL_ FAILED_ TEST_ ONLY
- nRF52832自定义服务与特性
- Research Report on market supply and demand and strategy of China's digital camera lens industry
- flex/fixed上中下(移動端)
- 从传统网络IO 到 IO多路复用
- Halcon 3D 1 Reading 3D data
- Types, functions and applications of intelligent sensors
- Recursive implementation of exponential, permutation and combination enumerations
猜你喜欢
随机推荐
Conversion of Halcon 3D depth map to 3D image
China embolic coil market trend report, technical innovation and market forecast
March 4, 2021
Word frequency statistics using Jieba database
Nrf52832 services et fonctionnalités personnalisés
Unity vscode cannot jump to definition
China Aquatic Fitness equipment market trend report, technical innovation and market forecast
Guns框架多数据源配置,不修改配置文件
数据库实验一:数据定义实验指导
nRF52832自定义服务与特性
C WMI query remote Win32_ Operatingsystem class
Available RTMP and RTSP test addresses of the public network (updated in March, 2021)
Research Report on water sports shoes industry - market status analysis and development prospect forecast
Memory model, reference and function supplement of program
Laravel8 when search
项目管理与统筹
Mysql笔记
从传统网络IO 到 IO多路复用
nus_ data_ Handler source code interprets data types such as structure
jpg格式与xml格式文件分离到不同的文件夹





![[PowerShell] command line output and adding system environment variables](/img/49/b92175181aa4a3fddfa3adcacf1d72.jpg)


