NodeJS环境下向动态时间线新增turn的冲突校验算法如何实现?
NodeJS 时段冲突校验实现方案
前置逻辑说明
两个时段重叠的判断逻辑非常简单:对于已有的时段A(startA, endA)和新提交的时段B(startB, endB),只要不满足「B完全在A之前(endB ≤ startA)」或「B完全在A之后(startB ≥ endA)」,就判定为冲突。
所有时段统一转换为当日分钟数做数值比较,避免处理日期对象的额外开销。
实现步骤
1. 封装基础工具函数
// 将HH:mm格式的时间转换为当日总分钟数,方便数值比较 const timeToMinutes = (timeStr) => { const [hours, minutes] = timeStr.split(':').map(Number) return hours * 60 + minutes }
2. 核心冲突校验函数
/** * 校验新turn是否合法且无冲突 * @param {Object} workTime 用户工作时段,包含start、end属性,格式HH:mm * @param {Array} existedTurns 数据库中已存在的用户turn数组 * @param {Object} newTurn 新提交的turn,包含start、end属性,格式HH:mm * @returns {Object} 校验结果,包含isValid、message字段 */ const validateTurn = (workTime, existedTurns, newTurn) => { // 先转换所有时间为分钟数 const workStart = timeToMinutes(workTime.start) const workEnd = timeToMinutes(workTime.end) const newStart = timeToMinutes(newTurn.start) const newEnd = timeToMinutes(newTurn.end) // 基础合法性校验 if (newStart >= newEnd) { return { isValid: false, message: '新时段的开始时间不能晚于或等于结束时间' } } if (newStart < workStart || newEnd > workEnd) { return { isValid: false, message: '新时段不能超出用户工作时间范围' } } // 遍历所有已有turn校验冲突 for (const turn of existedTurns) { // 可提前过滤异常的历史turn(结束时间早于开始时间) const existedStart = timeToMinutes(turn.start) const existedEnd = timeToMinutes(turn.end) if (existedStart >= existedEnd) continue // 冲突判断:既不完全在前面,也不完全在后面,就是重叠 const isNotBefore = newEnd > existedStart const isNotAfter = newStart < existedEnd if (isNotBefore && isNotAfter) { return { isValid: false, message: `新时段与已有turn(id:${turn.id})时间重叠` } } } // 所有校验通过 return { isValid: true, message: '校验通过' } }
3. 调用示例
// 示例数据 const workTime = { start: '18:00', end: '21:00' } const existedTurns = [ { id: 1, start: '19:00', end: '19:40' }, // 示例中id为2的turn结束时间早于开始时间,属于异常数据,校验时会自动跳过 { id:2, start: '20:20', end: '19:40' } ] // 测试冲突的新turn const newTurn1 = { start: '19:30', end: '20:10' } console.log(validateTurn(workTime, existedTurns, newTurn1)) // 输出:{ isValid: false, message: '新时段与已有turn(id:1)时间重叠' } // 测试不冲突的新turn const newTurn2 = { start: '19:40', end: '20:20' } console.log(validateTurn(workTime, existedTurns, newTurn2)) // 输出:{ isValid: true, message: '校验通过' }
可选优化
如果单用户的历史turn量级超过1000条,可以提前将已有的turn按开始时间排序,用二分法定位可能冲突的时段,减少遍历次数,性能更高。
内容的提问来源于stack exchange,提问作者ShaSha
相关产品推荐
相关产品推荐

