يمكن أن تتدهور الفهارس

أبرز الخرافات هي أن الفهرس قد يتدهور بعد مدة ويجب إعادة بنائه بانتظام. أولاً وقبل كل شيء، تحافظ قاعدة البيانات على توازن الشجرة — دائماً. فليس ممكناً أن ينمو جزء واحد من الفهرس أعمق فأعمق حتى يصبح اجتياز الشجرة بطيئاً. وما يمكن أن يحدث هو أن يصبح الفهرس أكبر من اللازم؛ فإذا كثرت عبارات UPDATE أو DELETE، فقد تصبح استغلال المساحة دون المستوى الأمثل. ومع ذلك، حتى لو كان الفهرس أكبر من المطلوب، فمن المستبعد جداً أن ينمو عمقه بسبب ذلك. وكما شُرح في شجرة البحث (شجرة B) هي ما يجعل الفهرس سريعاً، يجب عادةً أن يزيد عدد المدخلات في الفهرس بمقدار مئة ضعف ليزداد عمق الفهرس بمستوى واحد.

قد تؤدي إعادة بناء الفهرس إلى تقليل عدد العقد الورقية بنحو 20% - 30%. وأقصى ما يمكن أن تتوقعه من هذا التقليل هو 20%-30% في العمليات الباهظة جداً مثل FULL INDEX SCAN. أما المكسب المعتاد من INDEX UNIQUE SCAN بعد إعادة بناء الفهرس فهو 0%-2%، لأن عمق الفهرس لا ينخفض بإعادة البناء.