We point out that the usual self-similarity in cold dark matter models is
broken by encounters with individual normal galactic stars on sub-pc scale.
Tidal heating and stripping must have redefined the density and velocity
structures of the population of the Earth-mass dark matter halos, which are
likely to have been the first bound structures to form in the Universe. The
disruption rate depends strongly on {\it galaxy types} and the orbital
distribution of the microhalos; in the Milky Way, stochastic radial orbits are
destroyed first by stars in the triaxial bulge, microhalos on non-planar
retrograde orbits with large pericenters and/or apocenters survive the longest.
The final microhalo distribution in the {\it solar neighborhood} is better
described as a superposition of filamentry microstreams rather than as a set of
discrete spherical clumps in an otherwise homogeneous medium. We discuss its
important consequences to our detections of microhalos by direct recoil signal
and indirect annihilation signal.Comment: 13 pages, 3 figures, Astrophysical Journal, accepte