目录
列表项排序设计:分数索引思想与实践

列表项排序设计:分数索引思想与实践

以「课程章节排序」为例,说明一种无需大规模重写序号的列表排序方案:通过「前驱 ord + 后继 ord」在数轴上插空,用**分数索引(Fractional Indexing)**的思想实现 O(1) 插入与拖拽排序,并给出创建/更新时的业务规则、边界处理以及可复用的业务场景。

前端效果:


一、排序的核心思想

1.1 问题:为什么不用 1、2、3、4…

若列表顺序用连续整数 1、2、3、4… 表示:

  • 插入:在 2 和 3 之间插入一条,需要把 3、4、5… 全部 +1,更新量大,且高并发下易冲突。
  • 拖拽:把第 5 条拖到第 2 条前面,同样要批量更新后面所有项的序号。

当列表很长、或排序操作频繁时,这种「连续整数序号」方案会带来大量写操作和锁竞争。

1.2 思路:在数轴上「插空」

不追求序号连续,而是把每一项对应到实数轴上的一个点,顺序即数轴上的先后关系:

  • 在 A 与 B 之间插入:新项的 ord 取 A 与 B 的 ord 的中间值,例如 ord = (ordA + ordB) / 2。
  • 在 某一条之后插入:新项的 ord = 前一条的 ord + 一个固定步长,例如 ord = preOrd + 1000。
  • 放到最后:新项的 ord = 当前最大 ord + 步长。
  • 放到最前:新项的 ord = 0(或约定一个最小基准)。

这样:

  • 插入/移动通常只改当前这一条的 ord,不需要批量更新其他项。
  • 顺序由「数轴上的大小关系」决定,与是否连续整数无关。

这就是 Fractional Indexing(分数索引) 的简化实现:用稀疏的、可再分的数值表示顺序,通过「取中间值」在任意两点之间插入,避免全局重排。

1.3 本方案中的具体约定

  • 使用整数 ord,顺序按 ORDER BY ord ASC。
  • 中间插入:ord = (preOrd + nextOrd) / 2(整数除法)。
  • 前驱后插入:ord = preOrd + ORD_STEP(如 1000)。
  • 追加到末尾:ord = max(ord) + ORD_STEP;无任何项时 ord = ORD_STEP。
  • 置顶:ord = 0。

步长 ORD_STEP 抽成配置常量(如 1000),既保证新项与已有项不重叠,又为将来在两点之间多次插入留出空间(多次取半后可能需要在某次触发「重算序号」或扩大数值域,这是后续优化点)。


二、创建时的业务规则(新增章节)

创建时不直接传 ord,而是通过前驱/后继的 ord 表达「插在哪里」,由后端统一计算新 ord。

入参 含义 计算方式
preOrd + nextOrd 都有 插在两者之间 ord = (preOrd + nextOrd) / 2
仅preOrd 插在前一条后面 ord = preOrd + ORD_STEP
都不传 追加到末尾 ord = max(当前课程下 ord) + ORD_STEP,空列表时为 ORD_STEP

业务要点:

  • 新增接口只接受 courseId、title、可选的 preOrd/nextOrd 等,不暴露「直接写 ord」,避免前端传错导致顺序错乱。
  • 同一课程下的 ord 只在「当前课程」内取 max,不同课程互不影响。
  • 使用分布式锁(如按管理员 + 课程维度)保证同一课程下的创建/排序并发安全。

三、更新时的业务规则(拖拽/改顺序)

更新时既支持「按位置语义」的排序,也支持直接改 ord(如后台批处理)。

入参 含义 计算方式
preOrd + nextOrd 都有 移到两者之间 ord = (preOrd + nextOrd) / 2
仅preOrd 移到前一条后面 ord = preOrd + ORD_STEP
仅nextOrd(preOrd 为空) 移到第一位(置顶) ord = 0
仅ord 直接指定序号 使用传入的ord
都不传 不改顺序 不更新 ord 字段

与创建的差异:

  • 仅传 nextOrd:表示「把当前项放到 nextOrd 对应的那条前面」,即置顶,因此 ord = 0。这样前端把列表最后一条拖到最前时,只需传 nextOrd = 当前第一条的 ord,无需 preOrd。
  • 支持直接传 ord,便于管理端或脚本批量调整顺序。

