算法
文章平均质量分 69
山羊哥-老宋
写bug
展开
-
白话一致性
文章目录一致性算法WAROQuorum机制 一致性算法 强一致性:写数据时,必须保证所有的副本都写完成后,才能返回给用户。 弱一致性:当写入数据时,只需要保证半数以上的数据为最新的,即可返回给用户,写完成。剩余的副本可以通过后台写完成同步,同步完成后所有的数据一致。 WARO WARO (Write All Read one)是一种强一致性的协议,当应用程序写数据时,所有的副本都写入后,本次写才视为完成,不然就返回错误。如此,读的时候去任意一个数据块上读取都是最新数据。缺点WARO的写性能下降,因为必须原创 2021-04-14 14:37:54 · 272 阅读 · 0 评论 -
高性能开发
高性能开发最简单的网络通信模型:正常网络通信数据拷贝零拷贝技术I/O优化:多路复用技术线程池技术无锁编程技术wait-freelock-freeobstruction-freeLock-free CASCAS的缺点:ABA问题解决Wait-free进程间通信技术RPC && 序列化技术RPC序列化技术ProtoBufThriftAvro数据库索引技术索引的分类索引的实现原理B+树哈希表位图引索缓存技术 && 布隆过滤器全文搜索技术负载均衡技术总结 首先上原文 最简单的网络通信原创 2020-08-26 14:11:13 · 1068 阅读 · 0 评论 -
自学RSA加密算法
RSA算法基础 互质关系 如果两个正整数,除了1以外,没有其他公因子,我们就称这两个数是互质关系(coprime)。比如,15和32没有公因子,所以它们是互质关系。这说明,不是质数也可以构成互质关系。 关于互质关系,不难得到以下结论: 1. 任意两个质数构成互质关系,比如3和13。 2. 一个数是质数,另一个数只要不是前者的倍数,两者就构成互质关系,比如2和11。 3. 如果两个数之中,较大的那个数是质数,则两者构成互质关系,比如11和6。 4. 1和任意一个自然数是都是互质关系,比如1和88。 5. p是原创 2020-08-04 09:47:18 · 213 阅读 · 2 评论