首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

Spanner是否支持某种递归查询?

Spanner是Google开发的一种分布式数据库系统,它是一种可扩展的、全球性的、多版本的、事务性的关系型数据库。Spanner支持SQL查询语言,并且提供了强大的查询功能,包括递归查询。

递归查询是一种在关系型数据库中处理层次结构数据的常见需求。Spanner通过使用递归公共表表达式(Recursive Common Table Expression,CTE)来支持递归查询。递归公共表表达式允许在查询中引用自身,从而实现对层次结构数据的递归操作。

Spanner的递归查询功能可以应用于许多场景,例如组织结构、文件目录、社交网络等具有层次结构的数据。通过递归查询,可以方便地获取层级关系中的所有子节点、父节点、兄弟节点等信息。

对于Spanner的递归查询,腾讯云提供了云原生数据库TDSQL-C,它是基于Spanner架构的一种云原生数据库产品。TDSQL-C提供了与Spanner类似的分布式、全球性、多版本、事务性的关系型数据库服务,并且支持递归查询功能。您可以通过腾讯云官网了解更多关于TDSQL-C的信息:TDSQL-C产品介绍

需要注意的是,Spanner和TDSQL-C是Google和腾讯云的产品,与亚马逊AWS、Azure、阿里云、华为云、天翼云、GoDaddy、Namecheap、Google等其他云计算品牌商无关。

页面内容是否对你有帮助?
有帮助
没帮助

相关·内容

谷歌的 Spanner 数据库是如何一步步支持 SQL 语法的

在设计之初,Spanner支持事务、外部一致性和透明的故障转移。到后面,Spanner 开始支持带类型的数据库表结构和其它的一些关系型数据库功能,以及支持了 SQL 功能。...就我本人来看,不是所有的技术人才都能像谷歌那样优秀,易用性在某种程度上要比所谓的技术领先更重要,这也是为什么 MapReduce 的开发方式最终败给了 Spark,败给了 Hive。...与 Spanner 不同的是,F1 支持: 分布式SQL查询 事务一致的二级索引 可更改的历史记录和信息流 F1 是在 Spanner 之上的协调层中实现了这些功能,并将其他功能交给给 Spanner。...F1 的目的是为了支持广告产品。考虑到广告业务的性质和广告产品的复杂性,能够方便的编写和运行复杂的查询要比其它的特性更重要(因为使用 API 的方式不容易实现复杂的查询)。...在首次发布时,Spanner 支持用 SQL 查询数据库,而不支持 INSERT,UPDATE和 DELETE 对数据库的修改。

1.2K20

TiDB初探

一般传统数据库也是这么分层实现的,只不过TiKV实现了一个分布式、强一致、支持事务的K/V,不像数据库是单机版K/V。...Percolator和Spanner差不多,只不过Spanner引入了专有硬件原子钟,而Percolator依靠单点的授时服务器。两者都是对两阶段提交协议的改进。...Spanner引入了trueTime api,底下存储是MVCC,每行数据都带一个时间戳做version,TrueTime API就是打时间戳的,用时间戳标识事务顺序,解决2PC依赖单点coordinator...写偏斜是什么,举个简单的例子:两个事务都先分别查询在线值班的医生总数,发现还有两个在线的医生,然后各自更新不同的记录,分别让不同的医生下线。...引起写倾斜的的模式:先查询很多列看是否满足某种条件,然后依赖查询结果写入数据并提交。解决的方法有:真正的串行化隔离级别,或者显示的锁定事务依赖的行。

