写点什么

索引结构

0 人感兴趣 · 15 次引用

  • 最新
  • 推荐
https://static001.geekbang.org/infoq/0f/0ff5b33d3b745c474770d722064626b0.png?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

ES 的索引结构与算法解析

作为搜索引擎的一部分,ES自然具有速度快、结果准确、结果丰富等特点,那么ES是如何达到“搜索引擎”级别的查询效率呢?首先是索引,其次是压缩算法,接下来我们就一起了解下ES的索引结构和压缩算法

https://static001.geekbang.org/infoq/47/472b61b4bf0c92d39e31ac85359b6939.jpeg?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

MySQL 采用 B+ 树作为索引的原因

用户头像
龙空白白
2022-06-17

在MySQL中,存储的数据记录都是持久化到磁盘中的,数据包含索引和记录,当MySQL查询数据时,由于索引也是持久化在磁盘上面的,首先会从磁盘上读取索引到缓存中,然后再通过索引从磁盘上面检索数据读取待内存中,在这期间会进去内存与磁盘之间的IO交互,而磁盘

https://static001.geekbang.org/infoq/9f/9f84ee603184c9aea99d0052451acce7.png?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

百度后端二面有哪些内容,万字总结 (一)

用户头像
李阿柯
2021-06-21

这是最近一位老朋友去百度面试,应该是面试资深工程师岗位,他跟我讲被问到mysql索引知识点?其实面试官主要还是考察对mysql的性能调优相关,问理论知识其实也是想知道你对原理的认知,从而确认你是否有相关的调优经验。朋友说他回答的还行,然后很顺利进行了

https://static001.geekbang.org/infoq/5a/5a4b36b08b6a32e2beb852418eb8990a.jpeg?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

《面试官:谈谈你对索引的认知》系列之磁盘 I/O

前面两讲我们介绍了B-/+树的特性对比,数据库系统普遍采用B-/+树作为索引结构。

https://static001.geekbang.org/infoq/5a/5a4b36b08b6a32e2beb852418eb8990a.jpeg?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

《面试官:谈谈你对索引的认知》系列之 B+ 树

前面一讲我们介绍了B-树的特性,以及与平衡二叉树的对比得出B-树这类数据结构的优势。

https://static001.geekbang.org/infoq/5a/5a4b36b08b6a32e2beb852418eb8990a.jpeg?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

《面试官:谈谈你对索引的认知》之 B- 树

前面一讲我们介绍了B-树的特性,以及与平衡二叉树的对比得出B-树这类数据结构的优势。

https://static001.geekbang.org/infoq/7f/7f47d6367a11e581e12788e311ff76fb.jpeg?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

MySQL 索引原理浅析

用户头像
逸少
2021-05-09

索引这个词,我想对于计算机相关专业的人再熟悉不过了,那么到底什么是索引呢?

这篇 MySQL 索引和 B+Tree 讲的太通俗易懂!

2020-11-13

正确的创建合适的索引,是提升数据库查询性能的基础。在正式讲解之前,对后面举例中使用的表结构先简单看一下:

https://static001.geekbang.org/infoq/53/534886f6d859bb3c2b127f800c79c201.jpeg?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

MySQL 索引知识介绍

用户头像
Simon
2020-05-15

索引是MySQL数据库中的重要对象之一,索引的目的在于提高查询效率。MySQL支持诸多存储引擎,而各种存储引擎对索引的支持也各不相同。为了避免混乱,本文将只关注于InnoDB引擎下的B+Tree索引。

聊聊数据库原理和索引结构:1000 万条数据优化后为什么能提升 1500 倍

用户头像
牧码哥
2020-05-03

在日常工作中我们不可避免地会遇到慢SQL问题,今天我们来构造一张千万级别的表感受一下,优化前和优化后竟然足足相差了1500倍,这背后究竟发生了什么?借着这个案例我们来聊一聊所以结构和数据库原理。

索引结构_索引结构技术文章_InfoQ写作社区