数据库选型实践:如何避开分库分表痛点 | OceanBase用户实践

随着企业业务的不断发展,数据量往往呈现出快速的增长趋势。使用MySQL的用户面对这种增长,普遍选择采用分库分表技术作为应对方案。然而,这一方案常在后期会遇到很多痛点。

分库分表的痛点

痛点 1:难以保证数据一致性。由于分库分表方案使得数据被分散存储于不同的数据库或数据表中,这在一定程度上使数据之间的关联变得更为复杂,确保数据的一致性的难度也随之增加。

1695614692

痛点2:查询性能下降。分库分表会导致查询的性能下降,因为查询需要对多个数据库或数据表进行查询,增加了查询的时间和成本。非分区键查询需要借助其它的中间件或索引表进行查询。

痛点3:业务变更难度大。分库分表会增加系统的复杂度,当业务变更时,需要对所有分片进行修改和调整,增加了业务变更的难度和风险。

痛点4:数据迁移成本高。分库分表的场景下,数据的迁移成本很高,迁移过程中会涉及数据的拆分、合并和迁移等环节,增加了数据迁移的难度和成本。

痛点5:运维难度高。分库分表会增加系统的运维难度,需要对多个数据库或数据表进行管理和维护,增加了系统的故障排查和维护难度。尤其是自建 MySQL 集群。

痛点6:分库分表后的历史问题数据追溯困难。在分库分表的场景下,历史问题数据追溯问题是一个普遍存在的问题,由于数据被分散存储在多个数据库或数据表中,导致历史数据的追溯变得困难。

另外,使用 MySQL 分库分表的方案时,不仅需要依赖第三方工具,而且数据读写都比较复杂。

1695614810

以上的常见挑战,也是OceanBase的客户,绿普惠所遭遇过的,因此,他们舍弃了 MySQL 分库分表方案,转而使用分布式数据库。经过绿普惠的初步筛选,在一众分布式数据库中,OceanBase 可以支持 HTAP 混合负载,且在 TPC-C 和 TPC-H 的评测中均取得了好成绩,故而展开了进一步的调研和测试。

一、绿普惠的业务背景

系统上指数级增长的数据,要求技术人员在运营上采用有效的应对方案,而诸如分库分表的措施也带来了后期维护成本。在绿普惠的系统中,其中的关键平台之一是“绿普惠云-碳减排数字账本”。数字账本平台主要包括三个模块:租户查询系统、碳减排量交易系统和运营端报表系统。

  • 租户查询系统:租户可以通过 API 进行减排量指定维度和场景查询操作,查询系统将返回相应的减排数据。
  • 碳减排量交易系统:交易核心减排量处理,可以支持大数据量低延迟,满足事务 ACID 要求。
  • 运营端报表系统:用于统计分析和生成报表,可以处理大量大事务和复杂查询。

1695717430

由于业务数据量庞大,目前绿普惠的存量数据表行数达到上亿行,还有每天上千万条的增量数据。面对庞大的数据量,他们采用了一种常见的数据处理方案 —— MySQL 分库分表。即通过将一个大的数据库拆分成多个小的数据库,或将一个大的数据表拆分成多个小的数据表来减轻单一数据库或数据表的负载压力,提高系统的性能和可用性。但是,其存在的痛点也让人束手无策。

1695717449

二、调研过程及功能测试

在深入调研过程中,绿普惠了解到 OceanBase 已经应用在诸多行业,覆盖行业头部企业和一些中小型企业。对于绿普惠而言,他们看中了 OceanBase 的原生分布式无需分库分表、HTAP混合负载、并行执行优秀、存储成本低、数据迁移方便等特点。

(一)原生分布式

