图数据库
文章平均质量分 92
Maer09
这个作者很懒,什么都没留下…
展开
-
【用TypeScript实现内存型图数据库】0x04:Pipetype类型及其运行逻辑
在开始分析并实现查询逻辑之前,我们需要先理解这里需要先去中阅读原文章节,可以配合插件来进行双语对照。简单来说,通常是和链式调用一起的,其作用就是避免像回调地狱这样难以维护的代码;而是面对大量计算数据时,为了避免获取三个节点,需要先遍历全部节点这种性价比低下的操作,而是现代“按需要多少数据就计算多少数据的”功能。原创 2023-08-27 11:29:26 · 336 阅读 · 0 评论 -
【用TypeScript实现内存型图数据库】0x03:实现顶点、边、图的构建
本章节用TypeScript来实现上一章中提到的GraphEdgeVertex三个类。在程序设计时,先设计好哪个功能由哪个类实现,思路会更清晰,实现出来的代码也会更具备“高内聚,低耦合”的特性。在逆向根据代码推理设计的时候也是如此,通过代码理出类图,可以对提高对整体的理解程度,加速从代码逆向理解设计。Vertex。原创 2023-08-24 23:56:21 · 1044 阅读 · 3 评论 -
【用TypeScript实现内存型图数据库】0x02:Dagoba内存型图数据库相关的类
原文中语言比较精炼,在讲解代码的时候并不是按照“先定义再引用”的顺序来展示的,而是倾向于把代码“语义化”来理解。所以会出现前面引用到的函数,后面还才会实现的情况。再由于原作者使用了很多JavaScript语言的弱类型和动态解释的特性,导致难以像强类型和编译型语言一样通过语言本身的约束来推理代码意图,因为约束太弱导致可能性太多了。所以这里重新整理一下,按照先提纲后细节的顺序,从整体设计讲起。原创 2023-08-20 22:46:54 · 366 阅读 · 1 评论 -
【用TypeScript实现内存型图数据库】0x01:使用邻接表构建图并实现搜索
本系列最终目的是按照教程实现一个内存型图数据库,故本文先从最基本的图的输入、构建、搜索开始。因为“根据输入构建图”和“在图中搜索”是图数据库的核心功能之二。原创 2023-08-17 22:48:23 · 537 阅读 · 1 评论