EagleBear2002 的博客

这里必须根绝一切犹豫,这里任何怯懦都无济于事

摘要

商业数据库支持不同的隔离级别,以允许程序员在一致性和性能提升之间做出权衡。隔离级别在当前的 ANSI 标准中定义,但定义含糊不清,而为纠正该问题而提出的修订定义过于受限,因为它们仅允许悲观(锁定)实现。本文介绍了 ANSI 级别的新规范。我们的规范是可移植的;它们不仅适用于锁定实现,还适用于乐观和多版本并发控制方案。此外,与早期的定义不同,我们的新规范在所有级别上以正确且灵活的方式处理谓词。

Introduction

本文给出了 ANSI-SQL 隔离级别的新、精确定义 [6]。与以前的提案 [13、6、8] 不同,新定义既正确(它们排除了所有不良历史记录),又独立于实现。我们的规范允许使用各种并发控制技术,包括锁定、乐观技术 [20、2、5] 和多版本机制 [9、24]。因此,它们符合 ANSI-SQL 的目标,可以用作隔离标准。

隔离级别的概念最初是在 [13] 中以一致性程度的名称引入的。这项工作的目标是通过牺牲完全隔离的保证来为工作负载提供更好的并发性。[13] 中的工作和 [11] 建议的一些改进为 ANSI/ISO SQL-92 隔离级别定义 [6] 奠定了基础,其目标是制定一个独立于实现的标准。然而,后续论文 [8] 表明 [6] 中提供的定义含糊不清。该论文提出了避免歧义问题的不同定义,但如 [8] 所述,这些定义只是“锁定的伪装版本”,因此不允许乐观和多版本机制。因此,这些定义未能满足 ANSI-SQL 关于实现独立性的目标。

阅读全文 »

\[ \def\po{\mathsf{\textcolor{red}{po}}} \def\so{\mathsf{\textcolor{purple}{so}}} \def\wr{\mathsf{\textcolor{green}{wr}}} \def\ww{\mathsf{\textcolor{red}{ww}}} \def\rw{\mathsf{\textcolor{blue}{rw}}} \def\co{\mathsf{\textcolor{orange}{co}}} \def\SO{\mathsf{\textcolor{purple}{SO}}} \def\VIS{\mathsf{\textcolor{green}{VIS}}} \]

摘要

数据异常尚没有统一的定义, 其含义是指可能破坏数据库一致性状态的特定数据操作模式. 已知的数据异常有脏写、脏读、不可重复读、幻读、丢失更新、读偏序和写偏序等. 为了提高并发控制算法的效率, 数据异常也被用于定义隔离级别, 采用较弱的隔离级别以提高事务处理系统的效率. 体系化地研究了数据异常以及对应的隔离级别, 发现了 22 种未被其他文献报告过的新的数据异常, 并对全部数据异常进行分类. 基于数据异常的分类, 提出了新的且不同粒度的隔离级别体系, 揭示基于数据异常定义隔离级别的规律, 使得对于数据异常和隔离级别等相关概念的认知可以更加简明.

\[ \def\Th{\mathrm{Th}} \def\A{\mathfrak{A}} \def\B{\mathfrak{B}} \]

本节知识点

可靠性定理:如果 \(\Gamma \vdash \varphi\),那么 \(\Gamma \models \varphi\)

引理 25A:逻辑公理都是恒真的。

完备性定理(哥德尔 1930):

阅读全文 »

摘要

SQL Isolation Levels

上一节讨论了手动控制每个应用程序甚至每个事务的锁定持续时间的想法,通过仅允许应用程序架构师或开发人员选择有限数量的“锁定样式”选项,可以使其更加安全。这些选项称为隔离级别,其中之一就是通常的冲突可串行化概念,它们甚至已被纳入 SQL 标准。通过发出相应的 SQL 命令“set isolation level ...”来选择特定的隔离级别

