Abstract: Connection machine is a massively parallel computer.Memory-based reasoning is the foundation of machine reasoning.This paper briefly introduces the algorithm through an example MBRtalk.CmLisp pro-gramming language and data structure Xector are adopted for the connection machine.