通过等效数据构建方法检测数据库管理系统(DBMS)中的逻辑错误

《Proceedings of the ACM on Management of Data》:Detecting Logic Bugs in DBMSs via Equivalent Data Construction

【字体: 大 中 小 】 时间:2025年12月08日 来源:Proceedings of the ACM on Management of Data

编辑推荐:

  ``` 摘要 数据库管理系统(DBMS)在执行SQL查询时执行各种数据操作,如算术计算和字符串操作。由于数据类型种类繁多以及不同数据之间的复杂交互,这些操作非常复杂。因此,在实现这些数据操作时出现的错误

  ```

摘要

数据库管理系统(DBMS)在执行SQL查询时执行各种数据操作,如算术计算和字符串操作。由于数据类型种类繁多以及不同数据之间的复杂交互,这些操作非常复杂。因此,在实现这些数据操作时出现的错误可能会导致逻辑错误,从而引发诸如隐式类型转换、溢出和精度丢失等问题。现有的逻辑错误检测方法主要关注在查询优化过程中引入的问题,通过调整查询级别的策略来进行检测。然而,这些方法在检测由数据类型和操作实现错误引起的逻辑错误方面存在局限性。
为了解决这个问题,我们提出了等价数据构建(Equivalent Data Construction,简称EDC)方法,这是一种用于检测DBMS中数据操作实现中逻辑错误的新方法。其核心思想是:对于SQL查询中的数据操作表达式,用预先计算的结果值替换它们应该能够得到相同的查询结果。EDC主要包含以下步骤:首先,通过计算并将结果存储在派生的等价表中为操作构建等价数据;然后,用等价表中的预计算结果替换查询中的操作表达式。如果基础查询和转换后的查询结果之间存在不一致,那么就表明可能存在逻辑错误。我们在六个经过充分测试且广泛使用的DBMS(例如MySQL、MariaDB)上实施了EDC并进行了评估。我们的评估发现了52个以前未知的错误,其中38个已被开发者确认。开发者们非常重视这些发现。例如,MariaDB的开发者表示我们的发现有些反直觉,帮助他们发现了更多与数据操作相关的问题。
```
相关新闻
生物通微信公众号
微信
新浪微博

热点排行

    今日动态 | 人才市场 | 新技术专栏 | 中国科学人 | 云展台 | BioHot | 云讲堂直播 | 会展中心 | 特价专栏 | 技术快讯 | 免费试用

    版权所有 生物通

    Copyright© eBiotrade.com, All Rights Reserved

    联系信箱:

    粤ICP备09063491号