讲师中心 微信公众号
AI工具推荐 视频效率加速

Polars 中实现跨分组唯一键的稠密排名(Dense Rank)

夜涛吖_6230

夜涛吖_6230

发布时间:2026-06-06 15:51:24

|

704人浏览过

|

来源于php中文网

原创

Polars 中实现跨分组唯一键的稠密排名(Dense Rank)

使用 pl.struct("a", "b").rank(method="dense") 可为多列组合生成全局唯一、无间隙的整数 ID,完美解决按值变化递增计数问题。

使用 `pl.struct("a", "b").rank(method="dense")` 可为多列组合生成全局唯一、无间隙的整数 id,完美解决按值变化递增计数问题。

在 Polars 中,当需要为 (a, b) 这样的列组合生成一个全局唯一、连续且无跳跃的序号列(即:相同 (a,b) 值始终映射到同一 ID,不同组合按首次出现顺序分配 1, 2, 3…),最简洁、高效且语义明确的方式是使用 稠密排名(rank(method="dense")),而非手动构造条件累加逻辑。

✅ 正确解法:结构体 + 稠密排名

import polars as pl

df = pl.DataFrame({
    'a': [1, 1, 1, 1, 2, 2, 2, 2],
    'b': [1, 2, 3, 1, 1, 2, 2, 2]
})

result = df.with_columns(
    pl.struct("a", "b").rank(method="dense").cast(pl.Int64).alias("d")
)
print(result)

输出:

shape: (8, 3)
┌─────┬─────┬─────┐
│ a   ┆ b   ┆ d   │
│ --- ┆ --- ┆ --- │
│ i64 ┆ i64 ┆ i64 │
╞═════╪═════╪═════╡
│ 1   ┆ 1   ┆ 1   │
│ 1   ┆ 2   ┆ 2   │
│ 1   ┆ 3   ┆ 3   │
│ 1   ┆ 1   ┆ 1   │
│ 2   ┆ 1   ┆ 4   │
│ 2   ┆ 2   ┆ 5   │
│ 2   ┆ 2   ┆ 5   │
│ 2   ┆ 2   ┆ 5   │
└─────┴─────┴─────┘

? 原理说明:
pl.struct("a", "b") 将每行的 a 和 b 组合成一个结构体(类似元组),rank(method="dense") 对所有结构体值进行全局稠密排序——相同结构体获得相同排名,排名从 1 开始,且不跳号(如 [A,A,B,B,C] → [1,1,2,2,3])。这正是目标列 d 的行为:(1,1)→1, (1,2)→2, (1,3)→3, (2,1)→4, (2,2)→5。

❌ 为什么 cum_sum() + over() 不适用?

你尝试的 pl.max('b').over('a') 得到的是每组最大 b 值(如 a=1 → c=3, a=2 → c=2),但后续 cum_sum().over("c") 是按 c 列值分组累加,而 c 并非唯一标识符(多个组可能有相同 max(b)),导致错误分组与重复计数。更关键的是:cum_sum() 本质是按行序前缀求和,无法直接建模“首次出现新组合即分配新 ID”这一离散映射逻辑——它处理的是数值累积,而非去重排序。

⚙️ 进阶提示与注意事项

  • 类型控制:rank() 默认返回 u32;如需有符号整型或兼容下游系统(如数据库写入),建议显式 .cast(pl.Int64)。
  • 稳定性保障:rank(method="dense") 在 Polars 中是稳定排序(stable sort),即相等元素保持原始相对顺序,确保结果可复现。
  • 扩展性:可轻松扩展至更多列,例如 pl.struct("a", "b", "c", "category").rank("dense")。
  • 性能优势:全程向量化、零 Python 循环、无需 .group_by().agg() + .join() 等低效链路,时间复杂度为 O(n log n),远优于手动遍历模拟。

✅ 替代方案对比(不推荐,仅作理解)