SQL 标准支持的隔离级别是根据与(强)严格两阶段锁定的受控偏差来定义的。然而,它们应该被理解为调度类,尽管是由特定的锁定协议生成的,但可以通过服务器选择使用的任何适当的并发控制算法来强制执行。实际上最重要的隔离级别定义如下:

定义 10.1 隔离级别

如果根据 S2PL 获取和释放写锁,即所有写锁都保持到事务结束,则称调度 \(s\) 在隔离级别读未提交(Read Uncomitted,也称为脏读或浏览级别)下运行。

如果根据 S2PL 获取和释放写锁,并且读锁(至少)在客户端发出的每个数据服务器操作的持续时间内保持,则称调度 \(s\) 在隔离级别读已提交(Read Comitted,也称为游标稳定性级别)下运行。

如果调度 \(s\) 可以通过 S2PL 协议生成,则称调度 s 在隔离级别(冲突)可串行化(SER)下运行。

阅读全文 »

摘要

本文是视频 https://www.bilibili.com/video/BV1RN41157MW/?spm_id_from=333.1007.top_right_bar_window_history.content.click&vd_source=bd427f91dee5122f5f148ab719220125 的文本提取。

这是大连的海浪声,这是黄河的雷鸣,这是长江的悠叹。它们已经在这片土地上回响了数万年,贯穿我们的历史。

江河湖海,这是中国人对自然水体的称谓,人总是在以各种各样的方式征服和改造自然,而从古至今我们征服水体的方式从没有变过——造船。

一叶舟

阅读全文 »

\[ \def\A{\mathfrak{A}} \def\B{\mathfrak{B}} \]

本节知识点

本节使用到教材当中的一些公理、定理和规则总结如下:

