AskOverflow.Dev

AskOverflow.Dev Logo AskOverflow.Dev Logo

AskOverflow.Dev Navigation

  • 主页
  • 系统&网络
  • Ubuntu
  • Unix
  • DBA
  • Computer
  • Coding
  • LangChain

Mobile menu

Close
  • 主页
  • 系统&网络
    • 最新
    • 热门
    • 标签
  • Ubuntu
    • 最新
    • 热门
    • 标签
  • Unix
    • 最新
    • 标签
  • DBA
    • 最新
    • 标签
  • Computer
    • 最新
    • 标签
  • Coding
    • 最新
    • 标签
主页 / dba / 问题

问题[database-theory](dba)

Martin Hope
Kevin Bai
Asked: 2022-01-24 00:54:05 +0800 CST

为什么 SQL 不被视为一种编程语言?

  • 0

如果数据库只是一个实现数据库管理系统的计算机系统,而我们使用 SQL 来告诉它该做什么,为什么我们不将 SQL 视为一种编程语言呢?

来自维基百科:

编程语言是将字符串或图形程序元素(在可视化编程语言的情况下)转换为各种机器代码输出的任何规则集。

使用 SQL,您可以在 RDMS 上运行代码,RDMS 会在您运行查询时输入数据、操作数据并输出数据。为什么人们不认为它是一种编程语言呢?

terminology database-theory
  • 1 个回答
  • 103 Views
Martin Hope
Sigmund
Asked: 2021-09-11 06:31:28 +0800 CST

数据库恢复 UNDO 阶段中的补偿日志记录 (CLR)

  • 3

补偿日志的重做信息对应于日志条目的撤消信息,这使得在撤消阶段必须创建它们。

在我看来,CLR 重做信息与触发它们的日志的撤消信息相同。

但是不应该是他们有REDO信息以便在中断恢复过程的情况下取消执行的UNDO操作吗?

这是一个例子:

让 T2 成为失败交易:

<#55, T2, P3, J=J+9, J = J-9, #53>

J=J+9 是重做操作,J = J-9 是撤消操作。

现在,在重做阶段附加到日志文件的 CLR 将是:

<#56, T2, J=J-9,__, #53>

J=J-9 是原始日志条目的撤消操作,作为 CLR 中的重做信息。如果恢复中断,日志条目#56 将在重做阶段执行。

CLR 的目的是确保重新启动恢复过程并再次运行它总是会导致相同的结果。在重新运行的重做阶段运行 J=J-9 操作如何确保这一点?

有人可以向我解释一下吗?

database-theory recovery
  • 1 个回答
  • 214 Views
Martin Hope
Richard Inglis
Asked: 2020-06-07 00:19:05 +0800 CST

关联表

  • 0

我可以使用关联(或“链接”)表来模拟多对多关系,例如Student<- Enrolment-> Course,其中注册描述了学生和课程之间的基本关系。

我也可以有Course->Department和Course-> Language,其中语言和部门都是课程的属性,但它们之间没有特殊关系。

这两个场景看起来很相似,但我不会调用Course关联表......它还有其他名称吗?有没有一种合乎逻辑的方法来区分这两种情况?

database-theory
  • 1 个回答
  • 59 Views
Martin Hope
Tom Hood
Asked: 2019-12-19 17:49:10 +0800 CST

理论 - 给定 2 个表,是否可以在连接后计算结果数据集的大小?

  • -1

这可能不是最合适的交换,所以我提前道歉。

在 SQL 开发人员角色的面试准备会议期间,我被提出了这个问题,但没有得到解决方案。问题如下:

给定 2 个表(Table A和Table B),它们分别具有相同的主键和大小(行)N,M是否可以使用以下方法计算结果表/数据集的大小:

  1. Inner Join
  2. Left Join
  3. Full Join

我真的被这个问题难住了,正如我所说的那样,我没有得到解决方案。我的一部分认为,甚至可能没有固定的解决方案。如果有人有任何指示或解决方案,我很想听听。

join database-theory
  • 2 个回答
  • 92 Views
Martin Hope
Dania
Asked: 2018-11-11 12:39:02 +0800 CST

辅助复合键页面访问

  • 2

我们有这样的关系
Store: [ SID , City, EID]
Employee: [ EID , Name, Salary, SID]
Article: [ AID , Name, Producer, Price]
Inventory: [ AID , SID , Count]
Invoice: [ IID , SID , Customer]
项目: [ IID , SID , AID , Count]

