[MDEV-33419] graph index insert: consider more neighbors Created: 2024-02-07 Updated: 2024-02-07 |
|
| Status: | Open |
| Project: | MariaDB Server |
| Component/s: | None |
| Fix Version/s: | None |
| Type: | Task | Priority: | Major |
| Reporter: | Sergei Golubchik | Assignee: | Unassigned |
| Resolution: | Unresolved | Votes: | 0 |
| Labels: | None | ||
| Issue Links: |
|
||||||||||||||||||||
| Description |
|
while HNSW considers only closest nodes for linking with the new node on insert, some other algorithms consider all nodes, visited during the search. This helps to build long links and allows to have less hierarchy levels |