19910
  • 谷歌的技术_探究GNSS技术在

    这并不是重点,Spanner的重是它是第一个在全球范围内传递数据且保证外部一致的分布式事务的系统,且支持几种特定的事务,这显然是一个很困难的问题,我们会在文章中加以描述,这篇文章主要对Spanner的事务以及实现事务所使用的...事务 Spanner支持三种事务,分别为快照读,只读事务,读写事务,我们来看看Spanner如何利用 TrueTime API 来实现事务的特性。...我认为有如下几点: Bigtable只支持单行事务,Spanner则可以包含任意的写操作,使用2PC来实现。...我并不觉得这是BigTable的缺点,相反,这在有时可以很好的提升效率(我们并不知道在Spanner中行是否存在一个paxos group中,如果是的话效率就差不多了),BigTable也提到了仅支持单行事务的初衷...,用户是否认可它的可用性,如果可用性够高,用户有时是可以忽略掉这个中断的,况且就算出现分区也不一定对用户有影响,而Spanner的可用性是超过5个9的。

    39820

    Google Cloud Spanner的实践经验

    但是这些数据库很难做到事务的特性,并且不能支持关系型数据库所支持的功能,例如连表等。并且因为NoSQL的查询语句和关系型数据库的语句区别很大,会导致应用中大量的查询语句和表结构需要重写。...而Cloud Spanner区别于这些数据库服务,是一种独特的数据库。它将事务,SQL查询和关系结构与NoSQL数据库的可伸缩性相结合。...,可以存储在关系(表)中并进行查询,但它缺乏约束。...其他特性 Cloud Spanner还有很多其他的特性,包括单区域和多区域配置、多语言支持等。...并且在极少情况下,Cloud Spanner可能会自动选择让查询延迟增加的索引,此时可以使用FORCE_INDEX关键字提供指定索引进行查询操作。

    1.4K10

    解读 TiDB:行走在 GKE 上的 NewSQL 开源数据库

    “我们能做出 TiDB 这样一个开源的实现,让更多的开发者可以更低门槛地去使用、去研究这样的技术,来解决他们的问题,某种程度上来说受到了 Google Spanner 很多方面的启发。”...,这样在一个数据库之上可以同时提供高并发和低延迟的交易型负载和执行实时分析的复杂查询。...在被问及是否提供方便迁移的便利工具时,刘寅表示,一方面 MySQL 兼容的数据导入、数据迁移工具都可以无缝的应用于 TiDB。...3 讨论云上 TiDB 在行业和场景中的应用 综上所述,既然 TiDB 拥有很好地特性和特点,那么在行业和场景中的应用又是否足够硬核呢?...在 TiDB 上,行存和列存的数据保持同步更新,同时提供一致性的查询。运营人员可以直接基于线上最新的数据执行 Ad-Hoc Query,进行实习分析和实时决策。

    1.3K10

    System|分布式|Spanner

    针对第二个lesson,Spanner提供了分布式事务支持。 针对第三个lesson,Spanner提供了跨数据中心的同步备份。 针对第四个lesson,Spanner提供了基于SQL的查询语言。...提供数据 location proxy - 供客户端寻址 universemaster和placement driver则属于单例,前者是整个系统的monitor,后者周期性地询问spanserver是否因为备份或者负载均衡而需要进行数据迁移...数据模型 Spanner基于schematized 半关系表,支持类SQL的查询语言和广义事务。 之所以叫半关系表,是因为表面上看起来像是行列,实际上却是仅有key。...因此查询的时候必须带主键。...Reference: Spanner: Google’s Globally-Distributed Database Problem: 锁的性能+分布式广域时延+查询语言 +强一致性 Related

    50830

    为什么 SQL 正在击败 NoSQL,这对未来的数据意味着什么

    如果使用跟别的东西完全一样的界面,如果越常见,实际上会导致心理产生更多的疑问:工程师压根就不知道支持什么,不支持什么。 类sql的查询语言就像《星球大战》假日特别节目。接受不模仿。...与此同时,PostgreSQL社区开始复苏,添加了一些关键的改进,比如JSON数据类型(2012),以及PostgreSQL 10中的新特性的potpourri:对分区和复制更好的本地支持支持对JSON...看看谷歌的第二大Spanner论文,就在四个月前发布的(Spanner:成为一个SQL系统,2017年5月),你会发现它支持我们的发现成果。...因此,我们决定将Spanner变成一个完整的SQL系统,查询执行与Spanner的其他架构特性紧密集成(例如强一致性和全局复制)。...需要某种可以确保无论硬件发生了什么情况,软件仍然可以连接到网络的方法;同样的也能确保无论软件发生什么,网络硬件都知道如何处理网络请求。

    1.9K00

    从VLDB论文看谷歌广告部门的F1数据库的虚虚实实

    F1发展到今天,已经成为了一个可以支持多个数据源,从CSV文件到BigTable到Spanner等的数据联邦查询(federated query)的系统。...Spanner作为F1的底层系统,是一个支持事务处理(使用2 phase locking实现)的存储层,F1作为计算引擎存在。...F1系统的OLTP的事务处理能力,依赖于Spanner底层对事物处理的支持。 在2018年的论文里,作者没有对OLTP类型的查询进行详细的介绍。...鉴于Spanner自己也实现了数据查询引擎,并且也有对事物处理的支持。在这方面F1和Spanner有明确的竞争关系。 低延迟并且涉及到大量数据的OLAP查询,其定位很类似于BigQuery。...F1在OLTP业务上依赖于Spanner支持。而后来Spanner自己也发展出了类似的引擎。这和我听说的F1主要用于广告部门,而非广告部门则大量使用Spanner不矛盾。

    1.5K30

    Cosmos DB的5种事物一致性

    微软Build 2017发布的Cosmos数据库比较有意思,同时支持5个级别一致性。 ?.../spanner/)只有两种一致性模型:强一致性(strong consistency)和最终一致性(eventualconsistency)。...比如说,对于Cosmos DB(以及之前的DocumentDB)而言,那意味着,你可以选择这种一致性模型:允许读取操作比写入操作只延后某一段时间(毫秒级),也可以选择这种一致性模型:专注于为某种特定的客户会话提供一致性...幻读:在同一个事务中,同一个查询多次返回的结果不一致。事务A新增了一条记录,事务B在事务A提交前后各执行了一次查询操作,发现后一次比前一次多了一条记录。...Repeated Read:在一个事务中,对于同一份数据的读取结果总是相同的,无论是否有其他事务对这份数据进行操作,以及这个事务是否提交。可以解决脏读、不可重复读。

    2K50

    简单梳理跨数据中心数据库

    下面简单介绍下Google的Spanner,到现在为止应该都只有论文,没有公布实现: Google的Spanner是个可扩展,多版本,全球分布式还支持同步复制的数据库。...他是Google的第一个可以全球扩展并且支持外部一致的事务。Spanner能 做到这些,离不开一个用GPS和原子钟实现的时间API。这个API能将数据中心之间的时间同步精确到10ms以内。...其理念是将数据分布在多数据中心的多台服务器上,实现一个可扩展,多版本,全球分布式并支持同步复制的数据库。2012年Google公布了Spanner的论文,但是这个项目本身是不开放的。...4、CockroachDB选择拥抱的是postgresql的生态,选择兼容的接口是postgresql,只支持一部分SQL接口,尤其是postgresql扩展能力是不支持的。...架构上也是将查询引擎,存储引擎分开,底层的存储引擎基于Paxos协议来保证可靠和一致性,这里就不展开说了。阿里云上当前主推的是类似AWS Aurora的POLARDB。

    1.8K70

    mesa介绍:google 近实时数据仓库系统

    Mesa能满足复杂和具有挑战性的用户与系统需求,包括近实时数据提取和查询,同时在海量数据和查询量中保持高可用性、可靠性、容错率和扩展性。...Mesa每秒能处理数百万行更新,每天进行数十亿查询抓取数万亿行数据。Mesa能进行跨数据中心复制,即使在整个数据中心故障时,也能以低延迟返回一致和可重复的查询结果。...针对数分钟更新吞吐量、跨数据中心等等严苛需求,已有的商业数据仓库系统(处理周期往往以天和周来计算)和Google的解决方案包括BigTable、Megastore、Spanner和F1都无法满足要求。...BigTable无法提供必要的原子性,Megastore、Spanner和F1无法满足峰值更新需求。...支持持续的更新,每秒支持数百万行的更新。 2、同时支持低时延查询性能和批量大量查询。99%的查询在几百毫秒之内返回。 3、跨数据中心备份。

    1.7K70

    Google去中心化分布式系统论文三件套(Percolator、Spanner、F1)读后感

    在故障恢复阶段如果发现数据被锁了,就检查这个写入的主键是否以解锁,如果以解锁说明事务完成了,直接删除自己的锁,预提交阶段写入的数据生效。否则事务被放弃走数据恢复流程。...Paper里也用了比较简单的设计,约定某种数据只有一个观察者(虽然功能上支持多观察者),观察者总数也很少。最终达到减小惊群效应的效果。性能方面,单机性能也一般般,当然比MySQL是好一些。...Spanner4 的特点是基于 时间戳API (后面有提到)的多版本数据库,SQL-based,支持分布式事务,支持跨行事务,支持原子更新元表,副本管理可以随着数据量增长动态分配,也可以由应用程序控制。...每个 tablet 的数据分组里都存了一行的主键,支持“继承”功能(其实是关联,相当于告诉 Spanner4 多个表的关系,以便 Spanner4 把他们尽量放一起,减小跨 tablet 的可能性)。...多新增了索引 接下来按下面的流程: 新增一行数据r,那么同时会新增索引 ; 删除行r,但是由于 里没有索引 ,所以也不会有删除 的通知; 等 同步到所有服务器之后,查询索引

    1.7K20

    谈谈 Spanner 和 NewSQL

    而在1994年,两个伯克利大学的研究生在 QUEL 的 Postgres 的代码上添加了 SQL 支持诞生了 PostreSQL 。 关系型数据库最为核心的一点就是事务。...坦白来讲,BigTable 的开源实现 Hbase 的查询功能并不好用,关于数据库的复杂逻辑都交给了应用程序去实现,例如要跑一个数据聚合查询,SQL 可能就一条语句实现了(select count(*)...传统的关系型数据库要支持这样的业务只能不断地升级内存、CPU和硬盘,显然到最后,硬件的成本会高到企业无法承受。...互联网业务大部分对于事务也不是那么强要求,BigTable 等支持高并发、水平可扩展的 NoSQL 数据库成了很好地选择。...最后再简单评价下 Spanner ,谷歌目前把 Spanner 放在了它的云上提供服务,据说价格比较昂贵。

    91510

    余军:分布式数据库在金融行业的创新实践

    Spanner - 有状态分布式 Key-Value 数据库 F1 - 无状态分布式 SQL 解析器。...TiDB 优势 TiDB:Google Spanner 和 F1 的开源实现 新一代分布式关系型 NewSQL 数据库 TiDB 基于 2013 年 Google Spanner / F1 论文,在 Google...TiDB 分布式 SQL 引擎,提供了高性能的即席查询计算能力。...TiSpark OLAP 分布式引擎,结合了 TiKV 分布式存储引擎和 Spark 分布式计算的强大能力,对于极复杂的 SQL 查询,可以通过 Spark SQL, 直接从 监察监控库中获得数据,并利用...TiDB 的分布式SQL引擎层,可以高性能的为前端各类消费端提供低延迟的精准查询。 TiDB 完整的标准的SQL关系模型支持,为了风控业务开发团队建模和业务侧的应用开发。

    1.9K102

    后Hadoop时代的大数据架构

    领导着Apache Drill项目,是Google的Dremel的开源实现,目的是执行类似SQL的查询以提供实时处理。 原理篇 数据存储 我们的目标是做一个可靠的,支持大规模扩展和容易维护的系统。...当查找一个特定的输入是否出现过,只需查找这一系列的哈希函数对应值上有没有标记。对于BloomFilter,可能有False Positive,但不可能有False Negative。...BloomFilter可看做查找一个数据有或者没有的数据结构(数据的频率是否大于1)。...技术篇 说大数据的技术还是要先提Google,Google 新三辆马车,Spanner, F1, Dremel Spanner:高可扩展、多版本、全球分布式外加同步复制特性的谷歌内部数据库,支持外部一致性的分布式事务...(Google就是这么霸气^-^) F1: 构建于Spanner之上,在利用Spanner的丰富特性基础之上,还提供分布式SQL、事务一致性的二级索引等功能,在AdWords广告业务上成功代替了之前老旧的手工

    1.7K80

    带你遨游银河系的 10 种分布式数据库

    支持通用的SQL(结构化查询语言)语句。 丰富的完整性大大减少了数据冗余和数据不一致的问题。 可以用SQL句子多个表之间做非常繁杂的查询; 关系型数据库提供对事务的支持。...现如今,有很多场景需要支持模糊匹配,而且必须支持高效查找。比如查询包含关键字的日志信息,又或者是根据某个商品关键字查询商品列表。 1.2 非关系型 1.2.1 什么是非关系型?...1.2.4 非关系型的不足之处 不提供sql支持,学习和使用成本较高; 无事务处理。MongoDB 4.0 已支持事务。 数据结构相对复杂,复杂查询方面稍欠。...缺点:不支持全球化部署,这为跨地域大规模集群应用 TiDB 设置了障碍。 3.2 Google 的 Spanner Spanner是谷歌公司研发的、可扩展的、多版本、全球分布式、同步复制数据库。...它支持外部一致性的分布式事务。 Spanner 架构,来自 Google 论文 F1 主要作为 SQL 引擎 Spanner 主要负责事务一致性、复制机制、可扩展存储等。

    75720

    2017年数据库技术盘点

    这篇论文描述了查询执行的切分、瞬态故障情况下查询重新执行、驱动查询做路由和索引查找的范围查询,以及改进的基于块的列存等分布式查询优化技术。...较之2012年的Spanner,本篇论文提到新增功能为:强类型的模式管理系统、查询处理器和关系模型存储及列存系统,并论述了2012年以来,Spanner系统向关系型数据库演进的历程,新论文愉快地表示Spanner...NewSQL的一个特征是支持混合数据类型存储,如Spanner支持NoSQL也支持关系存储模型。而支持关系模型将是NewSQL系统的一个重要特征。 4....Greater query and update expressivity,支持操作嵌套数组;提供新的聚合操作符,以及在查询语法中使用聚合表达式。...但Aurora公布了multi write之后,其架构是否也会向第一类NewSQL靠近呢?

    2K50
    领券