【精选】MySQL~不同数据结构对索引的友好程度（Hash、二叉搜索树、AVL树、B-树、B+树）_磁盘友好的数据结构-CSDN博客

网友收藏2023-11-11 13:58

链接地址：https://blog.csdn.net/Merciful_Lion/article/details/124618997
链接标题：【精选】MySQL~不同数据结构对索引的友好程度（Hash、二叉搜索树、AVL树、B-树、B+树）_磁盘友好的数据结构-CSDN博客
所属网站：blog.csdn.net
被收藏次数：4499

文章浏览阅读491次。文章目录1. 选择标准2. 各种数据结构分析2.1 可以用Hash吗?2.1 可以用二叉搜索树吗?1. 选择标准索引选数据结构只有一个标准：磁盘IO次数，越少越好索引是存储在外部磁盘上的，对于关系型数据库，当数据量比较大的时候，索引有可能达到几个G甚至更多，不可能全部加载完，只能逐一加载，每次加载都会耗时，所以加载次数越少越好2. 各种数据结构分析2.1 可以用Hash吗?不可以Hash是通过某种确定的算法将输入变输出，相同的输入总会得到相同的输出Hash中像HashMap，增删查改的_磁盘友好的数据结构

本文地址：https://tebull.com/detail/145502.html

标签：磁盘友好的数据结构