网络游戏同步机制

网络同步网络同步 = 数据同步 + 表现同步网络同步一般分为帧同步和状态同步帧同步基本原理计算逻辑在客户端，按照一定的帧速率（逻辑帧而非渲染帧），服务端只转发帧同步缺陷计算逻辑不在服务端，容易出现外挂严格帧锁定同步网络差的客户端会影响其他玩家体验（乐观帧锁定同步）不同客户端浮点数精

2024-01-18

支付交易

在线支付系统设计

支付系统基本概念简单支付流程最简单的支付流程只展示了正向支付的流程，当然还有退款流程、撤销流程等简单清结算流程支付系统和上游（如银行）是机构对机构的关系，通常使用清算概念，并且金融机构之间大部份情况下会有独立的清算机构做清算任务

2024-01-11

分布式

脑裂定义一个整体的系统分裂成两个独立的节点，争夺共享资源造成系统混乱出现脑裂的原因主心跳检测超时，导致主备切换，备提供服务后，主又恢复正常，出现双主解决思路仲裁机制通过设置一个仲裁角色，定时探活主备，但是仲裁者会存在高可用和性能瓶颈授权机制

2024-01-11

中间件

分布式锁安全和失效保障算法只需要具备3个特性就可以实现最低保障的分布式锁安全属性：独享，任意时刻只有一个客户端持有锁活性A：无死锁，即便持有锁客户端崩溃或网络分裂，锁仍然可以被获取活性B：容错，只要大部分redis节点存活，客户端即可获取和释放锁单redis实例实现使用锁命令

2024-01-11

游戏服务器

游戏服务器要素对于游戏服务器，三个比较重要的部份就是：CPU、内存、带宽的设计逻辑架构：合适的进程、线程、协程的CPU调度方案，合适的同步或异步编程模型，分区分服或世界服的方式来提高服务器的承载量和稳定性内存架构：合理使用内存，提高承载量，降低服务延迟通信架构：通信协议如UDP/TCP 游戏

2024-01-08

算法数据结构

二分查找原题 https://leetcode.cn/problems/binary-search/ 注意计算mid的时候不要用(left+right) / 2，因为可能会溢出 func search(nums []int, target int) int { n := len(nums)

2024-01-08

算法数据结构

冒泡排序n^2 func bubbleSort(list []int) []int { done := false for i := len(list) - 1; i >= 0; i-- { done = true for j := 0; j < i; i++ { if list[