A developer by the name of Wesley Tanaka worked on a Drupal 6 site that involved millions of content records, presumably imported from another CMS. During the development he discovered a few issues which hampered Drupal's search maintenance speed and wrote up a wonderful article explaining how to boost performance.