I have a SharePoint list named Parent which contain around 2.1 million records, as follow:-

then inside the create/edit child form , and i am building a combobox to show and select from the Parent records, the combobox allow search as follow:-

now since i am allowing search, i though that the Combo-box will allow us to search any record inside the 2.1 million records,, but when i run the application and i try to search for a recently added Parent item, the combo-box could not load/list it.. any advice?