摘要: 目的: 借着对数据库系统实现进一步的了解,记录下来加强记忆,分享给网友,如果有不对的地方也请指出。 参考: 《数据库系统实现》 《MySql 技术内幕》 《数据库系统实现技术内部》 《操作系统原理》 数据库的历史 略.. 存储设备 http://www.cnblogs.com/KenW/p/5187 阅读全文
posted @ 2016-02-13 12:52 Ken_ 阅读(361) 评论(0) 推荐(0) 编辑
摘要: 这里主要介绍下硬盘,因为DBMS的许多设计思想都是基于硬盘的特性的。 1.硬盘的结构 2.接口 3.碎片问题 总结: 硬盘作为块设备,每次最小的读取单位为块。 T读取的数据 = 寻道时间+旋转延迟。 寻道:由磁头完成,机械运动比较慢,所以随机读写的效率相对于内存的性能相差很大。 旋转延迟: 硬盘的旋 阅读全文
posted @ 2016-02-13 12:52 Ken_ 阅读(266) 评论(0) 推荐(0) 编辑
摘要: 字符串匹配: 有限自动机 KMP 后缀数组 前缀数组 动态规划 NPC 商旅问题近似算法 最小生产树 LK算法 阅读全文
posted @ 2016-02-03 11:22 Ken_ 阅读(109) 评论(0) 推荐(0) 编辑
摘要: test 阅读全文
posted @ 2015-07-23 16:32 Ken_ 阅读(80) 评论(2) 推荐(0) 编辑