首页
首页
沸点
课程
直播
活动
竞赛
商城
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
人类观察所主任
掘友等级
科技、情感博主
|
人类观察所
公众号:后端早读课
获得徽章 0
动态
文章
专栏
沸点
收藏集
关注
作品
赞
30
文章 28
沸点 2
赞
30
返回
|
搜索文章
最新
热门
ES 的心脏——Lucene 框架的索引原理
Lucene 是一个全文搜索框架 如果将 Elastic Search 比作卡车,那么 Lucene 就是卡车的发动机。
Git commit 提交的内容竟然还有规范,你知道吗?
有些人喜欢在 commit 里面写 feat:xxx,也有些人在 commit 只写一个 fixbug 而不知所云。那么如何书写明确可追溯的代码呢?
快速掌握 Redis 五种基本数据类型的原理
使用 Redis ,离不开这五种基本的数据对象类型——字符串、列表、哈希、集合、有序集合。通常在程序设计中,我们会按图索骥,各取所需。但是每个数据类型他们的底层是怎样的呢?Redis 又对这些数据类型做了哪些优化呢?接下来让我们一起寻求这一答案。 1. int 2. raw 3…
编程中经常出现的数学公式 —— Log
如果我没记错的话, 在大家计算时间复杂度和空间复杂度的时候,经常出现一个数学公式 Log。 在数学中,「对数」是对求幂的逆运算,正如除法是乘法的倒数,反之亦然。 这意味着一个数字的对数是必须产生另一个固定数字(基数)的指数。 如果 a 的 x 次方等于 N(a>0,且a≠1),…
LSM 日志结构合并树
LSM 树 (Log-Structured Merge-Tree) 即日志结构合并树。其实它并不属于一个具体的数据结构,它更多是一种数据结构的设计思想。大多 NoSQL 数据库核心思想都是基于 LSM 来做的,只是具体的实现不同。 由于磁盘 IO 的开销是数据库效率瓶颈之一,因…
树 Story —— B 树 / B+ 树
本文详细阐述了多路查找树原理,适合新手阅读,以及老手回顾。 全文两千字,阅读时间 10 分钟。 用过 MySQL 的朋友一定对 B+ 树不陌生,MySQL 的索引结构就是 B+ 树。 B+ 树的概念是在 B 树之上,而 B 树是什么呢? B 树的数据(或指向数据的指针)存在每个…
树 Story —— 多路查找树
本文详细阐述了多路查找树原理,适合新手阅读,以及老手回顾。 全文三千字,阅读时间 20 分钟。 有别于二叉查找树,多路查找树的子节点不局限于 2 个,同时节点内的 key 不局限于 1个。 下面我们以 2-3 树(最简单的多路查找树)为例来讲述。 有人可能第一次听说「2-3」树…
树 Story —— 红黑树
红黑树(Red Black Tree) 是一种自平衡二叉查找树,是在计算机科学中用到的一种数据结构,典型的用途是实现「关联数组」。 红黑树是在1972年由Rudolf Bayer发明的,当时被称为平衡二叉B树(symmetric binary B-trees)。后来,在1978…
树 Story —— 平衡二叉树
在计算机科学中,AVL树是最早被发明的自平衡二叉查找树。在AVL树中,任一节点对应的两棵子树的最大高度差为1,因此它也被称为高度平衡树。二叉查找树查找、插入和删除在平均和最坏情况下的时间复杂度都是 O(log n)。AVL 树得名于它的发明者 G. M. Adelson-Vel…
树 Story —— 二叉查找树
- 本文详细阐述了二叉查找树原理,适合新手阅读,以及老手回顾。 全文一千字,阅读时间 10 分钟。 二叉查找树是一个有序的二叉树数据结构。 简而言之:左节点永远小于等于根节点,根节点永远小于等于右节点,并以此递归。 二叉查找树是有序二叉树,所以当插入、删除节点的时候,都可能会引…
下一页
个人成就
文章被点赞
40
文章被阅读
16,570
掘力值
510
关注了
34
关注者
11
收藏集
7
关注标签
51
加入于
2019-05-09