(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211062695.7 (22)申请日 2022.08.31 (71)申请人 唯品会 （广州） 软件 有限公司 地址 510220 广东省广州市海珠区鼎新路 128号601室(仅限办公) (72)发明人 廖晓波　刘佩东　 (74)专利代理 机构 北京市万慧达律师事务所 11111 专利代理师 劳奕琴 (51)Int.Cl. G06F 9/50(2006.01) G06F 11/30(2006.01) (54)发明名称 数据库过 载保护方法和装置 (57)摘要 本申请涉及一种数据库过载保护方法和装 置。 所述方法包括： 监测获取数据库进程中央处 理器负载利用率， 所述数据库为以键值存储数据 的数据库； 若所述数据库进程中央处理器负载利 用率达到 数据库过载保护启动要求， 则基于键的 哈希值将所述键进行分组生 成桶， 所述桶至少为 一； 获取所述桶的中央处理器工作时长， 基于所 述桶的中央处理器工作时长， 获取异常桶； 获取 所述异常桶内所述键的中央处理器工作时长， 基 于所述键的中央处理器工作时长， 获取异常键， 对所述异常键进行限流， 以实现数据库过载保 护。 权利要求书3页 说明书12页 附图4页 CN 115543607 A 2022.12.30 CN 115543607 A 1.一种数据库过 载保护方法， 其特 征在于， 所述方法包括： 监测获取数据库进程中央处理器负载利用率， 所述数据库为以键值存储数据的数据 库； 若所述数据库进程中央处理器负载利用率达到数据库 过载保护启动要求， 则基于键的 哈希值对所述键进行分组生成桶， 所述桶至少为 一； 获取所述桶的中央处 理器工作时长， 基于所述桶的中央处 理器工作时长， 获取异常桶； 获取所述异常桶内所述键的中央处理器工作时长， 基于所述键的中央处理器工作时 长， 获取异常键， 对所述异常键进行限流， 以实现数据库过 载保护。 2.根据权利要求1所述的数据库 过载保护方法， 其特征在于， 获取所述桶的中央处理器 工作时长， 包括： 获取所述桶的请求字节数与 所述数据库的请求字节数的比值， 及所述数据库调用读系 统接口的中央处 理器时长； 基于所述比值与所述数据库调用所述读系统接口的中央处理器时长， 获取所述桶的中 央处理器读时长； 获取所述桶的响应字节数与 所述数据库的响应字节数的比值， 及所述数据库调用写系 统接口的中央处 理器时长； 基于所述比值与所述数据库调用所述写系统接口的中央处理器时长， 获取所述桶的中 央处理器写时长； 基于所述桶的中央处理器写时长、 中央处理器读时长及中央处理器执行时长， 获取所 述桶的中央处 理器工作时长 。 3.根据权利要求1所述的数据库过载保护方法， 其特征在于， 对所述异常键进行限流， 包括： 获取所述数据库进程中央处理器负载利用率、 所述数据库进程中央处理器工作时长及 所述异常键的中央处 理器工作时长； 计算所述异常键的中央处理器工作时长与所述数据库进程中央处理器工作时长的比 值； 计算所述比值与所述数据库进程中央处理器负载利用率的乘积， 获取所述异常键的中 央处理器负载利用率； 基于所述异常键的中央处 理器负载利用率， 获取非异常键的中央处 理器负载利用率； 计算预设的数据库进程中央处理器负载利用率与所述非异常键的中央处理器负载利 用率的差值； 计算所述差值与所述异常键的中央处 理器负载利用率的比值； 获取所述异常键的每秒请求数， 基于所述比值与所述每秒请求数， 对所述异常键进行 限流。 4.根据权利要求3所述的数据库过载保护方法， 其特征在于， 基于下式， 对所述异常键 进行限流： M＝B×Q 其中， M为对所述异常键进行限流后所述异常键的流 量值； B为所述差值与所述异常键的中央处理器负载利用率的比值， B＝E/F， E为计算所述预权　利　要　求　书 1/3 页 2 CN 115543607 A 2设的数据库进程中央处理器负载利用率与所述非异常键的中央处理器负载利用率的差值， F为异常键的中央处 理器负载利用率； 其中， E＝T ‑C×(1‑P),F＝C×P， T为预设的数据库进程中央处理器负载利用率， C为所 述数据库进程中央处理器负载利用率， P为所述异常键的中央处理器工作时长与所述数据 库进程中央处 理器工作时长的比值。 5.根据权利要求1～4任一项所述的数据库过载保护方法， 其特征在于， 基于所述桶的 中央处理器工作时长， 获取异常桶， 包括： 基于异常点检测算法检测获取中央处 理器工作时长异常的桶； 获取所述桶的中央处 理器工作时长， 及， 所述数据库进程中央处 理器工作时长； 计算所述桶的中央处 理器工作时长与所述数据库进程中央处 理器工作时长的比值； 判断所述比值是否超过预设的第三阈值， 若所述比值超过预设的第三阈值， 则判定所 述桶为异常桶； 反 之， 则判定所述桶为非异常桶。 6.根据权利要求5所述的数据库 过载保护方法， 其特征在于， 基于所述键的中央处理器 工作时长， 获取异常键， 包括： 获取异常桶内所述键的中央处理器读时长、 中央处理器写时长和中央处理器执行时 长， 所述键 至少为一； 计算所述键的中央处理器读时长、 中央处理器执行时长和中央处理器写时长的总值， 得到所述键的中央处 理器工作时长； 基于所述键的中央处理器工作时长， 通过异常点检测算法获取中央处理器工作时长异 常的键， 所述键 至少为一； 获取所述异常桶的中央处理器工作时长， 计算获取所述键的中央处理器工作时长与 所 述异常桶的中央处 理器工作时长的比值； 判断所述比值是否超过预设的第 四阈值， 若所述比值超过预设的第 四阈值， 则判定所 述键为异常键； 反 之， 则判定所述键为非异常键 。 7.根据权利要求6所述的数据库过载保护方法， 其特征在于， 对所述异常键进行限流 时， 所述方法还 包括： 基于所述异常键， 生成异常键告警日志； 将所述异常键告警日志推送至运维人员； 所述运维人员基于所述异常键告警日志， 对所述异常键的异常流 量进行摘除。 8.根据权利要求7 所述的数据库过 载保护方法， 其特 征在于， 所述方法还 包括： 监测获取 数据库进程中央处 理器负载利用率； 若所述数据库进程中央处理器负载利用率未达到所述数据库 过载保护启动要求， 则判 断是否存在桶； 若存在所述桶， 则解除所述桶与所述键之间的映射关系， 并销毁所述桶。 9.根据权利要求8所述的数据库 过载保护方法， 其特征在于， 所述数据库 过载保护启动 要求， 包括： 若所述数据库进程中央处理器负载利用率超过第 一阈值， 则获取所述数据库进程中央 处理器负载利用率超过 所述第一阈值的持续时长； 若所述数据库进程中央处理器负载利用率超过所述第一阈值的持续时长超过第二阈权　利　要　求　书 2/3 页 3 CN 115543607 A 3