数据结构
已收录文章:37篇
-
以前在使用Redis的时候,只是简单地使用它提供的基本数据类型和接口,并没有深入研究它底层的数据结构。最近打算重新学习梳理一下Redis方面的知识,所以打算从介绍Redis的基本类型及其数据115 收藏
-
1.前言Hello,欢迎大家来到《 Redis 数据结构源码解析系列》,在《Redis为什么这么快?》一文中我说过 Redis 速度快的一个原因就是其简单且高效的数据结构。本系列文章面向各个阶段的 Coder 们,119 收藏
-
背景 用过MySQL的同学都知道高效查询需要走索引,否则全表读取会导致慢SQL。InnoDB的索引是采用B+树实现的。网络和书本上关于B+树的定义各不相同,读者们可能都分辨不清哪个是准确的定义。467 收藏
-
引言相信每一个后台开发工程师在面试过程中,都曾经被问到过“MySQL的默认存储引擎是什么?MySQL索引是什么数据结构?”这样的问题。相信准备充分(熟读八股文)的大家都能很容易的回答365 收藏
-
明确需求 对这个问题有兴趣是源于一次开发中遇到要统计人数的需求。类似于“得到”专栏的订阅数。 但是我的数据量比这个大很多,而对数据的准确性要求就不那么高。所以首先要明确需求368 收藏
-
在上一篇中我们已经介绍过了Redis有5种数据类型,但每一种数据类型底层的实现都是不同的,在学习Redis时,我们除了要掌握这5种数据类型外,还要了解它们具体的底层实现,这有助于我们223 收藏
-
本文内容思维导图如下: 一、简介和应用 Redis是一个由ANSI C语言编写,性能优秀、支持网络、可持久化的K-K内存数据库,并提供多种语言的API。它常用的类型主要是 String、List、Hash、Set、ZSet429 收藏
-
数据库优化主要有3个方面 SQL层面 使用 Join 替代子查询 (子程序查询结果会形成临时表) 正确书写SQL 使索引生效 SELECT语句务必指明字段名称 当只需要一条数据的时候,使用limit 1 排序字段没122 收藏
-
一、认识二叉树 首先,在了解 mysql 中的 B+ 树之前,我们需要搞懂什么是二叉树。二叉树是一种常见的非线形数据结构,数据是以一对多的形态组织起来的,我画了一张图来帮助你理解: 在二238 收藏
-
本篇内容,是本人查阅国内外各类作者的文章和视频后,对此作出的总结。如果文章有错漏的地方,欢迎大家指正。这篇文章的主要内容为,推导出在关系型数据库中,为何常选用B+树作为索引358 收藏
-
索引类似于书的-- a为主键 create table t ( a int not null, b varchar(600), c int not null, primary key(a) ) engine=INNODB; insert into t values (1,'a',11), (2, 'b', 12), (3, 'c', 13), (4, 'd', 14);<center>图6:聚集索417 收藏
-
一、前言 为了讲清楚这个问题,阿粉先带大家了解一下什么是索引。 我记得刚刚学习数据库的时候,老师喜欢用书本的目录来类比数据库的索引,并告诉我们索引能够像目录一样,让我们更快140 收藏