Pick of the Week'20 | 第 34 周看点--可视化工具 Studio 发布 v1.1.0-beta

清蒸
2020-08-21

每周看点

每周五 Nebula 为你播报每周看点,每周看点由固定模块:本周新进 pr、社区问答、推荐阅读,和随机模块:本周大事件构成。

即将送走的是 2020 年第 34 个工作周的周五 🌝 来和 Nebula 一块回顾下本周图数据库和 Nebula 有什么新看点~~

本周大事件

图数据库 Nebula Graph LOOKUP

本次 Studio v1.1.0-beta 主要新增功能:支持 LOOKUP ,此外还有以下更新

  • 图探索
    • 支持使用索引查询点
    • 支持先对 VID 进行预处理,再执行查询
  • 控制台
    • 支持将点查询结果导入图探索画板
  • bug fix
    • 修复节点布尔类型属性返回值显示问题

欢迎阅读本文的你来试用 Studio,试用传送门:https://github.com/vesoft-inc/nebula-web-docker 有啥建议反馈麻烦多多提 issue 🙇‍♀️🙇‍♂️ 

本周新进 pr

本周 Nebula Graph 主要有这些产品动态和新合并的 pr:

社区问答

Pick of the Week 每周会从官方论坛、微博、知乎、微信群、微信公众号及 CSDN 等渠道精选问题同你分享。

本周分享的主题是【UUID】,温故而知新,本次问题由社区用户 didi 提出,Nebula Graph 官方解答。

didi 提问:请问 Nebule Graph UUID 函数内部用什么算法保证生成的 ID 全局唯一呢?

Nebula:UUID 有两部分组成,前 32 位使用 MurmurHash 函数,后 32 位使用时间戳。具体实现见代码

追问:分布式环境下,同一时间戳,使用 MurmurHash 函数返回一致性 hash 值相同,不会重复吗?

Nebula:现在执行流程如下所述:

graphd 这边首先将用户传入的字符串计算一个临时的哈希值,然后将该值取余后去对应的 partition 上请求真实的 uuid 的计算,因为 storaged 这边所有的读写请求都是走的 leader,所以即便有不同字符串 hash 值冲突,在 storaged 这里也会将其排队,按照先后顺序(时间不同)生成对应的 uuid,进而保证了全局唯一。

这里有个取巧的地方是因为前 32 位都是用的同一个 murmur hash 函数,所以最终生成的 vid 和上述的临时哈希值取余后会落到同一个 partition 上。

推荐阅读

本期 Pick of the Week 就此完毕,喜欢这篇文章?来来来,给我们的 GitHub 点个 star 表鼓励啦~~ 🙇‍♂️🙇‍♀️ [手动跪谢]

交流图数据库技术?交个朋友,Nebula Graph 官方小助手微信:NebulaGraphbot 拉你进交流群~~

关注公众号

你喜欢这篇文章吗? 喜欢的话,给我们点个 star 吧: https://github.com/vesoft-inc/nebula
欢迎来到 Nebula Graph!有什么可以帮您的吗?