- 博客(4)
- 收藏
- 关注
原创 常见算法浅析之二分法
常见算法浅析之二分法递归递归的过程例子 - 斐波拉契二分法二分查找递归实现非递归实现 递归 一句话,函数调用自身。 递归的过程 递归的定义:接收什么样的参数,返回什么样的参数,代表什么样的意义 递归的拆解:不断拆分当前任务 当前值和上一个值的关系 递归的出口:拆分到最后一个任务 如何处理 例子 - 斐波拉契 // Fibonacci // 递归的定义: 计算第n个斐波那契数 传入n 返回值 p...
2018-10-05 09:24:27
295
原创 分布式系统设计之基础设施(三)
一个大型,稳健,成熟的分布式系统背后,是由很多系统共同支撑的,我们将这些支撑系统成为分布式系统的基础设施。HBase关于上篇文章提到的海量数据,如果采用分库分表进行管理和查询会存在局限性,于是我们可以引入一种新的数据存储方式,即HBase。HBase是Apache Hadoop项目下的子项目,它以Google BigTable为原型,设计实现的列存储数据库,本质上是一张稀疏的大表。 明确几个概念
2017-09-23 10:25:28
657
原创 分布式系统设计之基础设施(二)
一个大型,稳健,成熟的分布式系统背后,是由很多系统共同支撑的,我们将这些支撑系统成为分布式系统的基础设施。持久化存储简介 互联网领域常见的三种数据存储方式是 传统关系式数据库MySQL, Google提出的bigtable概念及其开源实现HBase,以及包含丰富数据类型的key-value存储Redis。 MySQL扩展 随着开源的IOE等商用存储解决方案的成本不断攀升,以MySQL等为代
2017-09-20 08:14:19
715
原创 分布式系统设计之基础设施(一)
分布式系统设计之基础设施一个大型,稳健,成熟的分布式系统背后,是由很多系统共同支撑的,我们将这些支撑系统成为分布式系统的基础设施。分布式缓存简介 分布式缓存主要用于高并发环境下,减轻数据库的压力,提高系统的响应速度和并发吞吐能力。在请求到数据库前,优先进行缓存读取数据,降低对数据库的访问。 memcache安装(略) memcacheAPI与分布式 采用memcache协议进行通信,这
2017-09-11 08:52:26
669
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人