Tag: 数据结构

105 total results found

通过 undo 日志保证数据库事务的原子性

高性能 MySQL 实战 事务篇

上篇教程学院君给大家介绍了如何通过 redo 日志保证数据库事务的持久性,简而言之,就是在数据库事务提交后,将对应修改记录持久化到 ...

由 学院君 发布于1 month ago   

数据库索引底层数据结构 —— B+ 树详解

高性能 MySQL 实战 索引篇

索引原理 只要是稍微了解 MySQL 数据库的同学都应该知道,合理设置索引字段可以有效提高数据库的查询性能,数据库索引也是底层的存...

由 学院君 发布于2 months ago   

基于内存存储实现数据增删改查功能

Go Web 编程 数据存储

在 Web 编程中,经常需要处理用户请求数据,而用户请求数据的处理往往又涉及到数据存储与获取,支持存储数据的媒介很多,包括内存、文件...

由 学院君 发布于2 months ago   

Go Micro 框架增补篇:Protobuf 快速入门

微服务从入门到实践 RPC 框架

Protobuf 简介 Protobuf 的全称是 Protocol Buffers,是 Google 开发的,诞生之初是为了解决...

由 学院君 发布于11 months ago   

注册中心篇(七):Zookeeper 简介和使用入门

微服务从入门到实践 RPC 框架

基本介绍 前面我们介绍了基于 Go 语言编写的、通过 Raft 算法实现分布式一致性的注册中心 Consul 和 Etcd,在 G...

由 学院君 发布于11 months ago   

创建独立的 GORM 模型类映射 Protobuf

微服务从入门到实践 项目实战

到目前为止,我们都是使用基于 Protobuf 数据结构编写的结构体 User 和 PasswordReset 作为数据库 ORM ...

由 学院君 发布于11 months ago   

JSON 处理篇(上):JSON 编解码基本使用入门

Go 入门教程 网络编程

Go 语言内置了 encoding/json 标准库对 JSON 进行支持,开发者可以通过它轻松生成和解析 JSON 格式数据,下面...

由 学院君 发布于1 year ago   

JSON 处理篇(上):JSON 编解码基本使用入门

Go 入门教程 网络编程

Go 语言内置了 encoding/json 标准库对 JSON 进行支持,开发者可以通过它轻松生成和解析 JSON 格式数据,下面...

由 学院君 发布于1 year ago   

RPC 编程(二):默认的编解码工具 Gob 使用介绍

Go 入门教程 网络编程

Gob 简介 Gob 是 Go 语言的一个序列化数据结构的编码解码工具,在 Go 标准库中内置了 encoding/gob 包以供...

由 学院君 发布于1 year ago   

关键路径的实现算法和复杂度分析

数据结构与算法

在上篇文章中学院君简单介绍了关键路径的定义,这篇文章我们来探讨关键路径的实现算法。 在 AOE 网中,某些活动可以并行地进行,因此...

由 学院君 发布于1 year ago   

关键路径的定义及其应用场景(AOE网)

数据结构与算法

前面介绍的拓扑排序主要是为了解决一个工程是否可以顺利进行的问题,但有时候我们还要解决工程完成需要的最短时间问题。 我们要对一个流程...

由 学院君 发布于1 year ago   

拓扑排序的算法实现及复杂度分析

数据结构与算法

上篇文章学院君介绍了什么是拓扑排序以及拓扑排序的应用场景,还是老规矩,介绍完基本概念,我们接着通过数据结构和算法来实现它,拓扑排序的...

由 学院君 发布于1 year ago   

拓扑排序的定义及其应用场景(AOV网)

数据结构与算法

前面介绍的最小生成树和最短路径都是有环图的应用,接下来我们来介绍无环图的应用,所谓无环图,就是图中没有回路。无环图两个常见的应用就是...

由 学院君 发布于1 year ago   

最短路径的实现算法(二):弗洛伊德算法(Floyd)

数据结构与算法

昨天我们介绍了网图的最短路径定义,以及如何通过迪杰斯特拉算法实现,今天我们介绍最短路径的另一种常见实现算法 —— 弗洛伊德(Floy...

由 学院君 发布于1 year ago   

最短路径及实现算法(一):迪杰斯特拉算法(Dijkstra)

数据结构与算法

最短路径 在日常生活中,我们经常面临路径选择的问题,比如从杭州到北京,可以选择汽车、火车、飞机,甚至还可以坐公交车(这不是笑话,最...

由 学院君 发布于1 year ago