Store.EID 是引用 Employee.EID 的外键并指定商店经理。Employee.SID 是引用 Store.SID 的外键,描述了该员工在哪个商店受雇。库存表存储(使用外键)在哪个商店(SID)有多少商品(AID)。发票在商店 (SID) 生成并由多个项目组成,其中每个项目由一个商品 (AID) 和一个计数组成。

Employee 表包含 20,000 名员工,其中恰好有两个元组 t 到一页中。每个员工的(均匀分配的)工资在 20,000 到 100,000 之间。有 10 个商店,每个商店的员工数量相同。Employee 表在 (Salary,EID) 和 (EID,Salary) 上有两个辅助复合键索引。两个索引都是高度为 h 的 B+ 树,每个叶子可以存储 5 个页面引用。

问题是对于查询 select * from Employee where EID = 5 and Salary > 60000,哪个索引需要更少的页面访问?

所以我知道 (EID, Salary) 更适合在这里使用,因为 EID 是唯一的,它会去 EID = 5 然后找到他的薪水,但是,我觉得它有点混乱,因为实际上,我们有一次访问 EID 5 然后将检查条件,我们将获得或不获得该员工。那么我如何计算每个成本以便在它们之间进行比较呢?

index database-theory
  • 1 个回答
  • 46 Views
Martin Hope
webstackdev
Asked: 2018-11-09 13:03:09 +0800 CST

图数据库与旧的导航(分层/网络)数据库有何不同?

  • 4

我正在努力提高我对图形数据库的了解,尤其是 DGraph。图 DBMS 只是新一代的前关系层次/网络模型 DBMS,还是在当前这一代图 DBMS(neo4j 等)的底层有什么新东西?例如,60 年代的 CODASYL 将记录存储在自由格式记录的链表中。这不正是当前图形数据库引擎正在做的事情吗?

我的问题不是关于图形 DBMS 功能的基本方式之外的事情,比如查询语言、复制等。我知道这些领域已经有了显着改善。

database-theory dbms
  • 1 个回答
  • 220 Views
Martin Hope
lu5er
Asked: 2018-09-19 00:19:09 +0800 CST

与元组关系微积分操作混淆

  • 2

我遇到了一个问题,

给定以下关系模式

Student (studId, name, age, sex, deptNo, advisor)
Department (deptId, DName, hod, phoneNo)

以下哪项是元组关系演算查询得到没有女学生的系名?

给出的正确答案是

{d.Dname | department(d) ∧ ~ ((∃(s)) student(s) ∧ s.sex = ‘F’ ∧ s.deptNo = d.deptId)}

我对它的解释是,对于每个系,内在逻辑是试图找到至少一个来自同一系的女性学生。现在,如果它找不到一个,它返回 FALSE 并且否定将使它成为 TRUE,因此 Dname 将被打印出来。这很好。

但如果我否定逻辑,即流否定号,那么内在逻辑就变成了,

((∀s ∈ student) s.sex ≠ ‘F’ ∨ s.deptNo ≠ d.deptId)

这和上面的意思是什么意思?我无法想象。

任何帮助表示赞赏。提前致谢。

relational-theory database-theory
  • 1 个回答
  • 104 Views
Martin Hope
user122808
Asked: 2017-04-17 06:29:20 +0800 CST

候选键和主键的区别

  • 3

候选键和主键有什么区别?

database-design database-theory
  • 3 个回答
  • 36219 Views
Martin Hope
Kalernor
Asked: 2017-01-10 03:41:56 +0800 CST

证明如果关系 R 在 3NF 中并且如果 R 中的每个键都是简单的,那么 R 在 BCNF 中?

  • 1

“如果一个键只包含一个属性,那么它就是简单的”。证明如果关系 R 在 3NF 中并且如果 R 中的每个键都是简单的,则 R 在 BCNF 中。你的证明应该是一般的,例如,它不应该假设 R 有固定数量的,比如两个或三个,属性。

解决方案:

考虑FD X -> Y在 R 中成立的一个。由于 R 在 3NF 中,要么

  1. X 是一个超级键或
  2. Y 是密钥的成员。

在第二种情况下,由于 R 中的每个键都是简单的,因此 Y 本身就是一个键,这意味着 X 是一个超键。因此,X -> Y在任何一种情况下都不会违反 BCNF,这意味着 R 在 BCNF 中。

