2023-06-18 沈游人 数据库与大数据专场 海致简介—企业级知识图谱开创者 专业顶尖技术团队支撑 超 700 人团队，其中 80% 为技术人员，创始团队在完成全球第一个中文知 识图谱网站研发后，探索知识图谱技术在企业领域的应用。 2021 年，海致院 士专家工作站成立，站内清华大学计算机博士生占比达 90% 以上。 企业级数据解决方案专家 为建行、工行、交行、招行、上交所、深交所、中国人寿等 陆 /... 已签署 / 过期签署 / 意向签署 /... 已签署 / 过期签署 / 意向签署 /... 董监高 / 就职 / 实际控制人 拥有 / 抵押 / 质 押 股权 / 资管计划 / 资金往来 / 担 保 / 借贷 / 集团 / 控股 / 上下 游 ... 父子 / 组合 / 继承 转账 / 大额转账 / 频繁转 账 /... 拥有 拥有 持有 登录 / 连接 Cartesian Product Projection Filter Stage Stage 物理执行计划 01 02 03 将不同的执行阶段推送到对应的存储 引擎，减少网络传输和内存压力 实际执行时，执行器等待流数据，处 理后将数据推送到下一个执行器 切分执行计划，将执行计划划分成不 同的执行阶段 内存缓存结构：加速图数据查询 • 由于图数据的查询通常是 IO 密集型，且

意大利语版本译者：@henrythebuilder 和@detro。 如果你想协助翻译，请参阅翻译说明，了解如何开始翻译工作。翻译工作可通过此议题追踪。 16 第 2 部分 使用Cargo 开始了解 Rust 后，你很快就会遇到 Cargo，这是 Rust 生态系统中用于构建和运行 Rust 应用的标准工 具。在这里，我们想简要介绍一下什么是 Cargo、它如何融入更广泛的生态系统，以及我们如何在本培训 中合理利用 会因以下原因而不可修改： • 嵌入的 Playground 无法执行单元测试。将代码复制并粘贴到实际 Playground 中，以演示单元测 试。 • 嵌入的 Playground 会在离开页面后丢失编辑状态！因此，学员应使用本地安装的 Rust 或通过 Playground 解题。 2.3 使用 Cargo 在本地运行代码 如果你想在自己的系统上进行代码实验，则需要先安装 Rust。为此，请按照 2023-04-16) % cargo --version cargo 1.69.0 (6e9a83356 2023-04-12) 你也可以使用任何更高版本，因为 Rust 保持向后兼容性。 了解这些信息后，请按照以下步骤从本培训中的一个示例中构建 Rust 二进制文件： 1. 在你要复制的示例上点击“复制到剪贴板（Copy to clipboard）”按钮。 2. 使用 cargo new exercise

Rust 编译器编译它，即输入 rustc 命令并传入源文件名 称，如下： $ rustc main.rs 如果你有 C 或 C++ 背景，就会发现这与 gcc 和 clang 类似。编译成功后，Rust 会输出一个 二进制的可执行文件。 在 Linux、macOS 或 Windows 的 PowerShell 上，在 shell 中输入 ls 命令可以看见这个可 执行文件。 $ ls 。（第四章会更全面的解释引用。） 使用 Result 类型来处理潜在的错误 我们还没有完全分析完这行代码。虽然我们已经讲到了第三行代码，但要注意：它仍是逻辑行 （虽然换行了但仍是语句）的一部分。后一部分是这个方法（method）： # use std::io; # # fn main() { # println!("Guess the number!"); # # println 生态环境中的开发者们向他人贡献 Rust 开源项目的 地方。 在更新完 registry 后，Cargo 检查 [dependencies] 片段并下载列表中包含但还未下载的 crates。本例中，虽然只声明了 rand 一个依赖，然而 Cargo 还是额外获取了 rand 所需要的 其他 crates，因为 rand 依赖它们来正常工作。下载完成后，Rust 编译依赖，然后使用这些 依赖编译项目。 如果不做任何修改，立刻再次运行

