原理 数据库关系图_RedisGraph 内存图数据库原理

最新推荐文章于 2024-03-12 11:29:42 发布
最新推荐文章于 2024-03-12 11:29:42 发布
阅读量354 收藏 1
点赞数
文章标签： 原理 数据库关系图
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_39524959/article/details/112595547
版权

154d88efa79bc6441a372ff9c769646b.png

RedisGraph

  • a graph database module for Redis

Graph

93e9817ed6599d142ce20ad7bab858c0.png
  • 内存图
  • 矩阵均为nxn的方阵，n为顶点数
  • lebel矩阵为0-1对角方阵
  • 邻接矩阵adjacecy_matrix为0-1方阵，顶点间只要有边连接即为1
  • 关系矩阵relations_matrix为0-1方阵，顶点间存在relation边则为1
  • 关系映射relationMap_matrix保存顶点间边id到Edge的映射
  • 顶点表nodes与边表edges

计算模型

10582ca9e2bec1fe54ad2176f1f7fc1e.png

执行计划树

1babed7ebf849c9fdf20979be8fa9e16.png
  • 先自顶向下遍历AST构建出ExecutionPlan内Traverser树
  • 执行ExecutionPlan时，自底向上迭代执行各Traverser
  • 每个Traverser都继承OpBaseTraverser迭代器，拥有Free()、Init()、Consume()、Reset()接口
  • 父Traverser递归调用子Traverser的Consume()方法，从底部流式拉取满足匹配条件的记录Record

ExecutionPlan

eb9188b2ba9aa731bee5ca3c89b0e467.png
  • 解析query，构建语法树AST
  • 将AST通过WITH、RETURN与其他语段切分为sub-AST，对每个sub-AST构建子可执行计划sub-ExecutionPlan
    • 通过AST构建QueryGraph
    • 通过AST构建带ArithmeticExpression的FilterTree
    • 对QueryGraph，构建NodeScanTraverser，对每条查询路径QueryPath分析出AlgebraicExpression表，再根据AlgebraicExpression表组合成ConditionalTraverser链
    • 通过AST构建带ArithmeticExpression的ProjectTraverser，并作为Traverser树树根
    • 递归遍历FilterTree构建FilterTraverser，将其插入到Traverser树内最早解析出FilterTree内所有别名的Traverser的上游
    • Traverser树构成ExecutionPlan
  • 将sub-ExecutionPlan合并成pipeline来组成ExecutionPlan
  • 优化ExecutionPlan
  • 自底向上迭代执行ExecutionPlan中各Traverser，批量pull出Record
  • Record记录查询路径信息。提取Record内值组成结果ResultSet

QueryGraph

ca7dfbabeb71dab05e46a2fdd5a76e6b.png
  • 根据AST match segments构建为QueryGraph
  • QueryGraph为有向有环图（双向可设置both标志），两点间可能有多条边
  • 将QueryGraph分裂为多条Path组合。使用dfs方法每次从QueryGraph中抽取一条最长查询路径LongestPath，通过LongestPath构建AlgebraicExpression表
  • AlgebraicExpression即把路径遍历变为矩阵运算
  • 对多引用顶点（相同别名，多次引用）进行分裂，断成多条Path，因为要保证在查询路径中顶点的多次存在性。分裂条件为：对树根顶点与环相交顶点进行分裂；对return语句中引用的需要返回的中间变量顶点进行Path分裂

620c94d33537a51028e2aa4e09092065.png

树型与环型图

d26d638a754df8a07235ce201e91dcda.png

环型图分类Path

ArithmeticExpression

f66a0ddfc0516055438433481a42f5c3.png

AST树

c1b5f78b7ecaf8605260de64812848fa.png

对AST中运算操作构建ArithmeticExpression运算表达式树

FilterTree

9f782aaebd96325954dc038ef06803e3.png

AST树

7e2ec025c9b2af1a50240ebbef3e8683.png
  • 对AST中判断操作与与或操作构建FilterTree
  • FliterTree叶子节点为ArithmeticExpressionTree

AlgebraicExpression

0c37a9277bd3135a52ca58cf58518c92.png
  • 每条Path即（srcNode->Edge1...EdgeN->dstNode）遍历可转换矩阵运算
  • 矩阵运算的输入为QueryGraph中顶点代表的srcNode集合（p），QueryGraph中边是中间变量（ef，ev，ew），输出为QueryGraph中顶点代表的dstNode集合（e）
  • 对多引用顶点进行分裂，成为多个子代数表达式的矩阵运算。比如{(p1)-[]->(p2)-[]->(p3)-[]->(p2)-[]->(p4)}，2个p2完全一样，p2即环顶点，需要分裂顶点以断成多条路径，遍历下一条路径时要检查源顶点在上一条路径中是否存在（首尾相接，需要一致）
  • 矩阵乘法需要符合顺序，逆序的边需要矩阵转置
  • Path中顶点转为LabelMatrix
  • Path中边转为AdjMatrix或RelationMatrix
  • 矩阵乘法相当于批量执行遍历操作（bfs）

