[IGNITE-18203] Table/index dependecy deadlock on node restart

• Type: Improvement
• Status: Resolved
• Priority: Blocker
• Resolution: Fixed
• Fix Version/s: 3.0
• Labels: ignite-3
• Assignee: Alexander Lapin
• Reporter: Roman Puchkovskiy
• Created: 21/Nov/22 06:27
• Updated: 04/Sep/24 16:19
• Resolved: 17/Mar/23 10:57

Description

Currently, index depends on a table, while table depends on RAFT groups start, which may need to apply commands (including inserts), and inserts depend on indices of the table. There is a dependency cycle. This is just one example of such a cycle in the current design.

One idea is to split 'Table' entity into 2: 'Table Structure' and 'Full Table'. Table structure would only comprise objects representing bare table information (no indices), something like current TableImpl/InternalTable. Then, the following dependencies could be created:

1. Table Structure depends on Configuration
2. Index depends on Configuration and Table Structure
3. Sql Schema depends on Table Structure and Index
4. Full Table depends on Table Structure, Index, Sql Schema

This requires a redesign of how TableManager, IndexManager, SqlSchemaManager interact, probably TableManager needs to be broken in 2.

 

Upd

I've tried to redesign the TableManager in order to split the table into two parts: schema based "client" one (used by indeces, etc) and the one that assumes starting server endpoints. Unfortunately I didn't succeed in it. We will have one more attempt within distribution zone collocation related issues. Thus in order to fix the deadlock I've proposed rather crappy solution with async raft log application on restart based on the latch that bind PartitionReplicaListener.invoke and NodeImpl together. Ugly one that hopefully will be eliminated in the future.

Ticket was renamed:

"Redesign table/index creation to avoid dependency cycles" -> "Table/index dependecy deadlock on node restart"

Issue Links

• blocks: IGNITE-18468 ItSecondaryIndexTest testNullCondition[1-3] tests unstable.
• blocks: IGNITE-18170 Deadlock in TableManager#updateAssignmentInternal()
• causes: IGNITE-18631 ItSqlAsynchronousApiTest#checkMixedTransactionsForIndex is flaky
• causes: IGNITE-19047 Implement metastorage and cmg raft log re-application in async manner
• fixes: IGNITE-18170 Deadlock in TableManager#updateAssignmentInternal()
• links to: GitHub Pull Request #1770