四、边界与实现细节

4.1 空列表与首项

  • 创建且不传 preOrd/nextOrd:max(ord) 无值,则 ord = 0 + ORD_STEP,即第一条为 1000。
  • 更新且仅传 nextOrd:置顶,ord = 0。若原来就有 ord=0 的项,列表里会出现两个 0,顺序按 id 或更新时间等次要字段区分;也可在「仅 nextOrd」时改为 min(ord)-1 或做一次轻量重排,视产品需求而定。

4.2 整数取半与精度

  • (preOrd + nextOrd) / 2 为整数除法。若 preOrd=100, nextOrd=102,得到 101;若 100 与 101 之间再插,得到 100,与 100 重复。此时需要:
    • 要么接受「相等时按 id 等次要字段排序」;
    • 要么在检测到 ord 冲突或间距过小时触发局部或全局重算(例如按当前顺序重新赋 1000、2000、3000…),避免长期取半导致精度用尽。

4.3 步长常量

  • ORD_STEP(如 1000)抽成配置常量,便于:
    • 统一「前驱后插入」与「追加到末尾」的步长;
    • 未来若列表极长或插入极频繁,可调大步长或配合重算策略。

4.4 并发与锁

  • 创建/更新顺序时对「同一课程」或「同一管理员+课程」加锁,避免并发生成相同 ord 或 max(ord) 读不准。

4.5 日志与可观测性

  • 在计算 ord 的分支打 debug 日志(preOrd、nextOrd、计算得到的 ord),便于排查顺序错乱和边界问题。

五、适用场景与复用建议

同一套「前驱 ord + 后继 ord + 步长」的思想,可用于所有用户可拖拽排序、且希望避免大规模更新的列表场景,例如:

场景 说明
课程章节/目录 本文实现:按 preOrd/nextOrd 插入与移动,置顶用 nextOrd 且 ord=0。
导航/菜单排序 菜单项、分类的展示顺序,支持拖拽调整。
看板列顺序 看板(Kanban)各列的顺序,或同一列内卡片的顺序。
待办/任务列表 任务顺序、子任务顺序。
相册/媒体顺序 相册内照片、播放列表内条目。
表单题目顺序 问卷、表单的题目顺序。
商品/规格顺序 商品列表、SKU 或规格的展示顺序。

复用要点:

  • 表结构:列表项表有 ord(或 sort_order)字段,同一「父」维度内排序(如 courseId、menuId、boardId)。
  • 创建:支持可选的 preOrd/nextOrd,不传则追加到末尾(max(ord)+STEP)。
  • 更新:支持 preOrd、nextOrd、以及「仅 nextOrd 表示置顶」的语义;可选保留直接传 ord 的能力。
  • 步长:统一常量,便于调优与重算。
  • 边界:明确空列表、置顶、取半冲突时的策略(接受相等或触发重算)。

六、小结与启发

  • 排序的本质是「在有序数轴上找一个位置」;用稀疏的、可插空的 ord,而不是连续整数,能把插入/移动的代价从 O(n) 降为 O(1),并减少锁竞争。
  • 创建时用「前驱/后继」表达意图,更新时同样用 preOrd/nextOrd 表达「移到哪两个之间」或「放到前一个后面/放到最前」,接口语义清晰,前端拖拽只需传前后项的 ord。
  • 边界要显式约定:空列表、置顶、取半导致相等时的处理,以及步长与必要时重算序号。
  • 将步长与规则抽成常量和独立方法,便于在不同业务(章节、菜单、看板等)中复用,形成可积累的「列表排序」技术方案。
