LegGasai's CSLearning

Lab1在6.830的实验作业中，你将编写一个名为SimpleDB的基本数据库管理系统。在本实验中，您将专注于实现访问磁盘上存储的数据所需的核心模块;在未来的实验中，您将添加对各种查询处理操作符以及事务、锁定和并发查询的支持。SimpleDB用Java编写。我们为您提供了一组大部分未实现的类和接口。您需要为这些类编写代码。我们将通过运行一组使用[JUnit]编写的系统测试来给你的代码打分。我们还提供了一些单元测试，我们不会将其用于评分，但您可能会发现它们在验证代码工作时很有用。我们还鼓励您在我们的测试之外开发您自己的测试套件。本文的其余部分描述了SimpleDB的基本架构，给出了一些关于如何开始编码的建议，并讨论了如何提交实验。我们强烈建议你尽早开始这个实验。它需要您编写相当多的代码! 提示 您需要填写任何未实现的代码。在我们认为您应该编写代码的地方，这将是显而易见的。您可能需要添加私有方法或辅助类。您可以更改 API，但确保我们的评分测试仍然运行，并确保在写作中提到、解释和捍卫您的决定。 以下是您实施 SimpleDB 的一种粗略方法： 你正在实现用于管理元组的类，即Tuple和Tu ...

Python实现用JavaService层和Dao层解耦改涉及的类对接IGinx取代FDW探测是通过SchemaN实现的，一个预览效果 创建外部实体类，外部表 VPN连接不上对外部数据源 读还是写操作？ 外部数据源：url port username password唯一确定 获取外部数据源下所有数据表 表名称和表结构（表的属性列） 获取数据表的所有记录 生成DWF的外部实体类 但感觉可以先转化为JAVA对象。屏蔽不同数据源的差异不同核心数据库DDL语句的差异

围绕金融领域文本数据（上市公司财报），构建一个基于ChatGLM2-6B模型的金融问答机器人。（本地知识库问答） 技术路线： Embedding+提示工程：在提问时实时匹配之前的文档作为背景信息。 模型微调，永久改变模型参数

第二章Gauss消去法 列主元法 Doolittle三角分解适用条件：顺序主子式都不能为0 Cholesky分解适用条件：适用于对称正定矩阵 矩阵的条件数 课后习题 第三章 Jacobi迭代法 Gauss-Seidel迭代法 迭代收敛性（重要）因为$ρ(B)\leq||B||$，所以判断$||B||_1或||B||_2或||B||_\infty是否\lt1$即可 SOR迭代法 课后习题 第四章二分法和试位法 迭代法 局部收敛性上述公式是判断迭代法几阶收敛的关键。如果一阶导数不为0，那么是线性收敛的。 迭代加速Aitken和SteffensenNewton迭代法 重根方法一：方法二： 非线性方程组不动点迭代 非线性方程组Newton法 第六章Lagrange 均差和重节点均差 Newton插值法 Newton-Hermite插值 分段线性插值 分段三次Hermite插值 三次样条插值不仅一阶导，二阶导也连续 第七章正交多项式 最小二乘法第八章梯形和Simpson用一次和二次Lagrange插值近似积分函数 代数精度 Gauss求积和构造记住一个特殊的权函数和节点不在[-1,1 ...

Lab 4 - Sharded Key/Value Service介绍在本实验中，你将建立一个Key/Value存储系统，将Key “分片 “或分区到一组副本组中。分片是键/值对的一个子集；例如，所有以 “a “开头的键可能是一个分片，所有以 “b “开头的键可能是另一个分片，等等。分片的原因在于性能。每个副本组只处理几个分片的put和get，各组并行运行；因此，系统总吞吐量（单位时间内的put和get）与组的数量成正比增长。 你的Key/Value存储将有两个主要组件。首先是一系列副本组。每个副本组负责一部分分片。一个副本由几个使用 Raft 来复制该组分片的服务器组成。第二个组件是“分片控制器”。分片控制器决定哪个副本组应该服务于哪个分片；这个信息被称为配置。配置会随着时间的推移而变化。客户端询问分片控制器以找到与某个键相关的副本组，而副本组则会咨询控制器以了解应该服务哪些分片。整个系统只有一个分片控制器，通过使用 Raft 实现为一个容错的服务。 一个分片式存储系统必须能够在副本组之间转移分片。一个原因是某些组可能会比其他组的负载更高，因此 ...

Lab 3 - KVRaft介绍在本实验中，您将使用lab 2 中的 Raft 库构建容错的键/值存储服务。您的键/值服务将是一个复制状态机，由多个使用 Raft 进行复制的键/值服务器组成。只要大部分服务器还活着并能通信，那么即使出现其他故障或网络分区，您的键/值服务也能继续处理客户端请求。lab 3 结束后，您将实现 Raft 交互图中所示的所有部分（服务器、服务和 Raft）。 客户端可以向键/值服务发送三种不同的 RPC：Put(key,value)、Append(key,arg) 和 Get(key)。该服务维护一个简单的键/值对数据库。键和值都是字符串。Put(key,value)会替换数据库中特定键的值，Append(key,arg)会将 arg 追加到键的值中，而 Get(key) 则会获取键的当前值。对于不存在的键，Get 应返回空字符串。对不存在的键进行Append 的操作应与 Put 类似。每个客户端都通过一个使用 Put/Append/Get 方法的Clerk与服务对话。Clerk负责管理与服务器之间的 ...

Lab 2 - Raft介绍 这是一系列实验室中的第一个，您将在其中建立一个容错键/值存储系统。在本实验中，你将实现 Raft（一种复制状态机协议）。在下一个实验室中，你将在 Raft 的基础上构建一个键/值服务。然后，您将在多个复制状态机上 “分片 “您的服务，以获得更高的性能。 复制服务通过在多个复制服务器上存储其状态（即数据）的完整副本来实现容错。即使部分服务器出现故障（崩溃或网络中断或不稳定），复制也能使服务继续运行。所面临的挑战是，故障可能会导致副本持有不同的数据副本。 Raft 将客户端请求整理成一个序列（称为日志），并确保所有副本服务器都能看到相同的日志。每个副本按日志顺序执行客户端请求，并将这些请求应用到服务状态的本地副本中。由于所有实时副本都能看到相同的日志内容，因此它们都会以相同的顺序执行相同的请求，从而继续保持相同的服务状态。如果服务器出现故障，但随后又恢复了，Raft 会负责更新其日志。只要至少有大多数服务器还活着并能相互通信，Raft 就会继续运行。如果没有过半数的服务器存活，Raft 将不会取得任何进展，但只要有过半数的服务器能再次通信， ...

介绍一些常用数据结构的实现：如队列和栈的转化，LRU/LFU算法设计。 LRU设计146. LRU 缓存