腾讯云开发者社区-腾讯云

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

码洞

专栏作者

176

文章

181775

阅读量

46

订阅数

Redis 生涯就此结束

云数据库 Redis 编程算法

最近 Redis 之父 antirez 退休了，以下是他的临别赠言，我抽空翻译了一下，原文在某些地方语言组织的比较晦涩，翻译的可能不是很到位。

2020-07-14

7240

RocksDB 的范围查询是如何优化的？

编程算法云数据库 SQL Server 缓存

MySQL 的存储引擎除了最常用的是 InnoDB 引擎之外还有一个 MyRocks 引擎也经常会用到，它是基于 RocksDB 开发的一套存储引擎，比 InnoDB 性能要高出 N 倍。

2020-07-10

3.2K0

文字与编码的奥秘（下）

java 编程算法

在上篇文章中我们已经了解到，计算机内部是采用的二进制进行运算和存储的。通过计算机来代替我们进行日常的工作，必然会遇到如何进行运算以及数据如何进行存储的问题，本篇文章我将和大家一起来了解下文字是如何在计算机中存储的。

2019-10-25

1.3K1

LevelDB 入门 —— 全面了解 LevelDB 的功能特性

缓存存储编程算法 api 数据库

本节我们将全面了解一下 LevelDB 的各种特性。LevelDB 的开发语言是 C++，考虑到会使用 C++ 语言的同学不是很多，在本节我们将使用 Java 语言来描述 LevelDB 的特性。其它语言栈的同学也不必担心，因为不同语言操纵 LevelDB 的接口 API 都是一样的，使用起来大同小异。

2019-10-24

1.4K0

时序数据库的秘密 —— 快速检索

文件存储编程算法 lucene/solr 缓存 Elasticsearch Service

Elasticsearch 是通过 Lucene 的倒排索引技术实现比关系型数据库更快的过滤。特别是它对多条件的过滤支持非常好，比如年龄在 18 和 30 之间，性别为女性这样的组合查询。倒排索引很多地方都有介绍，但是其比关系型数据库的 b-tree 索引快在哪里？到底为什么快呢？

2019-10-23

1.5K0

等待的艺术：从Spin Lock到Token Bucket算法

go 编程算法

CPU （Central Processing Unit）作为整个冯·诺依曼架构的控制与运算中心，终其一生都在执行没有边界的指令，用无差别的计算支撑起智能时代“算力取之不尽用之不竭”的梦。但这样的计算并不是100%有意义的：糟糕的算法设计造成了大量的重复计算；忽视局部性与连续性的代码用cache miss粗暴地蹂躏着多级缓存，甚至触发频繁的cpu stall；低效的调度和密集的资源竞争拉低了程序的整体运行效率与吞吐...etc 因此在CS的不同领域，不管是kernel，语言运行时，网络，存储...都结合了各自的场景，催生出了无数的策略以最小化“等待”的计算量，让宝贵的算力尽可能服务于真正有价值的指令。本文罗列的的例子也许并不是那么apple to apple，但它们都从不同的视角给我启发，且有一定的共通。

2019-10-15

7460

Golang之轻松化解defer的温柔陷阱

defer是Go语言提供的一种用于注册延迟调用的机制：让函数或语句可以在当前函数执行完毕后（包括通过return正常结束或者panic导致的异常结束）执行。深受Go开发者的欢迎，但一不小心就会掉进它的温柔陷阱，只有深入理解它的原理，我们才能轻松避开，写出漂亮稳健的代码。

2019-10-15

4150

Lucene 高阶查询的六脉神剑 —— QueryParser

上篇我们介绍了 Lucene 多样的查询模式，每一种都是相互独立的用来解决特定查询目标的 Query 对象。本节我们要将这些查询模式使用 QueryParser 组合起来进行合并查询 —— 用一个文本字符串表达式来表示所有的查询模式。

2019-09-17

2.2K0

要飞起来了，Lucene 高阶查询技巧

lucene/solr 编程算法

在前面的章节中我们使用了最基础的关键词查询 TermQuery 和复合查询 BooleanQuery，本节我们来尝试 Lucene 内置的其它高级查询功能。

2019-09-17

1.2K0

搜索技术的秘密（一）：概览

Elasticsearch Service 编程算法存储搜索引擎文件存储

