- 博客(4)
- 收藏
- 关注
转载 简述数据库实现原理
目的: 借着对数据库系统实现进一步的了解,记录下来加强记忆,分享给网友,如果有不对的地方也请指出。 参考: 《数据库系统实现》 《MySql 技术内幕》 《数据库系统实现技术内部》 《操作系统原理》 数据库的历史 略.. 存储设备 http://www.cnblogs.com/KenW/p/51...
2016-02-13 12:52:00
213
转载 存储设备
这里主要介绍下硬盘,因为DBMS的许多设计思想都是基于硬盘的特性的。 1.硬盘的结构 2.接口 3.碎片问题 总结: 硬盘作为块设备,每次最小的读取单位为块。 T读取的数据 = 寻道时间+旋转延迟。 寻道:由磁头完成,机械运动比较慢,所以随机读写的效率相对于内存的性能相差很大。 旋转延迟: 硬盘的旋转速度决定。 磁盘阵列: RAID0:串行 ...
2016-02-13 12:52:00
109
转载 常用算法复习
字符串匹配: 有限自动机 KMP 后缀数组 前缀数组 动态规划 NPC 商旅问题近似算法 最小生产树 LK算法 转载于:https://www.cnblogs.com/KenW/p/5179291.html...
2016-02-03 11:22:00
96
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人