H-3082(I): Allow querying inheritance data from database

[TimDiekmann]

🌟 What is the purpose of this PR?

We store the inheritance data for data types in the database. This allows querying them.

🔍 What does this change?

• Move DataTypeId to type-system, this is required to allow the inheritance data to use the same types as the database
• Use DataTypeId instead of VersionedUrl when resolving types.
• Add functionality to read inheritance data from the database when. As a proof-of-concept, this is used to read the existing inheritance data when inserting/updating data types.

Pre-Merge Checklist 🚀

🚢 Has this modified a publishable library?

This PR:

• does not modify any publishable blocks or libraries, or modifications do not need publishing

📜 Does this require a change to the docs?

The changes in this PR:

• are internal and do not require a docs change

🕸️ Does this require a change to the Turbo Graph?

The changes in this PR:

• do not affect the execution graph

[TimDiekmann]

This code did nothing before except pull all schemas from the cache. The validation basically was a no-op

[TimDiekmann]

We use the data from the database to calculate the inheritance chain for new types

[github-actions]

Benchmark results

@rust/graph-benches – Integrations

representative_read_multiple_entities

Function	Value	Mean	Flame graphs
entity_by_property	depths: DT=0, PT=2, ET=2, E=2	$$54.5 \mathrm{ms} \pm 272 \mathrm{μs}\left({\color{gray}-1.435 \mathrm{\%}}\right) $$	Flame Graph
entity_by_property	depths: DT=0, PT=0, ET=2, E=2	$$50.2 \mathrm{ms} \pm 325 \mathrm{μs}\left({\color{gray}-0.928 \mathrm{\%}}\right) $$	Flame Graph
entity_by_property	depths: DT=0, PT=0, ET=0, E=2	$$44.0 \mathrm{ms} \pm 284 \mathrm{μs}\left({\color{gray}-0.348 \mathrm{\%}}\right) $$	Flame Graph
entity_by_property	depths: DT=255, PT=255, ET=255, E=255	$$68.3 \mathrm{ms} \pm 542 \mathrm{μs}\left({\color{gray}-0.463 \mathrm{\%}}\right) $$	Flame Graph
entity_by_property	depths: DT=2, PT=2, ET=2, E=2	$$59.5 \mathrm{ms} \pm 322 \mathrm{μs}\left({\color{gray}-0.443 \mathrm{\%}}\right) $$	Flame Graph
entity_by_property	depths: DT=0, PT=0, ET=0, E=0	$$39.7 \mathrm{ms} \pm 223 \mathrm{μs}\left({\color{gray}-1.096 \mathrm{\%}}\right) $$	Flame Graph
link_by_source_by_property	depths: DT=0, PT=2, ET=2, E=2	$$93.9 \mathrm{ms} \pm 392 \mathrm{μs}\left({\color{gray}-1.393 \mathrm{\%}}\right) $$	Flame Graph
link_by_source_by_property	depths: DT=0, PT=0, ET=2, E=2	$$89.4 \mathrm{ms} \pm 467 \mathrm{μs}\left({\color{gray}-1.642 \mathrm{\%}}\right) $$	Flame Graph
link_by_source_by_property	depths: DT=0, PT=0, ET=0, E=2	$$79.4 \mathrm{ms} \pm 263 \mathrm{μs}\left({\color{gray}-1.283 \mathrm{\%}}\right) $$	Flame Graph
link_by_source_by_property	depths: DT=255, PT=255, ET=255, E=255	$$107 \mathrm{ms} \pm 589 \mathrm{μs}\left({\color{gray}-1.603 \mathrm{\%}}\right) $$	Flame Graph
link_by_source_by_property	depths: DT=2, PT=2, ET=2, E=2	$$98.7 \mathrm{ms} \pm 486 \mathrm{μs}\left({\color{gray}-0.406 \mathrm{\%}}\right) $$	Flame Graph
link_by_source_by_property	depths: DT=0, PT=0, ET=0, E=0	$$41.6 \mathrm{ms} \pm 226 \mathrm{μs}\left({\color{gray}-0.570 \mathrm{\%}}\right) $$	Flame Graph

representative_read_entity

Function	Value	Mean	Flame graphs
entity_by_id	entity type ID: https://blockprotocol.org/@alice/types/entity-type/song/v/1	$$16.2 \mathrm{ms} \pm 199 \mathrm{μs}\left({\color{gray}-4.393 \mathrm{\%}}\right) $$	Flame Graph
entity_by_id	entity type ID: https://blockprotocol.org/@alice/types/entity-type/book/v/1	$$16.2 \mathrm{ms} \pm 151 \mathrm{μs}\left({\color{red}5.52 \mathrm{\%}}\right) $$	Flame Graph
entity_by_id	entity type ID: https://blockprotocol.org/@alice/types/entity-type/building/v/1	$$16.1 \mathrm{ms} \pm 230 \mathrm{μs}\left({\color{lightgreen}-32.646 \mathrm{\%}}\right) $$	Flame Graph
entity_by_id	entity type ID: https://blockprotocol.org/@alice/types/entity-type/page/v/2	$$15.9 \mathrm{ms} \pm 163 \mathrm{μs}\left({\color{gray}-1.486 \mathrm{\%}}\right) $$	Flame Graph
entity_by_id	entity type ID: https://blockprotocol.org/@alice/types/entity-type/organization/v/1	$$15.7 \mathrm{ms} \pm 173 \mathrm{μs}\left({\color{lightgreen}-15.990 \mathrm{\%}}\right) $$	Flame Graph
entity_by_id	entity type ID: https://blockprotocol.org/@alice/types/entity-type/uk-address/v/1	$$14.8 \mathrm{ms} \pm 180 \mathrm{μs}\left({\color{lightgreen}-8.565 \mathrm{\%}}\right) $$	Flame Graph
entity_by_id	entity type ID: https://blockprotocol.org/@alice/types/entity-type/playlist/v/1	$$16.1 \mathrm{ms} \pm 221 \mathrm{μs}\left({\color{red}21.5 \mathrm{\%}}\right) $$	Flame Graph
entity_by_id	entity type ID: https://blockprotocol.org/@alice/types/entity-type/block/v/1	$$15.8 \mathrm{ms} \pm 185 \mathrm{μs}\left({\color{gray}-2.693 \mathrm{\%}}\right) $$	Flame Graph
entity_by_id	entity type ID: https://blockprotocol.org/@alice/types/entity-type/person/v/1	$$16.7 \mathrm{ms} \pm 165 \mathrm{μs}\left({\color{gray}2.57 \mathrm{\%}}\right) $$	Flame Graph

representative_read_entity_type

Function	Value	Mean	Flame graphs
get_entity_type_by_id	Account ID: d4e16033-c281-4cde-aa35-9085bf2e7579	$$1.40 \mathrm{ms} \pm 3.80 \mathrm{μs}\left({\color{gray}-0.884 \mathrm{\%}}\right) $$	Flame Graph

scaling_read_entity_complete_zero_depth

Function	Value	Mean	Flame graphs
entity_by_id	10 entities	$$2.04 \mathrm{ms} \pm 8.70 \mathrm{μs}\left({\color{gray}-0.570 \mathrm{\%}}\right) $$	Flame Graph
entity_by_id	25 entities	$$2.69 \mathrm{ms} \pm 75.3 \mathrm{μs}\left({\color{lightgreen}-5.518 \mathrm{\%}}\right) $$	Flame Graph
entity_by_id	5 entities	$$1.89 \mathrm{ms} \pm 11.5 \mathrm{μs}\left({\color{gray}-0.737 \mathrm{\%}}\right) $$	Flame Graph
entity_by_id	50 entities	$$4.04 \mathrm{ms} \pm 28.4 \mathrm{μs}\left({\color{gray}-1.418 \mathrm{\%}}\right) $$	Flame Graph
entity_by_id	1 entities	$$1.86 \mathrm{ms} \pm 11.5 \mathrm{μs}\left({\color{gray}-0.283 \mathrm{\%}}\right) $$	Flame Graph

scaling_read_entity_complete_one_depth

Function	Value	Mean	Flame graphs
entity_by_id	10 entities	$$51.1 \mathrm{ms} \pm 221 \mathrm{μs}\left({\color{red}21.8 \mathrm{\%}}\right) $$	Flame Graph
entity_by_id	25 entities	$$72.4 \mathrm{ms} \pm 486 \mathrm{μs}\left({\color{gray}-1.558 \mathrm{\%}}\right) $$	Flame Graph
entity_by_id	5 entities	$$25.2 \mathrm{ms} \pm 211 \mathrm{μs}\left({\color{gray}0.664 \mathrm{\%}}\right) $$	Flame Graph
entity_by_id	50 entities	$$273 \mathrm{ms} \pm 2.97 \mathrm{ms}\left({\color{gray}1.51 \mathrm{\%}}\right) $$	Flame Graph
entity_by_id	1 entities	$$19.9 \mathrm{ms} \pm 93.6 \mathrm{μs}\left({\color{gray}-0.562 \mathrm{\%}}\right) $$	Flame Graph

scaling_read_entity_linkless

Function	Value	Mean	Flame graphs
entity_by_id	10000 entities	$$12.4 \mathrm{ms} \pm 136 \mathrm{μs}\left({\color{red}24.3 \mathrm{\%}}\right) $$	Flame Graph
entity_by_id	10 entities	$$1.85 \mathrm{ms} \pm 6.46 \mathrm{μs}\left({\color{gray}-1.332 \mathrm{\%}}\right) $$	Flame Graph
entity_by_id	100 entities	$$2.02 \mathrm{ms} \pm 11.0 \mathrm{μs}\left({\color{gray}0.261 \mathrm{\%}}\right) $$	Flame Graph
entity_by_id	1000 entities	$$2.69 \mathrm{ms} \pm 13.3 \mathrm{μs}\left({\color{gray}-0.952 \mathrm{\%}}\right) $$	Flame Graph
entity_by_id	1 entities	$$1.87 \mathrm{ms} \pm 6.38 \mathrm{μs}\left({\color{gray}-0.748 \mathrm{\%}}\right) $$	Flame Graph