OceanBase 是原生的分布式数据库,可以保证多个数据副本之间的一致性,利用基于 Paxos 分布式一致性协议保证了在任一时刻,只有当多数派副本达成一致时,才能推选一个 Leader,通过保证主副本的唯一性来对外提供数据服务。相比分库分表方案,大大降低了绿普惠的运维难度和业务变更难度。利用 OceanBase 的多地多副本架构,以及高效的 Paxos 一致性协议工程实现,还支持数据副本分别存储在同城和异地,实现异地容灾。

1695717773

(二)HTAP 混合负载

除了原生分布式无需分库分表的特性,OceanBase 可以同时支持 OLTP 业务与 OLAP 业务,故而被称为 HTAP 数据库。但这不单是一句口号,背后涉及四个关键技术。

1. 读写分离

分库分表会导致查询的性能下降,而数据库的读写分离策略是一种将数据库的查询操作和写入操作分离的方案,目的是降低读写操作的相互影响并提升资源利用率。在 HTAP 数据库中,读写分离的应用场景非常普及。OceanBase 数据库天然支持读写分离的功能,即通过 OBProxy 代理服务和修改 OBServer 的配置即可实现业务的读写分离策略。

OceanBase 数据库在读取数据时,提供了两种一致性级别:强一致性和弱一致性,有效解决分库分表的查询性能问题。强一致性是指请求路由给主副本读取最新数据;弱一致性是指请求优先路由给备副本,不要求读取最新数据。通过应用侧为执行的 SQL 添加 SQL Hint 来显性开启弱一致性读就可以实现基于注释的读写分离功能,同时也衍生出种各种各样的读写分离策略,比如备优先读、只读 zone、只读副本,企业可以根据实际情况,对读写分离策略进行灵活的配置。

2. 大查询队列

对于数据库来说,相比于单条复杂大查询,让大量的 DML 和短查询尽快返回更有意义。为了避免一条大查询阻塞大量简单请求而导致系统吞吐量暴跌,避开分库分表的查询性能局限,当大查询和短请求同时争抢 CPU 时,OceanBase 会限制大查询的 CPU 使用。当一个线程执行的 SQL 查询耗时太长,这条查询就会被判定为大查询,一旦判定为大查询,就会进入大查询队列,然后执行大查询的线程会等在一个 Pthread Condition 上,为其它的租户工作线程让出 CPU 资源。

1695718375

配置大查询的参数为 large_query_threshold,执行时间超过这个参数设置的阈值,则认为是大查询。

属性描述
默认值5s
取值范围[1ms, +∞)

如果系统中同时运行着大查询和小查询,OceanBase 会将一部分 CPU 资源分配给大查询,并通过配置参数 large_query_worker_percentage(默认值为 30%)来限制执行大查询最多可以使用的租户活跃工作线程数。

属性描述
默认值30
取值范围[0, 100]

OceanBase 数据库通过限制大查询能使用的租户活跃工作线程数来约束大查询最多能够使用的 CPU 资源,以此来保证系统还会有足够的 CPU 资源来执行 OLTP(例如交易型的小事务)负载,通过这样的方式来保证对响应时间比较敏感的 OLTP 负载能够得到足够多的 CPU 资源尽快地被执行,无需面对分库分表导致查询的性能下降。

3. 资源隔离

资源隔离并不是一个新概念,传统方式下不共享物理资源,可以理解为物理资源隔离方案。这种方案下不同租户或同一租户内 OLAP 和 OLTP 使用不同的副本,只读副本服务 OLAP,全功能副本服务 OLTP,两种业务不共享物理资源。如果不考虑成本,物理资源隔离无疑是更好的选择。但现实中,大部分企业都会考虑硬件成本及其资源利用率。一方面,数据库硬件的购买和维护成本高昂,而所有硬件都需要定期换新;另一方面,数据库硬件在进行单项业务处理时,平均占用率水平较低。如果不能充分利用硬件资源,无疑会造成巨大的资源浪费。并且,基于此进行的分库分表方案需要对多个数据库或数据表进行管理和维护,增加运维难度。

