数据结构
已收录文章：32篇
-
hash的数据结构 hash底层数据结构的实现包括两种：ziplist和字典当保存的所有键值对字符串长度小于 64 字节并且键值对数量小于 512 时使用ziplist ，否则使用字典的方式 ziplist底层实现 ziplist是为486 收藏
-
背景 用过MySQL的同学都知道高效查询需要走索引，否则全表读取会导致慢SQL。InnoDB的索引是采用B+树实现的。网络和书本上关于B+树的定义各不相同，读者们可能都分辨不清哪个是准确的定义。467 收藏
-
本文用 Redis Bitmap 实现用户签到：用 SETBIT 写入每天状态，用 GETBIT 查询当天是否签到，用 BITCOUNT 快速统计月签到天数，并补充连续签到和键设计建议。464 收藏
-
序言 Redis的几种基本数据结构有字符串（String）、哈希（Hash）、列表（List）、集合（Set）、有序集合（Sorted Set），这些是最常见的，也能在官网上查看到。 官网链接：Redis 教程_redis教程 字符456 收藏
-
本文内容思维导图如下： 一、简介和应用 Redis是一个由ANSI C语言编写，性能优秀、支持网络、可持久化的K-K内存数据库，并提供多种语言的API。它常用的类型主要是 String、List、Hash、Set、ZSet429 收藏
-
索引类似于书的-- 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 收藏
-
数组是存储类似类型数据的强大数据结构。您可以通过索引识别和访问其中的元素。 在Golang中，您可以通过在0初始化变量i并增加变量直到它达到数组的长度，使用for循环循环数组。 它们的语406 收藏
-
Go 在 range 遍历 map 时允许删除尚未访问的键，但遍历顺序本来就不稳定，新增元素也不能依赖是否会被访问。本文用小实验区分语言保证、实现现象和可测试的安全写法。384 收藏
-
明确需求 对这个问题有兴趣是源于一次开发中遇到要统计人数的需求。类似于“得到”专栏的订阅数。 但是我的数据量比这个大很多，而对数据的准确性要求就不那么高。所以首先要明确需求368 收藏
-
选择排序 选择排序（selection sort）是一种原地（in-place)排序算法，适用于数据量较少的情况。由于选择操作是基于键值的且交换操作只在需要时才执行，所以选择排序长用于数值较大和键值366 收藏
-
引言相信每一个后台开发工程师在面试过程中，都曾经被问到过“MySQL的默认存储引擎是什么？MySQL索引是什么数据结构？”这样的问题。相信准备充分（熟读八股文）的大家都能很容易的回答365 收藏
-
本篇内容，是本人查阅国内外各类作者的文章和视频后，对此作出的总结。如果文章有错漏的地方，欢迎大家指正。这篇文章的主要内容为，推导出在关系型数据库中，为何常选用B+树作为索引358 收藏