The invention relates to the technical field of extensible markup language (XML) data processing, in particular to the technique for improving the generation and query of the binary XML data, and provides a method for generating the binary XML data. The method includes the steps as follows: obtaining an XML data source; targeting an element node in the XML data source, generating an FCD identifier and an NSD identifier both of the element node; and utilizing the FCD identifier and the NSC identifier to generate binary XML data of the XML data source, wherein the binary XML data includes the FCD identifier and the NSD identifier. Meanwhile, the invention further provides a method for locating the node in the binary XML data, wherein the binary XML data includes the FCD identifier and the NSD identifier. The method for locating the node in the binary XML data includes the steps as follows: receiving a request for querying the node in the binary XML data; obtaining the query path of the request; and utilizing the query path as well as the FCD identifier and the NSD identifier to position the queried node.