而要充分利用硬件资源,不同租户或同一租户内 OLAP 和 OLTP 共享物理资源的逻辑资源隔离方案,自然脱颖而出。实际上,物理资源隔离和逻辑资源隔离不是二选一,而是互为补充的关系。理想的资源隔离方案是在完全物理隔离和逻辑隔离中找到平衡点,OceanBase 会给用户更多自由,帮助绿普惠在面对各类场景下都可以做出最合适的选择,有效降低分库分表带来的系统复杂度。

1695719033

4. SQL 执行优化

SQL 的执行引擎需要处理很多情况,为什么要对这些情况进行细分呢?是因为 OceanBase 希望在每种情况下都能自适应地做到最优,不依赖现行的分库分表方法。从最大的层面上来说,每一条 SQL 的执行都有两种模式:串行执行或并行执行,可以通过在 SQL 中增加 hint /*+ parallel(N) */ 来决定是否走并行执行以及并行度是多少。

1695719104

📍 模式一:串行执行

如果这张表或者这个分区是位于本机的,这条路线和单机 SQL 的处理是没有任何区别的。如果所访问的是另外一台节点上的数据,有两种做法:一种是当数据量比较小时,会把数据从远程拉取到本机(远程数据获取服务);当数据量比较大时,会自适应地选择远程执行,把这条 SQL 发送到数据所在节点上,将整条 SQL 代理给这个远程节点,执行结束之后再从远程节点返回结果。如果单条 SQL 要访问的数据位于很多个节点上,会把计算压到每个节点上,并且为了能够达到串行执行(在单机情况下开销最小)的效果,还会提供分布式执行能力,即把计算压给每个节点,让它在本机做处理,最后做汇总,并行度只有 1,不会因为分布式执行而增加资源额外的消耗,比分库分表在资源上利用率更高。对于串行的执行,一般开销最小。这种执行计划,在单机做串行的扫描,既没有上下文切换,也没有远程数据的访问,是非常高效的。

📍 模式二:并行执行

并行执行同时支持 DML 写入操作的并行执行和查询的并行执行,对并行查询分还会再去自适应地选择是本机并行执行还是分布式并行执行。对于当前很多小规模业务来说,串行执行的处理方式足够。但如果需要访问大量数据,可以在 OceanBase 单机内引入并行能力,目前,这个能力很多开源的单机数据库还不支持,但只要有足够多的 CPU,可以通过并行的方式使得单条 SQL 处理时间线性缩短,只要有一个高性能多核服务器增加并行就可以了。而分库分表较为麻烦,SQL 执行依赖中间件,难以进行性能调优。

针对同样形式的分布式执行计划,可以让它在多机上分布式去做并行,这样可以支撑更大的规模,突破单机 CPU 的数目,去做更大规模的并行,比如从几百核到几千核的能力。 

1695719140

OceanBase 的并行执行框架可以自适应地处理单机内并行和分布式并行,优于传统的分库分表方案。这里所有并行处理的 Worker 既可以是本机上多个线程,也可以是位于很多个节点上的线程。分布式执行框架里有一层自适应数据的传输层,对于单机内的并行,传输层会自动把线程之间的数据交互转换成内存拷贝。这样把不同的两种场景完全由数据传输层抽象掉了,实际上并行执行引擎对于单机内的并行和分布式并行,在调度层的实现上是没有区别的。

1695719262

那么,如果不采用分库分表,什么时候适合并行执行,通过充分利用多个 CPU 和 I/O 资源,达到降低 SQL 执行时间的目的呢?当满足下列条件时,使用并行执行会优于串行执行:

  • 访问的数据量大
  • SQL 并发低
  • 要求低延迟
  • 有充足的硬件资源

(三)存储成本

