最近在牛客网上做了几套公司的真题,发现有关动态规划(Dynamic Programming)算法的题目很多。对于我来说,算法里面遇到的问题感觉最难的也就是动态规划(Dynamic Programming)算法了。于是花了好长时间,查找了相关的文献和资料准备彻底的理解动态规划(Dynamic Programming)算法。一是帮助自己总结知识点,二是也能够帮助他人更好的理解这个算法。后面的参考文献只是我看到的文献的一部分。

Read More

要实现高可用与高可靠性,我们就需要有相应的容错方法来管理硬件与软件出现的问题。ceph本身是没有单点故障的,即使处于degraded模式下仍可以对外提供服务。我们在data placement一章介绍了ceph通过添加一个中间层,从而避免数据与某个OSD地址的直接产生绑定。这就意味着如果我们要从根源上跟踪系统错误的话,就必须要能够找到对应的PG以及底层的OSD。

Tip: 集群中的一个错误也许会使得不能访问某一特定的对象,但这并不意味着你不能访问其他对象。

Read More

ceph作为一个分布式存储系统,保证数据的一致性是很重要的一个方面。ceph的数据存储是以PG为单位来进行的,而数据的一致性也是通过PG的相关操作来实现的。本章涉及到的内容包括:

Read More

本节主要介绍一下ceph pg相关操作,及PG状态的说明。当前操作系统环境为:

# lsb_release -a
LSB Version:    :core-4.1-amd64:core-4.1-noarch
Distributor ID: CentOS
Description:    CentOS Linux release 7.3.1611 (Core) 
Release:        7.3.1611
Codename:       Core

Read More