I'm in grade 9 and dating a Native American girl. My parents didn't agree just because of her race; they said that Native Americans and the Chinese won't connect. How do I at least have their permission to date her?

You can try educating them. Try explaining how her race and your race have nothing to do with the fact you want to date each other. If you think this is a good idea, you may want to introduce her so they can see that she's just another human (this may backfire, though, so think about this before doing so). You can try to make her appealing to your parents; for example, try to match up things your parents value to things your girlfriend can do. But honestly, sometimes parents don't come around. This isn't to say you shouldn't try, but be prepared if it doesn't turn out perfectly.