相比分库分表简单地对数据库进行分片,作为一款 HTAP 数据库产品, OceanBase 使用基于 LSM-Tree 架构的存储引擎,同时支持 OLTP 与 OLAP 负载,这种存储架构提供了优秀的数据压缩能力。在 OceanBase 中,增量数据会写入 Clog 和 Memtable 中,OceanBase 的 Memtable 是内存中的 B+ Tree 索引,提供高效的事务处理能力。Memtable 会定期通过 Compaction 生成硬盘持久化数据 SSTable,多层 SSTable 会采用 Leveled Compaction 策略进行增量数据重整。SSTable 中数据块的存储分为两层,其中 2M 定长的数据块(宏块)作为 SSTable 写入 I/O 的最小单元,存储在宏块中的变长数据块(微块)作为数据块压缩和读 I/O 的最小单元。

1695720055

在这样的存储架构下, OceanBase 的数据压缩集中发生在 Compaction 过程中 SSTable 的写入时,数据的在线更新与压缩得到了解耦。批量落盘的特性使其采用更激进的压缩策略,相比分库分表而言,存储空间更少。OceanBase 从 2.0 版本开始引入了行列混存的微块存储格式( PAX ),充分利用了同一列数据的局部性和类型特征,在微块内部对一组行以列存的方式存储,并针对数据特征按列进行编码。变长的数据块和连续批量压缩的数据也可以让 OceanBase 通过同一个 SSTable 中已经完成压缩的数据块的先验知识,对下一个数据块的压缩进行指导,在数据块中压缩尽量多的数据行,并选择更优的编码算法。

1695720123

与部分在 schema 上指定数据编码的数据库实现不同, OceanBase 选择了用户不感知的数据自适应编码,在给用户带来更小负担的同时降低了存储成本,从历史库角度而言,用户也不需要针对历史库数据做出过多压缩与编码相关的配置调整。相比分库分表,OceanBase 之所以能够在事务性能和压缩率之间取得更好的平衡,都得益于 LSM-Tree 的存储架构。

当然, LSM-Tree 架构不是解决数据库压缩所有问题的万金油,如何通过数据压缩降低成本、提升性能是业界一直在讨论的话题。对 B+Tree 类的存储引擎进行更高效的压缩也有很多探索,比如基于可计算存储硬件的工作,利用存储硬件内部的透明压缩能力对 B+ Tree类存储引擎的数据压缩进行优化,使其写放大达到了接近 LSM-Tree 架构存储引擎的效果。但 LSM-Tree 中内存数据页更新与数据块落盘解耦,和 sstable 数据紧凑排布的特点,使得 LSM-Tree 相对 B+ Tree类存储引擎,仍然更适合在对查询、更新带来更少负面影响的前提下实现更高效的数据压缩,这是分库分表所不具备的特性。

(四)OMS 数据迁移

分库分表的场景下,数据的迁移成本很高。OceanBase 提供的数据迁移工具 OMS(OceanBase Migration Service)支持 MySQL 等关系型数据库与 OceanBase 双向自动迁移和数据校验,可以在大幅提升迁移效率的同时,进一步降低数据不一致的风险。OMS 还提供丰富的数据订阅 CDC 能力,支持数据流到 Kafka、MQ 等消息队列的同步。

1695720210

在传统的数据库迁移方案中,基于分库分表场景,数据的迁移成本很高,为了保障迁移任务的稳定性和数据的一致性,通常通过停机迁移的方式进行数据迁移。停机期间需要暂时停止写入数据至源端数据库,待迁移完成并确认数据一致性后,再切换业务数据库。但停机迁移的耗时和业务数据量、网络状况相关,在业务量巨大的情况下,数据库的停机迁移可能耗时数天,对业务影响较大。

OMS 提供的不停服数据迁移功能,不影响迁移过程中源数据库持续对外提供服务,能够最小化数据迁移对业务的影响。在完成结构迁移、全量数据迁移和增量数据迁移后,源数据库的全量和增量数据均已实时同步至目标数据库中,数据校验通过后,业务可以从源端切换至目标端,有效避开分库分表场景下数据迁移的难度和成本。

1695720320

三、解决方案和性能测试

