[FLINK-10473] State TTL incremental cleanup using Heap backend key iterator

• Type: New Feature
• Status: Closed
• Priority: Major
• Resolution: Fixed
• Affects Version/s: 1.7.0
• Fix Version/s: 1.8.0
• Component/s: Runtime / State Backends
• Labels: pull-request-available
• Assignee: Andrey Zagrebin
• Reporter: Andrey Zagrebin
• Created: 01/Oct/18 12:28
• Updated: 30/Nov/21 20:38
• Resolved: 29/Jan/19 10:28

Description

This feature enables lazy background cleanup of state with time-to-live in state keyed backend which stores state in JVM heap. The idea is to keep a global state lazy iterator with loose consistency. Every time a state value for some key is accessed or a record is processed, the iterator is advanced, TTL of iterated state entries is checked and the expired entries are cleaned up. When the iterator reaches the end of state storage it just starts over. This way the state with TTL is regularly cleaned up to prevent ever growing memory consumption. The caveat of this cleanup strategy is that if state is not accessed or no records are processed then accumulated expired state still occupies the storage.

Issue Links

• is depended upon by: FLINK-3089 State API Should Support Data Expiration (State TTL)
• links to: Chapter in FLIP-25
• links to: GitHub Pull Request #7188