bibo

摘要： 今天又看到一个比较有意思的排序算法 原著 使用空间换时间的算法 要求： 整数 已知范围 步骤： 一批整数组成的源数组arr 需要先创建一个新的计数数组arrT，数组大小为：上面提到的已知范围(假设为3-9)的大小就为9-3+1=7，值用来计数，初始都为0 扫描源数组arr，比如扫描得到的数值为5，那 阅读全文

摘要： 最近学习了一个比较有意思的排序算法， 参考 https://mp.weixin.qq.com/s/K4DSGgkL65ke_rnHOxGDAQ 基数排序法，时间复杂度只有O(n)； 这个算法有一些限制： 都是正整数或者负整数 算法其实很简单，就是把每一个数 按照 个、十、百、千..... 这样拆分开 阅读全文

摘要： Mysql 为了控制事务隔离，防止数据跑偏采用了多种机制来保证事务的准确性； 背景： 1、log 使用(write ahead log)，落盘前先写log； 事务开始的时候就记录undo log，用于失败回滚； 事务提交的时候会记录redo log，可以用来回放保证事务提交的一致性；当然redo l 阅读全文

摘要： 为什么要使用请求缓存这种策略，官方给出的答案是： Different code paths can execute Hystrix Commands without concern of duplicate work. 白话文大概就是：不同的调用方，可以不必去处理一些重复的操作 这种模式在一个大型系 阅读全文

摘要： 熔断断路器的重要功能之一，是实现快速失败的基础； Hystrix的熔断器设计成一个接口 com.netflix.hystrix.HystrixCircuitBreaker，解释如下： 大意就是，在失败请求达到一定量时终止执行HystrixCommand，并且允许一定时间（sleepWindow）后重 阅读全文

摘要： https://www.zhihu.com/question/310681355/answer/806537878 阅读全文

摘要： Hystrix是如何处理请求，在官网有详细介绍：https://github.com/Netflix/Hystrix/wiki/How-it-Works， 本文重点围绕下方流程图介绍一下主要的流程； Hystrix是将我们的系统间调用包装成一个个Comman来执行，举个简单的例子： 我们只需要用一个 阅读全文

摘要： Hystrix 主要应用到分布式环境中，用于处理服务与服务之间，在调用失败的情况下如何处理的工具； 它是一个中间组件，像插件一样配置在服务之间； 主要功能： 1、快速失败 2、服务降级 3、服务隔离 4、类实时（near real-time）监控 主要解决问题： 分布式环境中，复杂的依赖关系，部分服 阅读全文

摘要： InnoDB 是按照索引来存储数据的；用户数据都存储在聚簇索引中； 每个索引有自己的数据空间，一个索引会有两个独立的空间（段 segment），一个段用来存储非叶子节点索引数据，一个段用来存储叶子节点数据； 段又会细分为64个块（extend - 1MB），每个块是由256个页（page - 16K 阅读全文

摘要： 需求： 有这样一张表（数据有5KW左右），我需要按照时间过滤出一部分数据，然后将这部分数据分页获取； id 主键 create_date 时间戳 (二级索引) 还有其他几十个字段 问题描述： 我写的SQL大致如下： SELECT 很多个字段 FROM 表 WHERE create_date <= ' 阅读全文