绿普惠通过 OceanBase 替换 MySQL 分库分表的方案如下:

  • 通过 OMS 将异构数据库分库分表同步至 OceanBase 原生分区表(多表汇聚同步)。
  • 迁移至 OceanBase 后多个实例融合为一个实例,摆脱分库分表下所依赖的中间件,大幅提升存储可扩展性。
  • OceanBase 的 HTAP 模式,满足了业务上分析查询的业务得以前置,无需像分库分表那样等待 T+1 数据,直接于在线库实现实时决策等分析需求。

1695720429

基于该方案,绿普惠在测试环境中部署了三个 OceanBase 3.1.4 版本的集群节点,相较于分库分表,对运维监控工具、分区功能、分区表读写性能等方面逐一展开了测试。

(一)OceanBase 集群运维监控

绿普惠使用了 OceanBase 的运维工具 OCP 来实现集群的运维管理和监控告警,利用 OCP 的告警功能,配置企业微信告警渠道,实现告警信息的实时推送到企业微信,保证了开发能够第一时间获取到 OceanBase 集群重要的告警信息,运维上远优于分库分表方案。

1695720468

(二)分区功能测试

绿普惠的关键业务表是减排行为表,在 OceanBase 中,绿普惠给这张表做了二级分区,一级分区键为租户 id,二级分区键为手机号 sha256 加密字符串,表的定义类似于:

1695720639

OceanBase 提供的分区功能非常强大,无需像分库分表一样进行缺乏弹性的物理分区,详细分区表可以点击文末“阅读原文”查看官方文档。

(三)分区表性能测试

提前测试可降低分库分表场景下的数据迁移的难度和成本。使用 OceanBase 3.1.4 社区版本可以创建分区表或者非分区表。对于非分区表,在数据量巨大的情况下性能肯定不好,所以我们没有对其进行压测。对于分区表,在数据量大的情况下,才能充分发挥其性能,所以绿普惠给分区表提前写入了三亿条数据,并且以递增线程数的方式去进行压测,每次压测执行三分钟。然后分析结果中的吞吐量,当吞吐量无法继续增加时,认为此时的线程数是系统能承受的最大并发数。

绿普惠的压测脚本分为两部分:第一部分是增删改查,测试插入、查询、修改,相当于 read write 性能;第二部分是事务,测试插入、修改,相当于是 write only 性能。测试环境是三台 32c 128g 的机器,测试的版本是较早的 OceanBase 3.1.4 社区版,整体优于分库分表的迁移复杂度。测试结果如下表所示:

1695720719

注:OceanBase 3.1.4 社区版的 sysbench 详细性能测试报告详见性能测试官方文档。

(四)测试过程中遇到的一些问题

在测试过程中,绿普惠发现当 OceanBase 3.14 社区版本在二级分区表数据量过大时,创建索引失败。不过该问题已经在 OceanBase 3.15 版本被解决。另外,OceanBase 的 MySQL 模式租户下,有 global 索引的分区表不支持 insert ignore,执行时直接报了 not supported。绿普惠猜测不支持的原因是全局索引插入成功之后,如果主表插入失败,这时不仅要回滚主表的改动,还需要回滚全局索引的改动。这个回滚数据的过程的实现复杂度非常高,OceanBase 暂时还没有支持该功能。相比分库分表,还是从性能和根源上避开不少痛点。

1695720799

四、总结

在选择使用原生分布式 OceanBase 替代 MySQL 分库分表方案后,收益符合预期,主要包括几点:

  • 降低运维难度:相比分库分表方案,大大降低了绿普惠的运维难度和业务变更难度。而且完全兼容 MySQL 的语法,强大的 CDC 能力支持,方便多种类型的下游进行数据消费。
  • 比分库分表更灵活的动态扩容:单集群最大可超过上千节点,数据容量可以超过 PB 级。
  • 强大于分库分表的数据更新能力:基于关系型数据库的更新能力,副本间毫秒级极低延迟。
  • 优于分库分表的HTAP 一体化:一套引擎处理 OLTP 和基本的 OLAP 场景,同时基于资源组隔离技术,提供 OLTP/OLAP 业务资源隔离的可靠方案,免去复杂的实时数仓建设。

