发表于: 2017-10-05 21:14:50
1 835
任务进展:
1:研究了下关系数据库的排序算法和数据结构:合并排序、阵列、树和哈希表。
合并排序:将 2 个大小为 N/2 的已排序序列合并为一个 N 元素已排序序列仅需要 N 次操作。这个方法叫做合并。
合并排序的强大之处:
- 1)你可以更改算法,以便于节省内存空间,方法是不创建新的序列而是直接修改输入序列,这种算法叫『原地算法』(in-place algorithm)。
- 2)你可以更改算法,以便于同时使用磁盘空间和少量内存而避免巨量磁盘 I/O。方法是只向内存中加载当前处理的部分。在仅仅100MB的内存缓冲区内排序一个几个GB的表时,这是个很重要的技巧,这种算法叫『外部排序』(external sorting)。
- 3)你可以更改算法,以便于在 多处理器/多线程/多服务器 上运行,这个排序算法在大多数(如果不是全部的话)数据库中使用,但是它并不是唯一算法。
- 常见的数据结构
阵列:
树:
B+树:
哈希表:
2:项目方案问题总结:
1)excel 中sql语句有些查询筛选条件是大于或者小于,这种查询是不走缓存的,需不需要在excel表中写?
2)某些数据只需要查询表中个别字段,应该用select A,B from table where id = ? 还是select * from table where id = ?, 是否select * from table where...这种语句应该避免使用?
3)DAL规范的使用说明第8条,表的命名规范不太明白。
4)上传图片和提交数据的操作是异步的,上传成功后,如果取消提交操作,那么已经上传的图片如何处理?有什么策略方法吗?
遇到问题:
以上
明日计划:
等待老大回复时间
进度:
任务开始时间:2017.09.15
预计demo时间:2017.10.20
是否有延期风险:有
禅道:方案评审通过之前暂无
评论