ConditionalTraverser

66d4d0a247812e55a99f8ce9ad85718e.png
  • 整体为遍历操作得到路径集合，单条路径操作类似于dfs，多个中间解集合表示路径已根据多引用顶点断开成多个子查询路径
  • 每个子查询路径间运算可用矩阵运算（相当于bfs操作）。比如解集合(g1->g2)的结果路径集合p1,p2,p3可由矩阵运算得到
  • 集合间传递中间变量为record。record存储路径序列，相同顶点去重，边可选，格式为Path(srcNode1, Edge1, destNode1, Edge2...destNodeN-1, EdgeN, destNodeN)

参考

  • RedisGraph，https://oss.redislabs.com/redisgraph/
  • RedisConf17 - Redis Graph。https://www.slideshare.net/RedisLabs/redisconf17-redis-graph
  • RedisConf18 - Lower Latency Graph Queries in Cypher with Redis Graph。https://www.slideshare.net/RedisLabs/redisconf18-lower-latency-graph-queries-in-cypher-with-redis-graph
weixin_39524959
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
redis-graph：使用Cypher查询语言作为Redis模块的图形数据库
03-04
RedisGraph的未来开发位于 。 请提交。
数据库原理复习_手稿笔记_适用于期末
07-11
数据库原理复习笔记，手写笔记，适用于期末复习，或者对于数据库操作有疑问的同学也可以进行参考
Redis 作为图数据库
一个人的Code博客
01-03 2089
1. 简介 Redis 在 4.0 中正式支持了Module模块系统，使其可以进行丰富的扩展 图数据库的应用越来越广泛，RedisGraph 就是一个 Redis Module，可以将 Redis 变为一个高性能的图数据库 图数据库中的2个核心概念：点、边 点 用来描述实体，边 用来描述实体间的关系 实体有多个属性，Redis 中的 Hash 结构就是存储实体的最佳选择，图中的一个节点就...
探索 RedisGraph: 高性能图数据库
最新发布
gitblog_00009的博客
03-12 633
探索 RedisGraph: 高性能图数据库 RedisGraph 是一款高性能的图数据库，提供了高效的图形处理能力。它可以在 Redis 内存中存储和查询大规模图数据。本文将详细介绍 RedisGraph 的特性和应用场景，并给出如何使用它的建议。 一、什么是 RedisGraph？ RedisGraph 是一个基于 Redis 的高性能图数据库系统，用于存储和查询大型图数据。它采用了图形建模语...
Redis[图文详解]
小波的博客
07-17 1790
Redis   Redis简述与安装 关系型数据库： 特点：数据与数据之间，表与表之间，表和字段之间是存在关系的例如一对多，一对一，多对多   优点： 1 数据之间有关系，进行数据的增删改查时候非常方便   2 关系型数据库有事务操作，保证数据的完整性   缺点： 1 因为数据和数据之间的关系，关系是由大量算法保证 大量算法会拉低系统的运行速度   大量算法会消耗系统...
揭秘RedisGraph: Redis内嵌高性能内存图数据库
weixin_34174132的博客
03-27 1701
作者 | RedisGraph 开发团队译者 | 盖磊编辑 | EmilyAI 前线导读： RedisGraph 在 Redis 上实现了一种高性能内存图数据库。该项目作为 Redis 模块开源提供，支持 openCyper 查询语言，可完成图的创建、查询、条件匹配等操作。为支持高效的图搜索操作，RedisGraph 底层实现了一种称为 Hexastore 的三元组存储结构。本文介绍了 Redis...
数据库原理13 A卷考题11.zip_数据库原理_数据库原理试卷_数据库考题_数据库试卷
09-20
6. **数据库设计**：包括需求分析、逻辑设计（ER图转换为关系模式）、物理设计（考虑存储效率和访问速度）以及数据库的实现和维护。 7. **数据库安全性**：用户权限管理、访问控制、审计追踪，以及防止SQL注入和...
数据库原理答案_数据库_
09-30
《数据库系统原理与设计（万常选版）》是一本深入探讨数据库理论与实践的教材，旨在帮助读者理解和掌握数据库的设计与管理技术。本书涵盖了数据库的基础概念、关系模型、SQL语言、数据库设计、事务处理、并发控制、...
shujukuyuanli.rar_数据库 教程_数据库原理
09-21
数据库原理是信息技术领域中的核心概念，它涉及到数据的组织、存储、检索以及管理等方面。本教程集合了关于数据库的详细讲解，旨在帮助学习者深入理解数据库的运作机制和设计原则，提升在实际工作中的应用能力。 ...
04735数据库系统原理_2022年4月线上实践题（含答案、自学考试大纲）
04-27
20220427的数据库系统原理线上实践题可能包含了设计关系数据库、SQL查询、事务处理、数据库安全性、并发控制以及数据库恢复等方面的内容。考生需要通过这些实践题目来提升对数据库操作的理解，包括创建表、插入数据...
用Redis实现微博关注关系
09-10
在微博中，每一个用户都会有一个关注列表，一个粉丝列表。用户可以查看自己的关注，粉丝列表，也可以查看别人的关注，粉丝列表。并且，要展示列表里每个人与当前查看者的关注状态。
RedisGraph：图形数据库作为Redis模块
02-03
RedisGraph-Redis的图形数据库模块 RedisGraph是第一个可查询的数据库，它使用表示图中的，并使用来查询图。 主要特点： 采用 可能具有属性的节点（顶点）和关系（边） 可以标记的节点 关系具有关系类型 表示为稀疏邻接矩阵的图 作为查询语言将密码查询转换为线性代数表达式 要查看运行中的RedisGraph，请访问 。 快速开始 码头工人 要快速试用RedisGraph，请使用docker启动实例： docker run -p 6379:6379 -it --rm redislabs/redisgraph 试一试 加载后，您可以使用redis-cli与RedisGrap
redisgraph-navi:RedisGraph Web UI
05-13
RedisGraph导航 介绍 RedisGraph Navi是一个Web应用程序，可让您在浏览器中可视化RedisGraph数据。 主要目的是尝试查询并在图形中显示所有数据。 使用Svelte，vis-network和NodeJS Express构建。 快速开始 您必须具有安装了图形模块的Redis运行实例。 请参阅。 在拥有RedisGraph的运行实例之后，请克隆该存储库并启动 npx degit jlefebure/redisgraph-navi redisgraph-navi cd redisgraph-navi npm install npm run serve 这将安装并启动Web客户端和API。 默认情况下，该应用程序在上运行。 可以使用环境变量配置此行为（请参见下面的内容）。 配置 配置是由dotenv使用嵌入的.env文件完成的。 您可以编辑此文件，也可以通过
redisgraph-go:一个Golang客户端以进行重图
05-08
重新分布 redisgraph-go是模块的Golang客户端。 它依靠进行Redis连接管理，并提供对RedisGraph的QUERY，EXPLAIN和DELETE命令的支持。 安装 只需做： $ go get github.com/redislabs/redisgraph-go 用法 完整的redisgraph-go API记录在。 package main import ( "fmt" "os" "github.com/gomodule/redigo/redis" rg "github.com/redislabs/redisgraph-go" ) func main () { conn , _ := redis . Dial ( "tcp" , "127.0.0.1:6379" ) defer conn . Close () graph := rg . Graph
spring-redisgraph:RedisGraph 的 Spring 框架支持
05-30
spring-redisgraph RedisGraph 的 Spring 框架支持 有关使用和测试，请参阅 spring-redisgraph-example 项目。 有关与应用程序集成所需的依赖项，请参阅 spring-redisgraph-example pom.xml。
基于Redis的微博计算好友关系
INGNIGHT的专栏
07-01 477
基于Redis的微博计算好友关系 一、计算好友关系业务场景分析 微博微关系： 共同关注：是计算出阿甘和雷军共同关注的人有哪些？ 我关注的人也关注他：是计算出我阿甘关注的人群中，有哪些人同时和我一样关注了雷军 二、计算好友关系的redis技术方案 思考题：如果是采用数据库来实现用户的关系，一般SQL怎么写？ 例如 阿甘关注10个人，雷军关注100个人，让你计算2人的共同关注那些人？ SQL的写法，一般是采用in 或 not in 来实现。但是对于互联网高并发的系统来说，in not in 明显不适合。 一般
RedisGraph Python 实现
sinat_32651363的博客
04-16 1385
redisGraph，作为redis的图形数据库刚推出不久，网上案例相对较少，作者及使用者都在探索阶段，关于怎么搭建redisGraph环境可参考官方文档：http://redisgraph.io/，运行在Linux环境中，主要往原来redis服务中加载一项： Module 'graph' loaded from /home/hadoop/redis-module-graph/src/redisg...
Redis数据库简介
weixin_57763462的博客
05-28 962
在内存数据库方面的另一个优点是，相比在磁盘上相同的复杂的数据结构，在内存中操作起来非常简单，这样Redis可以做很多内部复杂性很强的事情。Redis不仅仅支持简单的key-value类型的数据，同时还提供list，set，zset，hash等数据结构的存储。原子 – Redis的所有操作都是原子性的，同时Redis还支持对几个操作全并后的原子性执行。Redis支持数据的持久化，可以将内存中的数据保存在磁盘中，重启的时候可以再次加载进行使用。可以在某些特定应用场景下替代传统数据库——比如社交类的应用。
原理 数据库关系图_一文读懂图数据库 Nebula Graph 访问控制实现原理
weixin_39617044的博客
12-29 237
摘要：数据库权限管理对大家都很熟悉，然而怎么做好数据库权限管理呢？在本文中将详细介绍 Nebula Graph 的用户管理和权限管理。 本文首发 Nebula Graph 博客：https://nebula-graph.com.cn/posts/access-control-design-code-nebula-graph/数据库权限管理对大家来说都已经很熟悉了。Nebula Graph 本身是一...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值