假言推理(Modus Ponen,又称 MP 规则或直言三段论): \[ \frac{\alpha, \alpha \to \beta}{\beta} \] \(\Lambda\) 是 6 组逻辑公理的集合:

  1. 重言式;
  2. \(\forall x \alpha \to \alpha^x_t\),其中 \(t\)\(x\)\(\alpha\) 中的替换,即把 \(\alpha\) 中出现的 \(x\) 换成 \(t\)
  3. \(\forall x (\alpha \to \beta) \to (\forall x \alpha \to \forall x \beta)\)
  4. \(\alpha \to \forall x \alpha\),其中 \(x\)\(\alpha\) 中不是自由出现的(自由出现的意思是无量词限定,例如 \(\forall y x + y = 2\)\(x\) 是自由出现的,\(y\) 不是);
  5. \(x=x\)
  6. \(x = y \to (\alpha \to \alpha')\),其中 \(\alpha\) 是原子的,\(\alpha'\) 是有限次的将 \(\alpha\) 中的 \(x\) 替换为 \(y\) 得到的。
阅读全文 »

\[ \def\A{\mathfrak{A}} \def\B{\mathfrak{B}} \]

教材 2.2 真值与模型

习题 13:证明同态定理的 (a)。

\(h\) 是从 \(\A\)\(\B\) 中的同态,\(s\) 将变量的集合映射到 \(|\A|\) 中。

  1. 对每个项 \(t\),我们有 \(h(\overline{s}(t)) = \overline{h \circ s}(t)\),其中 \(\overline{s}(t)\) 是在 \(\A\) 中计算的,而 \(\overline{h \circ s}(t)\) 是在 \(\B\) 中计算的;
阅读全文 »

摘要

全球造船业经历了深刻的变革,其范围、复杂性和贸易影响都呈现出多样化。本研究通过分析日本、韩国和中国造船企业的演变模式来探讨这些转变。我们踏上一段历史之旅,追溯行业领导地位从欧洲向亚洲的转变。作为案例研究,我们详细研究了韩国造船业从国内优势到全球地位的五个转型阶段。为了建立一个涵盖日本、韩国和中国造船业的比较框架,我们引入了两个关键参数:创新价值交付能力和全球市场定位。这些参数阐明了这三个亚洲国家在造船领域采取的独特发展路径。我们的研究结果强调,在竞争加剧和地缘政治动态不断变化的环境中,领先的公司战略性地利用其国家制造优势和物流基础设施,同时巧妙地应对全球政治的复杂性和各自国家所奉行的产业政策。这项研究为未来对后疫情时代全球船舶制造业的研究提供了宝贵的见解和启示。

关键词:Shipbuilding industry · Comparative studies · Competitive landscape · Growth theory · Japan · Korea · China

Introduction

全球造船业曾经以西方为中心,近几十年来踏上了变革之旅。尖端技术的出现和贸易动态的演变推动了深刻的转变,重塑了竞争格局。目前,该行业的中心位于亚太地区,日本、韩国和中国处于领先地位(Yum 2022;Gavalas 等 2022)。这些国家在造船业的崛起与其制造业的增长同步,包括钢铁、化学品、汽车、电子和半导体(Jiang 等 2013;Oh 和 Rhee 2008;Park 等 2022;Park 和 Jeong 2012)。尽管有值得注意的研究贡献侧重于过去二十年的变化(Bruno 和 Tenold 2011;Shin 和 Hassink 2011;Ferreira 等人 2018),但我们对包括 2000-2020 年代在内的亚洲造船业全面转型的理解仍然严重不足(Feng 等人 2023b;Gavalas 等人 2022;Park 等人 2021)。鉴于全球格局瞬息万变,竞争加剧,地缘政治动态不断演变,这一差距尤为紧迫。

阅读全文 »

摘要

经典哲学的危机揭示了人们对提供数学基础的数学和哲学标准的困惑。

题目中提到的三个学派都试图给数学提供一个坚实的基础,三个危机意味着这些学派未能完成其任务。本文“以现代的眼光”审视这些危机,使用今天可用的数学,而不仅仅是创建这些学派的先驱们所用的数学。因此,本文不以严格的历史方式来处理这三个危机,也不讨论目前大量的、技术性的数学,这些数学是由上述三个学派所引入的技术而产生的。原因之一是,这样的讨论需要一本书,而不是一篇短文;原因之二是,所有这些技术性数学与数学哲学关系不大,而在这篇文章中,我想强调逻辑主义、直觉主义和形式主义中那些建立在哲学之上的内容。

本文转载自柳渝科学网博客:科学网—数学中的三个危机 :逻辑主义、直觉主义和形式主义 - 译文(1):逻辑主义 - 柳渝的博文

逻辑主义

阅读全文 »

\[ \def\true{\mathrm{true}} \def\false{\mathrm{false}} \def\and{\mathrm{and}} \def\or{\mathrm{or}} \def\not{\mathrm{not}} \def\xor{\mathrm{xor}} \def\if{\mathrm{if}} \]

写在前面

子曰:“朝闻道,夕死可矣。”

——《论语·里仁第四》

Bourbaki 学派认为数学没有先验的公理,我并不完全认同这一观点(其实我甚至不完全理解这一观点)。本文尝试以公理化集合论和 Church Numerals 两个系统为例,直观展示公理的祖先不是上帝,而是逻辑或形式二者之一

我的导师曾经在软件学院教授《离散数学》,这是我本科阶段最喜欢的课程之一,也是我了解他的研究方向的入口。目前我的研究课题是数据库程序鲁棒性,该问题涉及到形式语言、形式化方法和数理逻辑,该领域的论文往往通篇都是希腊字母、形式逻辑符号和命题充要条件的证明。我在《数理逻辑》开课之前自学了一些集合论与形式化相关的内容,很幸运能够在研究生阶段开始之前管窥整个数学大厦的基石。笔者既不是数学专业的研究人员,也谈不上数学爱好者,仅在此与同好分享一些浅陋观点。挂一漏万,还请读者批评指正。

阅读全文 »