[发明专利]删除多级存储架构中的记录而不进行记录锁定

摘要

提供了删除第一级存储结构页或记录而不进行记录锁定的多级存储系统和方法。该方法包括确定将从第一级存储结构删除的记录是否具有任何未提交的写操作，如果该记录具有未提交的写操作，则在第一级存储结构中保留该记录。将记录移动的版本信息添加到该记录，以便指示该记录被从第一级存储结构移动到第二级存储结构。基于记录移动的版本信息对该记录执行数据改变操作，而无需等待直到从第一级存储结构到第二级存储结构的记录移动完成。

主权项

一种删除第一级存储结构记录的方法，所述方法包括：提供具有多级存储架构的内存数据库的统一表架构，该多级存储架构具有用于将传入的数据请求以逻辑行的格式存储为数据记录的第一级存储结构、用于以逻辑列的格式对数据记录进行编码和存储的第二级存储结构、以及用于压缩并存储已编码的数据记录以进行长期存储的主存储，其中第二级存储结构被适当调整用于访问操作；由第一级存储结构接收所有传入数据请求并以写入优化的方式将所述请求存储为记录，使得记录的逻辑行格式被保留；确定将从第一级存储结构删除的记录是否具有任何未提交的写操作；如果该记录具有未提交的写操作，则在第一级存储结构中保留该记录；开始数据移动操作，所述数据移动操作包括将所述记录从第一级存储结构移动到第二级存储结构，所述开始包括将被移动记录的版本信息添加到该记录，以便指示该记录被从第一级存储结构移动到第二级存储结构；将数据移动操作的撤销(UNDO)日志条目写入UNDO日志；基于记录移动的版本信息对该记录执行数据改变操作，而无需等待直到从第一级存储结构到第二级存储结构的记录移动完成；以及在提交数据移动操作的情况下，丢弃UNDO日志条目。