To enhance the efficiency and security of traceability in the fruit and vegetable industry, this paper proposes an optimized model based on multi-chain blockchain technology. Firstly, an analysis is conducted on the supply chain information of the fruit and vegetable industry, where traceability codes and product information from various stages of the supply chain are organized and extracted. Next, a trusted traceability optimization model is established based on blockchain technology. Finally, an information traceability system for the VFSC is implemented using Hyperledger fabric, and an improved Kafka load balancing algorithm is proposed to enhance message transmission efficiency. Simulation results demonstrate that the multi-chain traceability model proposed outperforms traditional single-chain blockchain models in terms of query efficiency when the number of data records exceeds 1000. After 10000 data records are deployed on the blockchain, the efficiency of the multi-chain model is improved by over 90% compared to the traditional single-chain model.