方法 是否可行 缺点
pl.col("a").cast(pl.Utf8") + "_" + pl.col("b").cast(pl.Utf8).rank("dense") 可行但冗余 字符串拼接开销大,易受特殊字符干扰
先 .unique(["a","b"]).with_row_index("d") 再 join 可行 需额外内存存储映射表,代码冗长,易出错
自定义 map_elements + 全局字典 ❌ 强烈不推荐 破坏向量化,GIL 锁死,性能暴跌,无法并行

综上,pl.struct(...).rank("dense") 是 Polars 生态中解决「跨组唯一键生成」问题的标准范式——语义清晰、性能卓越、代码极简。请优先采用此方案。

热门AI工具

更多
DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

讯飞绘文

讯飞绘文是一款由科大讯飞推出的一站式 AIGC 内容运营平台。

Laper
Laper Hot

Laper是专为编剧、导演和制片人推出的 AI 原生剧本创作工具。

咔片AIPPT

一款在线AI演示文稿制作工具,可根据主题和内容需求辅助生成PPT结构与页面,提高演示材料制作效率。

立刻MV
立刻MV Hot

立刻MV是一款AI文本写作工具,AI 音乐视频(MV)创作工具。

UpDream
UpDream Hot

一款AI视频创作工具,主要用于哔哩哔哩推出的自研AI视频创作工具,适合需要提升相关任务效率的用户。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

Lovart
Lovart Hot

一款面向视觉设计创作的AI设计平台,可通过智能体和画布工作流辅助制作海报、Logo、网页、PPT及其他视觉内容。

相关专题

更多
python打包成可执行文件
python打包成可执行文件

本专题为大家带来python打包成可执行文件相关的文章,大家可以免费的下载体验。

1591

2023.07.20

python能做什么
python能做什么

python能做的有:可用于开发基于控制台的应用程序、多媒体部分开发、用于开发基于Web的应用程序、使用python处理数据、系统编程等等。本专题为大家提供python相关的各种文章、以及下载和课程。

3804

2023.07.25

format在python中的用法
format在python中的用法

Python中的format是一种字符串格式化方法,用于将变量或值插入到字符串中的占位符位置。通过format方法,我们可以动态地构建字符串,使其包含不同值。php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

1589

2023.07.31

python教程
python教程

Python已成为一门网红语言,即使是在非编程开发者当中,也掀起了一股学习的热潮。本专题为大家带来python教程的相关文章,大家可以免费体验学习。

21957

2023.08.03

python环境变量的配置
python环境变量的配置

Python是一种流行的编程语言,被广泛用于软件开发、数据分析和科学计算等领域。在安装Python之后,我们需要配置环境变量,以便在任何位置都能够访问Python的可执行文件。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

2707

2023.08.04

python eval
python eval

eval函数是Python中一个非常强大的函数,它可以将字符串作为Python代码进行执行,实现动态编程的效果。然而,由于其潜在的安全风险和性能问题,需要谨慎使用。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

2747

2023.08.04

scratch和python区别
scratch和python区别

scratch和python的区别:1、scratch是一种专为初学者设计的图形化编程语言,python是一种文本编程语言;2、scratch使用的是基于积木的编程语法,python采用更加传统的文本编程语法等等。本专题为大家提供scratch和python相关的文章、下载、课程内容,供大家免费下载体验。

1103

2023.08.11

python合并两个列表
python合并两个列表

Python是一种强大的编程语言,具有许多方便的功能和工具。在Python中,有多种方法可以合并两个列表。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

596

2023.08.10

Buffalo框架数据库开发全教程
Buffalo框架数据库开发全教程

本专题围绕Buffalo框架数据库开发,讲解database.yml多环境配置、soda与fizz迁移生成回滚、模型结构体标签、增删改查与条件查询、一对多与多对多关联、数据校验、回调钩子、事务处理及原生SQL执行能力。

80

2026.09.23

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
热门推荐
/
最新课程
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn