Скорее всего вы используйте индексы типа "Hash". 
Они не очень подходят для баз с множеством параллельных запросов,
замените Hash на BTree.