...
Released:
Summary
This article focuses on mainly introduces the importance of handoff and load balance segment features, as well as proposing a scenario for functions, and proposes a solution to handoff and load balance segments segment without interrupting queriesthe query.
Motivation
The query node of milvus currently has the following issues:
- In the load collection/partition process, query nodes not only load the sealed segments, but also watch dmChannels so that they can receive vectors inserted in real time, and if new vectors are continuously inserted after the load collection operation, the query nodes will create a large number of growing segments, which can only service query requests in a near-brutal manner. At the same time, data node may have flushed these vectors into persistent storage and created the corresponding vector index.
- Query nodes may experience unbalanced sealed segments during dynamic expansionIn the process of dynamic expansion and contraction of query nodes, there may be an imbalance in the number of sealed segments on different nodes. This results in a relatively slow query for high-load query node, which will becomes the final bottleneck for queries.
...
Query node logically manages the sealed segments and the growing segments in two parts, historical and streaming module. As shown in the following figure, G3 represents the growing segment 3, and S8 represents the sealed segment 8.
...
However, there are several scenarios issues to consider be considered in the implementation:
- What if some query node associated with the handoff or load balance process is suddenly down
- If there is a sudden downtime on query coord, how to properly resume the handoff and load balance tasks after the restart
- If the same sealed segment exists on different query nodes at the same time, whether it will have an impact on the final query results
- Different query nodes may not process query messages at the same speed, and how to ensure that different query nodes have the same global sealed segmentIDs when processing the same query message. If not handled well, it may cause the query to time out
...
Prerequisite: The cache meta of querycoord records which sealed segments and growing segments are loaded on each query node, and which dmchannels are watched by the query node. These metas are stored synchronously in etcd at the same time.
1.First of all, querycoord automatically generates handoff tasks and load balance tasks and writes them into etcd, and then clears them from etcd until the task is completed, ensuring that querycoord can accurately restore the task after restarting.
...
4.After query coord successfully loads sealed segments on querynode, update the sealed segments list of each querynode in cache meta. For example, after balancing sealed segment 8 from node 1 to node 2, the meta of node1 changes from {S6, S7,S8} to { S6, S7}, node2's meta is changed from {S5} to {S5, S8}. If the query node suddenly goes down, directly follow the meta records of the coord to recover the query node. While querycoord updates the meta, it sends a change info of sealed segments to querychannel. The proto of sealed segments change info is as follows:
...