Có ba nơi riêng biệt để lưu trữ các LSA, phụ thuộc vào phạm vi tràn lụt của chúng. Các LSA với phạm vi tràn lụt AS được lưu trữ trong cấu trúc dữ liệu chung với điều kiện là LS type của chúng đã xác định hay bit U của chúng là 1. Các LSA với phạm vi tràn lụt area được lưu trữ trong cấu trúc dữ liệu area thich hợp với điều kiện LS type của chúng đã xác định hay bit U của chúng là 1. Các LSA với phạm vi tràn lụt link- local, và các LSA đó với LS type chưa được xác định và bit U xác lập là 0, được lưu trữ trong cấu trúc giao diện thích hợp.
Khi lưu trữ LSA trong cơ sở dữ liệu trạng thái liên kết, một sự kiểm tra phải được thực hiện để biết liệu các thành phần của LSA đã thay đổi hay không. Khi các thành phần của một LSA đã thay đổi, những phần sau của bảng định tuyến phải được tính toán lại, dựa trên LS type của LSA:
Các Router-LSA, Network-LSA, Intra-Area-Prefix-LSA và Link-LSA: toàn bộ bảng
định tuyến được tính toán lại, bắt đầu với việc tính toán đường đi ngắn nhất cho mỗi area
Các Inter-Area-Prefix-LSA và Inter-Area-Router-LSA: tuyến đường tốt nhất tới
đích được mô tả bởi LSA phải tính toán lại. Nếu đích này là một ASBR, nó cũng cần phải kiểm tra lại tất cả các AS-external-LSA
Các AS-external-LSA: tuyến đường tốt nhất tới đích được mô tả bởi AS-external-
LSA phải được tính toán lại.
Như trong OSPFv2, một số thực thể cũ của LSA phải được gỡ bỏ khỏi cơ sở dữ liệu khi LSA mới được cài đặt. Thực thể cũ này cũng phải được gỡ bỏ khỏi danh sách truyền lại trạng thái liên kết của các neighbor.