~momoji.技术架构及算法~
选取python3为开发语言,版本python 3.7.3;
web架构为pyramid;
数据库访问采用sqlalchemy;
使用jinja2模板,也提供api,但非完全前后端分离;
前端使用了echarts2;
考虑该站点依靠iis挂了几个应用,80端口已占就用iis做了application request routing 和 url rewrite,后续考虑换为nginx;
数据库mysql,版本mysql 8.0.16.0;后续考虑换位文件系统;
存储结构具有为单父属性的节点,即tree或者multi-tree;但最终实现可成环的有向图,非dag(因为有向且成环);
momoji.技术架构及算法 by 飞~甜 @ 2019-06-11 14:56:51
切到该章
收藏
从此续写
~连通图算法和直系父子算法~
数据结构非树,非有向无环图,考虑应用特点,采用"连通图算法"来根据输入章节id,输出相联通的有向图;
另,也可以实现为基于输入的章节id,输出其所有父节点和所有子节点组成的有向图,即,不考虑各级父节点上的兄弟节点及子节点,只包含直系各级父节点和直系各级子节点,就称之为:"直系父子算法";
连通图算法和直系父子算法 by 飞~甜 @ 2019-06-11 15:01:31
切到该章
收藏
从此续写
last by 飞~甜 @ 2019-06-11 15:01:31
章节模式
复制地址