Contents

开源软件:CGraph 名词解释

本文采用知识共享署名 4.0 国际许可协议进行许可,转载时请注明原文链接,图片在使用时请保留全部内容,可适当缩放并在引用处附上图片所在的文章链接。

扇入扇出

在软件设计中,扇入和扇出的概念是指应用程序模块之间的层次调用情况。

按照结构化设计方法,一个应用程序是由多个功能相对独立的模块所组成。

扇入: 是指直接调用该模块的上级模块的个数;扇入大表示模块的复用程序高。

扇出: 是指该模块直接调用的下级模块的个数;扇出大表示模块的复杂度高,需要控制和协调过多的下级模块;但扇出过小(例如总是1)也不好;

扇出过大一般是因为缺乏中间层次,应该适当增加中间层次的模块; 扇出太小时可以把下级模块进一步分解成若干个子功能模块, 或者合并到它的上级模块中去。

DAG 调度

DAG : Directed acyclic graph (有向无环图)。

https://cdn.jsdelivr.net/gh/zhangyuhu/share_images/images/202301311914126.png

图中TaskB 算子输入参数依赖TaskA算子输出参数,Task C与 TaskA/TaskB算子相互独立可并行执行,最终所有计算结果在End处执行。

Aspect(切面)

Aspect表示切面,给业务方法增加的功能,叫做切面。切面一般都是非业务功能,而且切面功能一般都是可以复用的。例如日志功能,事务功能,权限检查,参数检查,统计信息等等

AOP

AOP:Aspect Oriented Programming(面向切面编程)

Aspect:切面,指给业务方法增加的功能 JoinPoint:连接点,连接切面的业务方法,在这个业务方法执行时会同时执行切面的功能 Poingcut:切入点,是一个或多个连接点的集合,表示这些方法执行时都能增加切面的功能。。表示切面执行的位置(这里的位置不是指具体业务逻辑里执行切面的位置,是指哪些方法需要执行切面的位置) target:目标对象,给哪个对象增加切面的功能,这个对象就是目标对象 Advice:通知(增强),表示切面的执行时间。在目标方法之前执行切面,还是目标方法之后执行切面

https://cdn.jsdelivr.net/gh/zhangyuhu/share_images/images/202301311927832.png

检索算法

程序员王同学 CSDN

HNSW算法

一文看懂HNSW算法理论的来龙去脉

HNSW算法—-Hierarchcal Navigable Small World graphs 。

ANNS算法

向量检索算法(ANNS)优化思路之我见

ANNS(Approximate Nearest Neighbor Search)算法,向量检索算法的。