Tag: 数据结构
113 total results found
Redis 常见数据结构的底层实现系列（六）：字典篇
前面学院君已经陆续给大家介绍了字符串（String）、列表（List）、集合（Set）、有序集合（Sorted Set）的底层实现，...
Redis 常见数据结构的底层实现系列（五）：有序集合篇
由于哈希表是无序的，而常规的 Redis 集合（非 IntSet 实现）底层是基于哈希表实现的，所以它也是无序的，为了让集合元素变得...
Redis 常见数据结构的底层实现系列（四）：集合篇
看完了列表的底层实现，我们再来看集合（Set）的底层实现。 集合具有唯一性和无序性的特点，这个和哈希表的键是不是很像？我们可以通过...
Redis 常见数据结构的底层实现系列（二）：字符串篇
我们已经知道，单个 Redis 数据库实例底层是一张巨大的哈希表，所有的 Redis 键值对都是挂载在这张哈希表上的，因此，才能实现...
Redis 常见数据结构的底层实现系列（一）：全局哈希表
了解了 Redis 通信协议和线程模型后，我们接着来看 Redis 服务端支持的数据结构底层是如何实现的。Redis 之所以能够成为...
基于 Redis Geo 实现地理位置服务（LBS）中查找附近 XXX 的功能
从 LBS 应用聊起 在移动互联网如火如荼的今天，各种 LBS（Location Based Service，基于地理位置服务）应...
基于 Redis HyperLogLog 实现用户 UV 统计中间件功能
引子 在通过 Redis 实现全站访问计数器中，学院君已经给大家演示了统计用户 PV 的实现思路，今天我们来看看如何实现用户 UV...
Redis 安装部署和基本数据结构介绍
安装部署 Redis 是由意大利开发者 Salvatore Sanfilippo（antirez）通过 C 语言开发的、基于内存的...
通过 undo 日志保证数据库事务的原子性
上篇教程学院君给大家介绍了如何通过 redo 日志保证数据库事务的持久性，简而言之，就是在数据库事务提交后，将对应修改记录持久化到 ...
数据库索引底层数据结构 —— B+ 树详解
索引原理 只要是稍微了解 MySQL 数据库的同学都应该知道，合理设置索引字段可以有效提高数据库的查询性能，数据库索引也是底层的存...
基于内存存储实现数据增删改查功能
在 Web 编程中，经常需要处理用户请求数据，而用户请求数据的处理往往又涉及到数据存储与获取，支持存储数据的媒介很多，包括内存、文件...
Go Micro 框架增补篇：Protobuf 快速入门
Protobuf 简介 Protobuf 的全称是 Protocol Buffers，是 Google 开发的，诞生之初是为了解决...
注册中心篇（七）：Zookeeper 简介和使用入门
基本介绍 前面我们介绍了基于 Go 语言编写的、通过 Raft 算法实现分布式一致性的注册中心 Consul 和 Etcd，在 G...
创建独立的 GORM 模型类映射 Protobuf
到目前为止，我们都是使用基于 Protobuf 数据结构编写的结构体 User 和 PasswordReset 作为数据库 ORM ...
JSON 处理篇（上）：JSON 编解码基本使用入门
Go 语言内置了 encoding/json 标准库对 JSON 进行支持，开发者可以通过它轻松生成和解析 JSON 格式数据，下面...