Windows 10 : how to re-build the start menu index
Step 1 : Hold down the Windows Key+R to open the Run window.
Step 2 : Type in the following without quote marks: "control /name Microsoft.IndexingOptions".
Step 3 : Click Modify on the bottom left of the Indexing Options window.
Step 4 : Click the "Show all locations" button, then untick all the currently ticked locations and Click OK.
Step 5 : Click Advanced, then click Rebuild in the Troubleshooting section. A message will pop up saying that this may take some time. Click OK.
After Completion of the process Reboot the system
This is the one of the way to fix the Start menu index file corruption and rebuilding it again.