Sử dụng khóa, kết hợp với giao thức khóa 2 kỳ đảm bảo khả năng tuần tự của lịch biểu. Các lịch biểu có thể tuần tự được tạo ra bởi khóa 2 kỳ có các lịch biểu tuần tự tương đương dựa trên thứ tự các giao tác thực thi khóa các mục dữ liệu mà nó có được. Nếu một giao tác cần mục dữ liệu mà nó đã được khóa, có có thể bị buộc phải đợi cho đến khi mục dữ liệu được giải phóng. Một cách tiếp cận khác mà vẫn đảm bảo khả năng tuần tự cần phải sử dụng giao tác tem thời gian (timestamps) để thực thi giao tác theo thứ tự với một lịch biểu tuần tự tương đương [1,10].
2.2.1 Tem thời gian (Timestamps)
Tem thời gian (timestamp) là định danh duy nhất được tạo ra bởi DBMS để nhận dạng một giao tác. Các giá trị đặc trưng của tem thời gian được gán theo trật tự các giao tác được đưa vào hệ thống xem xét, bởi vậy tem thời gian có thể được nghĩ đến như thời gian bắt đầu giao tác. Chúng ta gán tem thời gian của giao tác T là TS(T). Các kỹ thuật điều khiển đồng thời dựa trên trật tự tem thời gian không sử dụng khóa; do đó, không xuất hiện khóa chết [1].
Tem thời gian có thể được tạo ra theo vài cách. Cách thứ nhất là sử dụng bộ đếm và giá trị được tăng lên mỗi khi gán cho một giao tác. Trong lược đồ này tem thời gian của giao tác được đánh số 1, 2, 3,.... Một bộ đếm có giới hạn giá trị lớn nhất, bởi vậy hệ thống phải đặt lại giá trị bộ đếm về 0 một cách định kỳ khi không có giao tác nào thực thi trong một số khoảng thời gian ngắn. Cách khác để thực thi tem thời gian là sử dụng giá trị ngày tháng/ thời gian hiện tại của đồng hồ hệ thống và chắc chắn rằng không có 2 giá trị tem thời gian được tạo ra trong cùng một tíc tắc của đồng hồ.