除了最后一部分,我什么都懂;Y 是一个键意味着 X 是一个超级键。有人可以详细说明吗?

normalization database-theory
  • 1 个回答
  • 2516 Views
Martin Hope
Yasser Kaddoura
Asked: 2016-11-22 14:37:26 +0800 CST

B+ 带桶的树结构(初学者问题)

  • 1

我参加了一门课程,我对 B+Tree 结构中的几个概念感到困惑。我知道它的作用以及它和 BTree 之间的区别,但是当我看到 2 个不同的示例时,我有点矛盾:

1-B+Tree,末端有桶: 在此处输入图像描述

2-B+Tree 最后没有桶: 在此处输入图像描述

示例 2 是我在网络上注意到的最流行的示例。我的导师告诉我,在示例 2 中,叶子的指针也可以指向存储桶,但稍等一下,它与第一个示例相同,但最后一个指向左侧的指针指向下一个叶子。

问题:b+tree 叶子是否必须有指向下一个叶子的指针?

我的教练告诉我让自己更容易将桶假设为具有指向下一个桶的指针的叶子。最好不要用错误的方式理解某事。

关于 B+tree 结构,我内心存在这种冲突。b+tree 有多个结构吗?

index database-theory
  • 2 个回答
  • 2451 Views

Sidebar

Stats

  • 问题 205573
  • 回答 270741
  • 最佳答案 135370
  • 用户 68524
  • 热门
  • 回答
  • Marko Smith

    连接到 PostgreSQL 服务器:致命:主机没有 pg_hba.conf 条目

    • 12 个回答
  • Marko Smith

    如何让sqlplus的输出出现在一行中?

    • 3 个回答
  • Marko Smith

    选择具有最大日期或最晚日期的日期

    • 3 个回答
  • Marko Smith

    如何列出 PostgreSQL 中的所有模式?

    • 4 个回答
  • Marko Smith

    列出指定表的所有列

    • 5 个回答
  • Marko Smith

    如何在不修改我自己的 tnsnames.ora 的情况下使用 sqlplus 连接到位于另一台主机上的 Oracle 数据库

    • 4 个回答
  • Marko Smith

    你如何mysqldump特定的表?

    • 4 个回答
  • Marko Smith

    使用 psql 列出数据库权限

    • 10 个回答
  • Marko Smith

    如何从 PostgreSQL 中的选择查询中将值插入表中?

    • 4 个回答
  • Marko Smith

    如何使用 psql 列出所有数据库和表?

    • 7 个回答
  • Martin Hope
    Jin 连接到 PostgreSQL 服务器:致命:主机没有 pg_hba.conf 条目 2014-12-02 02:54:58 +0800 CST
  • Martin Hope
    Stéphane 如何列出 PostgreSQL 中的所有模式? 2013-04-16 11:19:16 +0800 CST
  • Martin Hope
    Mike Walsh 为什么事务日志不断增长或空间不足? 2012-12-05 18:11:22 +0800 CST
  • Martin Hope
    Stephane Rolland 列出指定表的所有列 2012-08-14 04:44:44 +0800 CST
  • Martin Hope
    haxney MySQL 能否合理地对数十亿行执行查询? 2012-07-03 11:36:13 +0800 CST
  • Martin Hope
    qazwsx 如何监控大型 .sql 文件的导入进度? 2012-05-03 08:54:41 +0800 CST
  • Martin Hope
    markdorison 你如何mysqldump特定的表? 2011-12-17 12:39:37 +0800 CST
  • Martin Hope
    Jonas 如何使用 psql 对 SQL 查询进行计时? 2011-06-04 02:22:54 +0800 CST
  • Martin Hope
    Jonas 如何从 PostgreSQL 中的选择查询中将值插入表中? 2011-05-28 00:33:05 +0800 CST
  • Martin Hope
    Jonas 如何使用 psql 列出所有数据库和表? 2011-02-18 00:45:49 +0800 CST

热门标签

sql-server mysql postgresql sql-server-2014 sql-server-2016 oracle sql-server-2008 database-design query-performance sql-server-2017

Explore

  • 主页
  • 问题
    • 最新
    • 热门
  • 标签
  • 帮助

Footer

AskOverflow.Dev

关于我们

  • 关于我们
  • 联系我们

Legal Stuff

  • Privacy Policy

Language

  • Pt
  • Server
  • Unix

© 2023 AskOverflow.DEV All Rights Reserve