本文由 拉大锯 原创发布于 阳光沙滩 , 未经作者授权,禁止转载
评论
0 / 1024
推荐文章
RocketMQ搭建-base on docker-compose
想快速搭建 RocketMQ 5.3.1 集群?本文提供基于 Docker Compose 的一站式部署指南。从目录结构规划到 Broker 配置详解,重点解析 NameServer、Broker、Proxy 及 Dashboard 的协同工作机制,并特别强调消息存储的数据持久化策略与权限设置。跟随步骤,轻松完成容器化环境构建,实现高效的消息队列服务部署与管理。
一篇文章讲清楚雅思、托福、GRE、SAT、GMAT:它们是什么?有什么区别?应该考哪个?
面对IELTS、TOEFL、GRE、SAT和GMAT,你是否感到困惑?本文深度解析五大考试的核心区别:从语言证明到学术能力评估,明确各自适用人群与场景。特别更新2026年托福改革及最新评分体系,通过对比表格与真实申请案例,助你精准定位目标考试,避免无效备考,高效规划海外升学之路。
一篇文章讲清楚 Android 签名:PK8、X509.PEM、JKS 是什么?它们有什么关系?
深入解析Android应用与系统签名的核心文件:PK8、X509.PEM与JKS。本文从非对称加密原理出发,厘清私钥、证书与密钥库的本质区别及相互转换方法,涵盖AOSP平台签名与普通应用发布的实际场景。通过对比V1-V4签名方案及解答常见疑难,助你掌握保障APK完整性与身份认证的关键技术,规避签名丢失或冲突风险。
系统监控运维系统
你是否也深受证书过期、磁盘满载等运维痛点的折磨?排查耗时,影响线上体验。本文分享一款自研运维系统面板,集成证书统一监测、资源预警及WebSSH等功能,实现问题快速定位与处理。附代码共享链接,欢迎参考或二次开发,提升运维效率。
断点说搞个万年历,怎么搞?
想快速拥有一个专属的程序员日历?只需一篇清晰的设计文档,剩下的交给AI!本文带你从零搭建“sob-calendar”项目,集成农历、节气及独特的程序员运势功能。通过实际案例展示如何利用AI高效生成代码并部署上线,让繁琐的开发工作变得轻松有趣,快来体验科技与传统历法的奇妙碰撞吧!
linux服务器的日志、容器清理
本手册提供了一套全面的Linux服务器磁盘清理与排查方法,帮助用户高效管理磁盘空间。通过查看磁盘使用情况、分析Docker占用、清理无用容器和日志,确保系统运行流畅。适合需要优化服务器性能的运维人员参考。
记给网站接入图形验证码
本文分享了如何为个人站点添加图形验证码以提升安全性,详细介绍了使用第三方接口实现验证码功能的过程,并通过代码示例展示了具体实现方式。对于关注网站安全的开发者来说,这篇文章提供了实用的参考价值。
Java开发环境搭建
本文是一份详细的Java开发环境搭建指南,涵盖了Java的发展历史、版本选择及安装配置过程。无论你是初学者还是有经验的开发者,都能从中找到实用的信息和步骤,帮助你快速上手Java开发。
Vue3.js项目的创建
本文详细介绍了如何使用Vue3创建项目,包括Node.js的安装和配置,以及项目的初始化过程。适合初学者学习如何快速搭建Vue3开发环境,并推荐了相关课程供进一步学习。
Network Tools : 您的运维“助手”升级了
Network Tools是一款专为解决运维难题而设计的软件,集设备管理、配置备份、性能监控和告警处理于一体。通过统一的工作台,帮助运维人员更高效地管理资产、定位故障并提升团队协作效率。无论是设备在线状态还是具体问题排查,都能得到全面支持。
Ubuntu 软件安装与彻底卸载指南
本文详细介绍了在 Ubuntu 系统中如何规范安装和彻底卸载 .deb 格式软件,包括依赖修复、残留清理以及图形化工具推荐,适合需要维护系统环境的用户。
JavaWeb开发客户程序更新特殊环境下的骚操作
本文分享了在无外网环境下,如何利用Docker和docker-compose实现高效部署的实战经验。通过基础镜像和本地jar包挂载的方式,解决了内网环境下的依赖问题,适合需要灵活部署方案的技术人员参考。
Linux 防火墙完全指南:从原理到多发行版实战
本文全面解析Linux防火墙的底层原理与主流工具配置,涵盖UFW、firewalld、iptables、nftables等方案,适合不同发行版用户。从基础概念到生产环境加固建议,助你掌握核心安全策略,确保服务器与网络的安全运行。
水上派对英语单词篇
探索FLOATOPIA水上派对的完整指南,涵盖签到流程、场地指引、安全须知、活动安排及夜场舞会等实用英语词汇与对话。无论是初学者还是老手,都能轻松掌握关键术语,享受完美水上体验。
麒麟操作系统下使用 virt-customize 重置虚拟机 root 密码实战
本文详细介绍了在麒麟操作系统环境下使用 virt-customize 工具重置 KVM 虚拟机 root 密码的完整流程,包含安装步骤、常见问题及解决方案,帮助运维人员高效处理密码遗忘或批量初始化场景,避免数据丢失。
浅析JS预编译-函数篇
本文详细讲解了JavaScript中函数的预编译过程,包括AO对象的创建、变量和函数声明的提升,以及执行阶段的变化。适合初学者了解JS执行机制,帮助深入理解代码运行逻辑。
访问Github的另一种姿势
本文介绍了如何通过Watt ToolKit等工具加速访问Github,适合对网络技术感兴趣的读者。内容涵盖工具介绍、下载和使用方法,以及一些实用技巧,值得一看。
使用Gulp压缩JS
本文详细介绍了如何使用Gulp压缩JavaScript文件,特别是支持ES6语法的处理方法。通过实际操作和效果对比,帮助开发者提升代码性能,适合对前端自动化工具感兴趣的读者。
使用Gulp压缩CSS
本文详细介绍了如何使用Gulp工具对CSS文件进行压缩,提升网页加载速度。适合需要优化静态资源的开发者,提供清晰的步骤和示例,帮助快速上手。
从0部署Nuxtjs项目
本文详细介绍了如何将Nuxt.js项目部署到公网,涵盖Node.js安装、环境配置、源码上传及使用PM2启动服务的全过程,适合开发者学习和实践。
Linux 命令行美化利器:tree 命令完全指南(安装 + 全部参数详解)
掌握 Linux 下的 `tree` 命令,快速直观地查看目录结构。本文详细讲解安装方法、参数含义及实战场景,适合开发者和系统管理员提升工作效率。
Linux常用命令(一)
本文详细介绍了Linux基础命令,包括文件操作、系统显示、网络状态、软件包管理等,适合初学者学习和查阅,是掌握Linux系统的实用指南。
大模型推理参数解码:温度、Top-p 与核采样如何塑造生成文本的灵魂
探索大语言模型的采样参数如何塑造生成内容,从温度到Top-p,从惩罚机制到熵控制,揭示背后的信息论原理与实践策略。了解如何通过参数调优,让AI既保持知识的严谨,又拥有创造力的自由。
记从0使用Claude code写代码
本文介绍了如何使用Claude Code搭配DeepSeek进行编程,详细讲解了安装Node.js、全局安装Claude、配置模型以及使用方法。对于开发者来说,这是一份实用的技术教程,尤其适合对AI编程工具感兴趣的读者。
Android-Studio-Gradle同步失败-Library为null的通用排查指南
遇到 Android Studio Gradle Sync 失败时,不要轻易删除全局缓存。本文详细解析了错误原因,并提供了一系列精准的排查步骤和解决方案,帮助开发者快速定位并解决问题,提升开发效率。
PHP实现密码加密
本文详细介绍了Bcrypt密码加密技术及其在PHP中的应用,帮助开发者提升用户密码的安全性。通过实际代码示例,展示了如何使用password_hash和password_verify函数进行密码加密与验证,是学习网络安全知识的实用指南。
WordCloud效果,滚动标签
本文详细介绍了如何在Vue项目中集成WordCloud组件,包括依赖安装、属性配置和使用方法。适合开发者学习如何实现数据可视化功能,提升项目交互体验。
从0使用WordPress搭建一个优美的网站
本文详细介绍了如何使用WordPress搭建一个美观的网站,从安装到主题配置和功能拓展,为读者提供了实用的操作指南。无论是初学者还是有一定经验的开发者,都能从中获得有价值的参考。
JS实现在网站底部添加运行时间
想知道如何在网站底部显示运行时间?本文详细讲解了通过JavaScript实现这一功能的方法,包括时间计算逻辑和代码实现。适合前端开发者学习参考,轻松为网站添加实用功能。
在Vercel上部署Hexo博客
本文详细介绍了如何在Vercel上快速部署Hexo博客,无需后端服务即可实现高效发布。相比传统方式,省去了手动生成和上传静态文件的步骤,更加便捷。适合想要搭建个人博客的开发者参考。