get-dependencies $ cd get-dependencies $ cargo add rand@0.8.5 trpl@0.2.0 这会将这些包的下载结果缓存起来，因此你之后就不需要再下载它们了。运行完该命令后，你 无需保留 get-dependencies 文件夹。一旦你运行了这些命令，就可以在本书之后所有的 cargo 命令中，使用 --offline 参数来使用这些缓存的版本，而不必尝试使用网络。 14/562Rust 程序之前，必须先使用 Rust 编译器编译它，即输入 rustc 命令并传入源文件名 称，如下： $ rustc main.rs 如果你有 C 或 C++ 背景，就会发现这与 gcc 和 clang 类似。编译成功后，Rust 会输出一个二 进制的可执行文件。 在 Linux、macOS 或 Windows 的 PowerShell 上，在 shell 中输入 ls 命令可以看见这个可 执行文件。 $ ls main 等知识！后续章节会深入探讨这些概念的细节。在这一 章，我们将主要练习基础内容。 我们会实现一个经典的新手编程问题：猜数字游戏。游戏的规则如下：程序将会生成一个 1 到 100 之间的随机整数。然后提示玩家输入一个猜测值。输入后，程序会指示该猜测是太低还是 太高。如果猜对了，游戏会打印祝贺信息并退出。 准备一个新项目 要创建一个新项目，进入第一章中创建的 projects 目录，使用 Cargo 新建一个项目，如下： $

衷心感谢我的父母，正是你们一直以来的支持与鼓励，让我有机会做这件富有趣味的事。 0.2 如何使用本书 Tip 为了获得最佳的阅读体验，建议你通读本节内容。 0.2.1 行文风格约定 ‧ 标题后标注 * 的是选读章节，内容相对困难。如果你的时间有限，可以先跳过。 ‧ 专业术语会使用黑体（纸质版和 PDF 版）或添加下划线（网页版），例如数组（array）。建议记住它们， 以便阅读文献。 100 道题目，熟悉主流的算法问题。初次刷题 时，“知识遗忘”可能是一个挑战，但请放心，这是很正常的。我们可以按照“艾宾浩斯遗忘曲线”来 复习题目，通常在进行 3～5 轮的重复后，就能将其牢记在心。推荐的题单和刷题计划请见此 GitHub 仓库。 3. 阶段三：搭建知识体系。在学习方面，我们可以阅读算法专栏文章、解题框架和算法教材，以不断丰富 知识体系。在刷题方面，可以尝试采用进阶刷题策略 初识算法 hello‑algo.com 12 1. 将扑克牌划分为“有序”和“无序”两部分，并假设初始状态下最左 1 张扑克牌已经有序。 2. 在无序部分抽出一张扑克牌，插入至有序部分的正确位置；完成后最左 2 张扑克已经有序。 3. 不断循环步骤 2. ，每一轮将一张扑克牌从无序部分插入至有序部分，直至所有扑克牌都有序。 图 1‑2 扑克排序步骤 上述整理扑克牌的方法本质上是“插入排序”算法

衷心感谢我的父母，正是你们一直以来的支持与鼓励，让我有机会做这件富有趣味的事。 0.2 如何使用本书 Tip 为了获得最佳的阅读体验，建议你通读本节内容。 0.2.1 行文风格约定 ‧ 标题后标注 * 的是选读章节，内容相对困难。如果你的时间有限，可以先跳过。 ‧ 专业术语会使用黑体（纸质版和 PDF 版）或添加下划线（网页版），例如数组（array）。建议记住它们， 以便阅读文献。 100 道题目，熟悉主流的算法问题。初次刷题 时，“知识遗忘”可能是一个挑战，但请放心，这是很正常的。我们可以按照“艾宾浩斯遗忘曲线”来 复习题目，通常在进行 3～5 轮的重复后，就能将其牢记在心。推荐的题单和刷题计划请见此 GitHub 仓库。 3. 阶段三：搭建知识体系。在学习方面，我们可以阅读算法专栏文章、解题框架和算法教材，以不断丰富 知识体系。在刷题方面，可以尝试采用进阶刷题策略 www.hello‑algo.com 12 1. 将扑克牌划分为“有序”和“无序”两部分，并假设初始状态下最左 1 张扑克牌已经有序。 2. 在无序部分抽出一张扑克牌，插入至有序部分的正确位置；完成后最左 2 张扑克已经有序。 3. 不断循环步骤 2. ，每一轮将一张扑克牌从无序部分插入至有序部分，直至所有扑克牌都有序。 图 1‑2 扑克排序步骤 上述整理扑克牌的方法本质上是“插入排序”算法

raft-rs ● 高性能：关键路径无锁单线程 顶层架构 ● Gateway 路由层 ○ 业务 API 到底层 API 的翻 译 ○ 产生转账计划 ● Marker 事务层 ○ 使用业务 id 进行路由 ○ 执行转账计划 ○ 分发账户变动请求 ● Auticuro 账户层 ○ 使用账户 id 进行分区 ○ 执行账户变动请求 ○ 更新账户余额 分布式账务系统 性能展示 Auticuro 分布式账务系统 1 2 3 4 事务层： Marker 分布式账务系统 A,B,C 在不同分区执行一个事务的 TCC 转账计划 ● 转账计划 ○ 有向无环图 ○ 节点是一个任务 ○ 边是依赖关系 ● 事务层 Marker 负责执行计划 ○ ACID 保证 ○ 依赖控制 ○ 条件执行 ○ 调度账户变动请求 跨分区转账 分布式账务系统 拥抱开源 github:

动态规划算法是通过拆分问题，定义问题状态和状态之间的关系，使得问题能够以递推（或者说分 治）的⽅式去解决。 动态规划算法的基本思想与分治法类似，也是将待求解的问题分解为若⼲个 ⼦问题（阶段），按顺序求解⼦阶段，前⼀⼦问题的解，为后⼀⼦问题的求解提供了有⽤的信息。 在求解任⼀⼦问题时，列出各种可能的局部解，通过决策保留那些有可能达到最优的局部解，丢弃 其他局部解。依次解决各⼦问题，最后⼀个⼦问题就是初始问题的解。 2024/3/7 268/270 LeetCode题解 ⽬前⽹上⽤Rust刷LeetCode的题解相对较少且很少有详细解释，为此在这本算法书⾥我们希望能 够打破这⼀僵局，写出⼀份让每个⼈都能看懂的LeetCode题解。暂定计划按题号顺序来，每⽇⼀ 题，尽可能做到每⼀题都附带详细过程，如有不⾜之处，也欢迎⼤家指出和提出PR。 2024/3/7 20:44 Rust算法教程 The Algos (algorithms) https://algo

四阶段 完成1个OS组件或驱动 （4周） 完成1个硬件虚拟化适配 （4周） 台阶式向上迈进 训练营的教学/实习安排 • 春夏季训练营 • 4.1 ～ 6.30 共3个月 • 暑期实习生计划 • 7.1 ～ 8.31 共2个月 • 秋冬季训练营 • 10.1 ～ 12.31 共3个月 清华科技园科技大厦 泉城实验室（山东济南） 国汽智联创新中心（亦庄） 训练营的实践成果 https://learningos.github.io/2023S-OS-rCore-Classroom-Rank-list/ Rust OS 开源操作系统训练营的教与学 4 Rust OS 的人才培养和未来计划 2023 ～ 2025 Rust OS 训练营的学习情况统计 是否学习过OS课程？ 是否学习过Rust编程？ 90%以上是初学Rust 75%以上是初学OS 训练营培养 Rust OS 人才的三个方向

√ √ 密钥交换 已规划 √ √ ZUC √ √ √ √ TLCP √ √ √ √ √ TLS 1.2国密支持 √ √ TLS 1.3 国密支持 √ √ √ √ • Ylong Rust 计划提供全套国密支持，并且提供统一管理、审核、与优化。 使用 Rust 实现国密 TLS Use Rust to Implement Shangmi Protocols Rust China Conf 性能优于 GmSSL； • TLS 由于与 GmSSL 支持的部分算法不同，仅对比了 TLS 1.2 应用数据传输性能，在 x86 架构下 优于或持平 GmSSL ； • 未来仍会持续优化，或计划开源。 Thank you！ 参考 References Rust China Conf 2022 – 2023, Shanghai, China • Transport Layer Security，https://en