刘爱贵的专栏

中科院博士,长期从事存储领域研发工作,分布式存储资深理论研究与实践者,GlusterFS 技术专家,当前专注于Server SAN。...

快照(Snapshot)技术发展综述

快照(Snapshot)技术发展综述刘爱贵 摘要:传统数据备份技术存在备份窗口、恢复时间目标RTO和恢复时间点RPO过长的问题,无法满足企业关键性业务的数据保护需求,因此产生了数据快照技术。本文对快照技术的概念、特点、实现技术和发展现状进行了概括性阐述,并对其未来的发展进行了展望。关键词:快照,备...

2009-08-28 19:58:00

阅读数:22579

评论数:13

KMP算法深度解析

 摘要:KMP算法是字符串匹配的经典算法,由于其O(m+n)的时间复杂度,至今仍被广泛应用。大道至简,KMP算法非常简洁,然而,其内部却蕴含着玄妙的理论,以至许多人知其然而不知其所以然。本文旨在解开KMP算法的内部玄妙所在,希望能够有助于学习与理解。 1、KMP算法    一种改进的字符串匹配算法...

2009-08-04 22:59:00

阅读数:66439

评论数:46

提示
确定要删除当前文章?
取消 删除
关闭
关闭