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 / 问题 / 321609
Accepted
Nuno
Nuno
Asked: 2023-01-01 17:32:25 +0800 CST2023-01-01 17:32:25 +0800 CST 2023-01-01 17:32:25 +0800 CST

我如何按照不仅仅基于“回复”表的列的算法对帖子上的数千个回复进行排序?

  • 772

在我的网站上,对帖子的回复是根据一种算法进行排序的,该算法取决于多种因素:反应、回复质量、用户声誉、报告、回复回复等等……(这些只是几个例子)

在大多数帖子中,对回复进行排序很快,但有些帖子有 20 万条回复,并且还在增长,并且对所有这些回复进行排序需要超过 1 秒。

我知道VIRTUAL GENERATED专栏。然而:

  1. 只有当算法依赖于同一个表的列时,我才能创建一个索引VIRTUAL GENERATED列。

  2. 但是,该算法取决于其他表中的因素,例如用户信誉。

  3. 不幸的是,如果一个表有一个VIRTUAL GENERATED列,就不可能再这样做了ALTER ONLINE TABLE。由于该表每天都在增长,因此带来了巨大的不便。

我有什么替代方案来优化这种复杂的算法,以便快速/实例地对增长很多的帖子的回复进行排序?

Reddit 如何按“最佳/最佳”非常快速地对成千上万的回复进行排序?

这些主要是几年前的帖子,但仍在积极回复。

我正在考虑维护某种“物化视图”,它会在每个新回复或回复发生某些事情时更新(如反应等)。然后根据此视图的键对回复进行排序(与其余部分合并)。但是,这会大大增加所需的存储空间和数据库上的更新/插入。这是一个合理的解决方案吗?

(我使用 InnoDB,每个表的文件,没有分区。MariaDB 10.8。)

mysql
  • 1 1 个回答
  • 27 Views

1 个回答

  • Voted
  1. Best Answer
    Rick James
    2023-01-01T19:31:10+08:002023-01-01T19:31:10+08:00

    当您插入一行(回复等)时,将排序所需的所有信息收集到一个单独的表格中。正如您建议的“物化”视图;但你必须做所有的工作。

    建议存储回复应该涉及调用存储过程,该存储过程将在当前表中插入信息,并在类似视图的表中添加/替换行。

    该表将只有排序所需的列;如果可能的话,它将有一个索引指标,使得排序变得微不足道。

    如果您需要RANK()or DENSE_RANK(),PERCENTILE()那将相当容易计算——假设您有 MySQL 8.0 或 MariaDB 10.2。

    查看几乎没有停机时间pt-online-schema-change的方法。ALTER TABLE

    提高性能的一种方法是改变PRIMARY KEY实现集群。听起来好像(user_id, thread_id, post_id)会有帮助。(我假设“post_id”包括帖子和回复)。

    通常人们有PRIMARY KEY(id),这会导致诸如“回复”之类的事情散布在整个表格中。这会导致大量的 I/O。集群将它们聚集在一起,从而大大减少了 I/O。

    • 1

相关问题

  • 是否有任何 MySQL 基准测试工具?[关闭]

  • 我在哪里可以找到mysql慢日志?

  • 如何优化大型数据库的 mysqldump?

  • 什么时候是使用 MariaDB 而不是 MySQL 的合适时机,为什么?

  • 组如何跟踪数据库架构更改?

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