nextKeyIndex is redundant with  nonNullKeyIndex.