>However, you are correct in that SEEK will be faster than LOCATE. Because LOCATE uses Rushmore, it must search the tags to find one that it can use. This overhead is the part that slows things down.

This is true If you don't have a filter on the table otherwise SEEK will be slower than LOCATE ( If remove active Tag before the Locate )