「多字段搜索」是一个非常复杂的话题，设想你有一堆日志记录，有很多字段。然后产品经理希望可以通过各种组合字段进行搜索，比如根据时间段、用户 ID、行为类型、目标 ID 等，得出满足条件的日志记录。

2019-08-30

4120

字节跳动面试题 —— 水壶问题

原题：给你一个装满水的 8 升满壶和两个分别是 5 升、3 升的空壶，请想个优雅的办法，使得其中一个水壶恰好装 4 升水，每一步的操作只能是倒空或倒满。

2019-08-28

1.4K0

面试题 —— 数字幻方

请将 1～9 这 9 个数字填入 3x3 的矩阵，使得矩阵的横三行竖三列以及两对角线的数字和相等，找出所有的填充方案。比如下面的这个幻方就是满足条件的方案之一

2019-08-21

5360

布隆过滤器过时了，未来属于布谷鸟过滤器？

编程算法存储

为了解决布隆过滤器不能删除元素的问题，布谷鸟过滤器横空出世。论文《Cuckoo Filter：Better Than Bloom》作者将布谷鸟过滤器和布隆过滤器进行了深入的对比。相比布谷鸟过滤器而言布隆过滤器有以下不足：查询性能弱、空间利用效率低、不支持反向操作（删除）以及不支持计数。

2019-06-17

3.2K0

图解Go语言内存分配

go 编程算法

Go语言内置运行时（就是runtime），抛弃了传统的内存分配方式，改为自主管理。这样可以自主地实现更好的内存使用模式，比如内存池、预分配等等。这样，不会每次内存分配都需要进行系统调用。

2019-06-11

9700

Redis 精确去重计数 —— 咆哮位图

云数据库 Redis 数据结构编程算法

如果要统计一篇文章的阅读量，可以直接使用 Redis 的 incr 指令来完成。如果要求阅读量必须按用户去重，那就可以使用 set 来记录阅读了这篇文章的所有用户 id，获取 set 集合的长度就是去重阅读量。但是如果爆款文章阅读量太大，set 会浪费太多存储空间。这时候我们就要使用 Redis 提供的 HyperLogLog 数据结构来代替 set，它只会占用最多 12k 的存储空间就可以完成海量的去重统计。但是它牺牲了准确度，它是模糊计数，误差率约为 0.81%。

2019-06-11

1.9K1

深入理解 hash 结构的另一种形式 —— 开放地址法

hashmap java 编程算法

HashMap 无 Java 人不知无 Java 人不晓，它使用开链法处理 hash 碰撞，将碰撞的元素用链表串起来挂在第一维数组上。但是并不是所有语言的字典都使用开链法搞定的，比如 Python，它使用的是另一种形式 —— 开放地址法。相比 HashMap 是二维的结构，它只是一维的，只有一个数组。

2019-06-11

9490

关于服务限流的一些思考

云数据库 Redis 编程算法

限流必然是很有价值的，在系统资源不足时面对外部世界的不确定性（突发流量，超预期的用户）而形成的一种自我保护机制。

2019-06-05

4890

BAT 经典算法笔试题 —— 磁盘多路归并排序

在 LevelDB 数据库中高层数据下沉到低层时需要经历一次 Major Compaction，将高层文件的有序键值对和低层文件的多个有序键值对进行归并排序。磁盘多路归并排序算法的输入是来自多个磁盘文件的有序键值对，在内存中将这些文件的键值对进行排序，然后输出到一到多个新的磁盘文件中。

2019-03-01

1.3K0

BAT 经典算法笔试题：镜像二叉树

二叉树编程算法单元测试

再过不到 2 个月，互联网行业就要再次迎来面试高峰了。为了让大家能顺利通过所有面试环节必经的笔试阶段，我提前给大伙准备了一套常见的算法笔试题。这套算法题来源于 LeetCode，题目都是 BAT、京东头条滴滴美团等大型互联网公司都喜欢考的题目。

2019-01-23

5580

鸿篇巨制 —— LevelDB 的整体架构

数据库 sql 编程算法

本节信息量很大，我们要从整体上把握 LevelDB 这座大厦的结构。当我们熟悉了整体的结构，接下来就可以各个击破来细致了解它的各种微妙的细节了。

2019-01-23

9840

点击加载更多

社区活动

腾讯技术创作狂欢月

“码”上创作 21 天，分 10000 元奖品池！

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态