1695720839

  • 分布式并行计算引擎:强大的 SQL 优化器和执行器,支持向量化计算和海量数据的并行计算分析。

经过探索测试,绿普惠验证了 OceanBase 在性能、成本等方面的优势,避开了分库分表的诸多痛点,符合当前业务发展的需求,且 HTAP 混合负载能力与企业的实际业务场景非常契合,后续必定会有更加深入的合作。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:/a/701310.html

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

算法之分治

分而治之 分治法所能解决的问题一般具有以下几个特征: 1) 该问题的规模缩小到一定的程度就可以容易地解决 2) 该问题可以分解为若干个规模较小的子问题,即该问题具有最优子结构性质 3) 利用该问题分解出的子问题的解可以合并为该问题的解 4) 该问题所分…

Redis在互联网大厂中的应用案例分析

携程金融的Redis架构 携程金融在经过多年的演进后,形成了多层次的系统架构,其中基础数据(如用户信息、产品信息、订单信息等)由底层系统产生,并服务于所有的金融系统。这些基础数据通过统一的缓存服务(系统名utag)进行缓存。缓存数据具有全量、准实时、永久有效的特点,…

【SpringBoot + Vue 尚庭公寓实战】标签和配套管理接口实现接口实现(六)

【SpringBoot Vue 尚庭公寓实战】标签和配套管理接口实现接口实现(六) 文章目录 【SpringBoot Vue 尚庭公寓实战】标签和配套管理接口实现接口实现(六)1、保存或更新标签信息2、根据id删除标签信息3、根据类型查询配套列表4、新…

【机器学习】基于CNN-RNN模型的验证码图片识别

1. 引言 1.1. OCR技术研究的背景 1.1.1. OCR技术能够提升互联网体验 随着互联网应用的广泛普及,用户在日常操作中频繁遇到需要输入验证码的场景,无论是在登录、注册、支付还是其他敏感操作中,验证码都扮演着重要角色来确保安全性。然而&am…

OCC+VS+QT项目配置

1、安装好VS2022、QT、OCC安装包后,在VS2022中创建一个项目,具体如下: 2、配置步骤1中创建的项目的属性,具体如下: VC目录>>>包含目录: 添加文件目录如上三个。 VC目录>>>库目录&#xf…

【权威发布】2024年人工智能与机械设计国际会议(ICAIMD 2024)

2024年人工智能与机械设计国际会议 2024 International Conference on Artificial Intelligence and Mechanical Design 会议简介 2024年人工智能与机械设计国际会议是一个专注于探讨人工智能与机械设计交叉领域最新发展的国际盛会。本次会议汇集了全球顶尖的专家学者、研究人员…

【Apollo配置中心】集成springboot自动监听属性变更和动态发布配置

1. 背景 在实际项目中,Spring Boot项目结合使用Apollo配置中心时,经常会遇到需要更新Apollo上的项目的一些配置,比如测试环境或生产环境中,需要修改某个类的属性值,如果我们在Apollo上更新了配置,已经在运…

Swift 序列(Sequence)排序面面俱到 - 从过去到现在(三)

概述 在上一篇 Swift 序列(Sequence)排序面面俱到 - 从过去到现在(二) 博文中,我们介绍了如何构建一个自定义类型中“多属性”排序的通用实现。 而在本课中我们将再接再厉介绍 iOS 15+ 中新的排序机制,并简要剖析就地排序(In-place sorting)对运行性能有着怎样的显著影…

Stable Diffusion 如何写出更优雅的 Prompt

