后台服务概念TreeMap
2016-07-15 20:09:14 0 举报TreeMap是Java中的一个基于红黑树（Red-Black Tree）的NavigableMap实现，它按照键（Key）的自然顺序或者创建时提供的Comparator进行排序。TreeMap中的元素是唯一的，不允许重复。每个键值对都与一个红黑树节点关联，通过键可以快速找到对应的值。TreeMap支持插入、删除和查找操作，时间复杂度为O(log n)。在后台服务中，TreeMap常用于存储和管理具有层次结构的键值对数据，例如配置文件、任务队列等。
作者其他创作
大纲/内容
平行扩容
伸缩性
消息处理后未ack
同步丢失后恢复
不一致生命期混用
可扩展性
高性能
内存回收
备机确认空洞问题
依赖反转依赖注入
线程通信
流量控制
zmq通信api
内核
发布订阅
细化 拆分
对象化
顺序性
写操作原子性
不可靠MQ
可同时发生非阻塞
主机服务入口判断租约过期
shm循环无锁队列
消息ACK机制
可读性
非预期引用关系
不可并发
轮询、。。
消息队列
timeout exp handle
定时执行功能
native栈connection类
推送
进程均衡问题
修改同步性
全量速度问题
编码效率
内存缓存
水位控制
写毛刺
TLV
可配置性（适应业务需要）
管道
多副本选主
业务自己去重
highconcurrent
HA浮动IP
修改原子性
cpu中断处理（清指令流水）
超时重传
元素过多容器对象
根据log同步进度
未及时清除元素
海量连接
raft
IP/PID/时间戳 msgid
多级hash算法
增量同步
监听器类
调用方client切换
可回收大对象
共享内存循环队列
zero copy
拉取
shmmap
公共组件
消息可靠性
cmem优势缺点
主机主动续约
程序健壮
token+缓存
技术概念实体
消息持久化
可达但无用内存
容量固定无法动态扩展
持续可用性A
连接转发？
存储持久化
多处理模型
高可用
备失去可用性A
sql db优势：DB持久化查询和逻辑控制
主从同步主从切换
传输不可丢失性
重复扣费
三层实体概念
static静态变量，单例等
磁盘瓶颈
分页等问题
内部类
cpu lock指令（arm:ldrex，strex）
？
复用
读多写少：
内存泄漏
数据一致性C
消息顺序性
通道重建
特性（解决一类问题能力）
完整性可检测机制
返回码设计
spp
无缝切换
多HApaxos选主
对短生命期引用控制在短生命期
ha单点问题错判crash致双主双写问题不判后整体不可用问题
PB
浮动IP
zookeeper
分布式一致性PAXOS协议
dns+glsb+tgw
IO阻塞
容灾failover
业务+流水号msg uuid /seqmap
超时缓冲弃主换主
修改不重复性
java 编译 volatile 关键词
修改不可丢失性
异地容灾
8w/s
通讯层
P之间网络抖动同步失败未ack
批量限制
主备无缝切换
网络分割问题
线程阻塞
需主动显式回收的对象
cpu运行指令内存屏障
L5
柔性降级
不可丢失性
LVS
DB
写过半确认机制
版本号连续递增验证
微线程
写穿透
nginx
critical point choice
容量监控
备成功主crash
幂等
就近接入
高可用性A
多次拉取
主动弃主失败
接收方连续ack机制
跨进线程(上下文)通知/调用
java多线程
同步
扩展性
LRU map
鉴权过滤（参考安全）
协议
心跳检测
进程阻塞
双机热备
支持多种调度模型：同步、异步、用户线程可配置性：
Looper Thread&MessageQueue
存在先后
ZK
消息通知回调
kilim
进程切换代价
Bin Loglog-agent
内存cache
全局唯一性
保持界面简单统一内部特化
进程通信
向后兼容性
有阻塞
L5agentmonitor agent
ack后未备份
避免call/callee接口联调
exceptionhandle
http
定时全量
WAL写先录机制
可恢复性
null pointer
备log成功未成功ack
模块化
快速协同开发
Element Graph
快
线程均衡问题
分区/主备可用性A
拆分任务订好接口评估风险
弱引用
one way
消息队列reject生产者
1 一主很多备低频更新可靠存储2 故障自动选举切换分布式 cluster
多进程
二层 实体概念
长连接
ApplicationContext
版本号不连续
vaskey非对称加密（qt）
业务备份方式
异地部署多点/set同步
分层
shm改memcache
handler&activity
时效性
顺序写读
可靠udp
（java）有向图引用可达性
分区[主备]故障致整体不可用问题
流量监控
当机丢失问题
多路复用
复杂性
n副本退化n-1副本问题
问题
自动切换
syncronize
jungle cgi
接收方主动ACK
多写一服务
接入层
log原子性
任务分发
特性分析
(c++)引用计数
流控
可靠MQ
一层 实体概念
线程同步安全问题
数据同步
换入换出策略
pre Condition Check
有状态
全量同步
用于非关键路径解耦如一般业务
内核链表
解耦
串行性完整性
编译或运行重排序 导致多线程逻辑失效
封装
多点 一致性
同步方式
消息处理失败
xml
串行性
解密超时问题
接口化
自解码
异步（解耦）
ack空洞问题
备机先logack机制
核心机制、算法
raft过半选举
业务自己备份重做
静态内部类
引用强度级别
etcd
可扩展性： 每台机器上完成上报，接收下放权重，调度切换
bitmap
ActivityContext
mailbox
异步解耦
TGW
消息+版本号
短生命期
单一职能性
长生命期对象
不可重复性
单点问题
循环引用不可达内存
野指针
禁止重排序，如强制串行化
redo/undo顺序写日志
0 条评论
下一页
