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 / 问题 / 313980
Accepted
Lance
Lance
Asked: 2022-07-01 21:49:02 +0800 CST2022-07-01 21:49:02 +0800 CST 2022-07-01 21:49:02 +0800 CST

维基百科如何存储文章差异(或任何每条记录包含大量文本差异的网站)?

  • 772

查看维基百科文章历史上的奥巴马差异,可能有数千个差异。单击特定的较旧差异大约需要 3-5 秒才能加载,而不是更活泼的 Wikipedia 页面。然后你可以看到两个版本之间的具体差异,旧的旧版本和当前版本。

在此处输入图像描述


问题是,如果他们不使用 git(我会假设),他们如何有效地存储这些差异?

我正在寻找如何在我正在使用的小型玩具应用程序中实现文本差异跟踪。可能会有一百万页,每页的记录可能有 0 到 1000 次编辑。编辑将比维基百科的文章小得多,有时是一个单词的字符差异,有时是几个句子。

到目前为止我看到的推荐方法是存储记录文本的当前全文形式,然后存储“反向差异”以获取前一个,以及从那个等前一个。然后水合旧的文章,您将获取所有旧的差异(可能像维基百科差异中的 3000 个差异),然后从当前文本倒退以获取旧版本。不过,这似乎效率极低(而且我不确定如何计算“反向”差异,例如使用jsdiff)。这是最好的方法吗?我想您不想在每次更改时都存储全文的副本,或者维基百科会这样做吗?我想象的内容规模会爆炸式增长,尤其是在维基百科上。

基本上想知道如何通过以某种方式将内容存储在 SQL 数据库中来实现类似于维基百科的差异。我的案例没有维基百科那么大的内容,但如果知道如何针对这种“更糟糕的情况”正确解决它会很好。

postgresql change-tracking
  • 1 1 个回答
  • 41 Views

1 个回答

  • Voted
  1. Best Answer
    J.D.
    2022-07-02T04:40:56+08:002022-07-02T04:40:56+08:00

    请注意,这更像是一个编程问题,而不是数据库问题。让我解释一下为什么,这应该在高层次上回答你的问题:

    比较两个文本体之间的差异不是标准的数据库功能,而是通常在应用程序代码中完成的事情。目前有许多应用程序可以执行此功能(大多数根本没有数据库),例如:Beyond Compare、ExamDiff、Git、SQL Examiner。

    是的,数据库已经实现了全文搜索等功能,或者已经开发了专门用于文本解析和单词搜索的准数据库技术,例如 Elasticsearch。但是它们存在于特定的用例中,并且这些用例并不真正包括对大量文本的修订控制。

    数据库擅长存储静态数据,并快速找到该数据的特定实例,以便根据需要使用和使用它。例如,对于 Wikipedia,理论上它应该非常快(例如不到一秒)来查找和加载特定version的article特定ArticleId内容(如果索引正确),无论同一篇文章是否有 1 个修订版或 10 亿个修订版。

    当需要比较两者之间的差异时,您可能经历的额外时间是在应用程序方面versions,尤其是当这两者之间存在很多差异时versions。虽然如果被比较的文本体不是太大(数百万字),即使在应用程序端的比较也应该相对较快(就像前面提到的比较应用程序通常对于体面大小的文本体运行得很好)。

    到目前为止我所看到的推荐方法是存储记录文本的当前全文形式,然后存储“反向差异”以获取上一个,以及从那个等上一个。

    当然,您可以这样做以节省空间。它不会使数据库端更快。我同意,我的直觉是它会使应用程序方面的比较变慢(尽管我自己没有尝试过这种方法),所以我认为这不会是我要走的路。

    但我在这里的总体要点是让数据库端做它擅长的事情:存储许多记录,定位和加载这些记录的子集。同样,如果有 10 亿versions个相同的article,则数据库完成这些功能所需的时间大致相同(应该不到一秒),当索引正确时。

    然后让应用程序以最有效的方式处理两者versions的比较。article这就是这个问题变得更像是一个编程问题的地方,这将取决于您使用的语言和框架。因此,您最好询问如何在StackOverflow上完成该工作流程。

    • 1

相关问题

  • 我可以在使用数据库后激活 PITR 吗?

  • 运行时间偏移延迟复制的最佳实践

  • 存储过程可以防止 SQL 注入吗?

  • PostgreSQL 中 UniProt 的生物序列

  • PostgreSQL 9.0 Replication 和 Slony-I 有什么区别?

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