发表于: 2017-10-05 21:14:50

1 836


任务进展

       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

是否有延期风险:有

禅道:方案评审通过之前暂无


返回列表 返回列表
评论

    分享到