và được duy trì như là một danh sách con. Một ma trận các chỉ mục được giữ theo qui tắc là đầu vào của chỉ số thứ i trỏ tới danh sách con thứ i chưa các sự kiện đã được lập lịch trong khoảng [(i - 1)”t, i”t),nghĩa là, tại hoặc sau thời điểm (i - 1)”t nhưng trược thời điểm I ”t. Ở đây, khoảng thời gian t được người sử dụng đặt. Do đó, Khi có một sự kiện mới cần được chèn vào, danh sách con yêu cầu có thể được xác định mà không cần tìm kiếm. Sau đó một danh sách con thích hợp được tìm ngược lại để tìm ra vị trí thích hợp của đầu vào mới.
Hình 2.8 Danh sách chỉ mục tuyến tính
Một số thay đổi đã được đề xuất cho phương pháp này dựa trên lý luận rằng việc khoảng thời gian giữ sự kiện (thời gian từ khi lặp lịch một sự kiện và thời điểm xuất hiện của nó) được phân bố không đồng đều. Trong một thay đổi, đã có một đề xuất là để cho tất cả các danh sách có cùng một chiều dài bằng khoảng cách giữa mỗi đầu vào của danh sách; điều đó nghĩa là, t là biến đổi. Phép tìm kiếm nhị phân được sử dụng để tìm đầu vào danh sách thích hợp. Trong một đề xuất thay đổi khác, chỉ có danh sách con đầu tiên mới được sắp xếp; những danh sách còn lại không được sắp xếp. Một danh sách con chỉ được sắp xếp khi nó thành danh sách thứ nhất, do đó giảm được chi phí cho việc sắp xếp
trên loại lịch để bàn mà con người hay dùng để lập lịch sự kiện. Một cuốn lịch để bàn thông thường có 365 trang – mỗi trang là một ngày trong năm. Tất cả các sự kiện trong một ngày được ghi vào trang ứng với ngày đó. Các sự kiện của cùng một ngày nhưng của năm tiếp theo cũng có thể được ghi vào trang đó Đặc điểm này sẽ không gây nhầm lẫn gì nếu năm xảy ra sự kiện cũng được ghi cùng với sự kiện và các sự kiện được xóa đi sau khi được thực hiện. Ý tưởng này có thể được thực hiện một cách dễ dàng bằng cách sử dụng danh sách tuyến tính được chỉ mục. Khoảng t ứng với một ngày, và kích thước của chỉ mục ứng với số ngày trong năm,Cả hai tham số này cần phải được lựa chọn cẩn thận để cho số lượng sự kiện trên một trang là nhỏ (gần với 0 hoặc 1).
3. Cấu trúc cây: Các cấu trúc dữ liệu hình cây cũng được sử dụng trong phương pháp mô phỏng các tập sự kiện. Thường là các cây nhị phân do đó thời gian tìm kiếm n sự kiện là log2n.