在看了前面的课程后, 相信很多人都会有一个困惑,这个 prompt 咋写… 为什么我写的时候只能憋出来了一个 a girl, a boy, beautify … 再也想不到其他的了, 总感觉是吃了没文化的亏? 这一节课我们就来讲一讲 如何写好 prompt …

docker 部署kafka,zokeeper,快速开发模式

docker-compse 启动文件 version: 3name: kafka1services:zookeeper:image: bitnami/zookeeper:latestports:- "2181:2181"environment:- ALLOW_ANONYMOUS_LOGINyes # volumes: # - zookeeper_vol:/data # - zookeeper_vol:/datalog # - zookeepe…

MATLAB神经网络---激活层

reluLayer 修正线性单元 (ReLU) 层 ReLU 层对输入的每个元素执行阈值运算,其中任何小于零的值都设置为零。 此运算等效于 语法 layer reluLayer 创建一个 ReLU 层。 layer reluLayer(Name,Name) 创建一个 ReLU 层,并使用名称-值对组设置可选的 Nam…

光纤跳线(又称光纤连接器)的种类

光纤跳线(又称光纤连接器),也就是接入光模块的光纤接头,也有好多种,且相互之间不可以互用。SFP模块接LC光纤连接器,而GBIC接的是SC光纤连接器。下面对网络工程中几种常用的光纤连接器进行详细的说明&#x…

4月美团社招测试凉经

面经哥只做互联网社招面试经验分享,关注我,每日推送精选面经,面试前,先找面经哥 一面(凉凉) 1、自我介绍 2、移动端的需求怎么测试? 3、移动端的测试侧重点是什么? 4、自动化测试…

如何设计一个秒杀系统?

如何从整体角度,去设计一个秒杀系统。秒杀系统主要有这几个特征: 瞬时间的流量特别高。过了秒杀的时间,流量就会瞬时结束 大批量用户同时请求极少数商品 在秒杀时间前,可能会有很多请求过来。比如在11点抢票开始,10点…

后继者00

题目链接 后继者 题目描述 注意点 题目中的树是二叉搜索树节点p在二叉搜索树中一定存在 解答思路 本题关键是找到值大于节点p的值的第一个节点,因为本题中的树是二叉搜索树,所以左子树的值始终小于根节点,右子树的值始终大于根节点访问到…

导入导出带下拉框模版(EasyExcel)

前言 项目进行到新的一个迭代了,赶了1周需求,接口终于处理完了。分享记录下迭代中处理导入、导出、下载模版功能的细节吧。 一、场景 EasyExcel(阿里)实现Excel数据处理三层表头,第二、三层表头动态数据根据第二、三层…

【技术】MySQL 8.4 免安装版配置

MySQL 8.4 免安装版配置 官网下载压缩包解压文件创建配置文件初始化数据库安装MySQL服务链接数据库修改密码 官网下载压缩包 从MySQL官网下载压缩包,官网:https://www.mysql.com/ 头部菜单点击【DOWNLOADS】,跳转到下载页面。在页面底部点击…

【FreeRTOS】内存管理笔记

一、为什么要自己实现内存管理? 后续的章节涉及这些内核对象:task、queue、semaphores和event group等。为了让FreeRTOS更容 易使用,这些内核对象一般都是动态分配:用到时分配,不使用时释放。使用内存的动态管理功能&…

unity 简易异步socket

1.unity 同步socket 改异步 using System.Collections; using System.Collections.Generic; using UnityEngine; using System.Net.Sockets; using UnityEngine.UI; using System.Threading; using System;public class Echo : MonoBehaviour {//定义套接字Socket socket;//UG…

Pikachu靶场--暴力破解

实验前的准备 问题解决 PHPStudy(小皮)V8.1安装后启动Apache报错AH00526: Syntax error 【数据库连接问题】【靶场访问错误】 抓不到本地靶场包的原因及解决方法_pakachu抓不到包 设置代理 BP添加和选择代理 火狐浏览器-->设置-->拓展-->搜索…