Introduction: This chapter introduces the spatial database, the comparison with the general database and the storage mode of the spatial database.
Then it introduces two important data structures in GIS: raster structure and vector structure, as well as their specific storage methods. Then it compares the characteristics of the two structures and gives their mutual conversion algorithm.
Finally, it introduces the commonly used technology of spatial retrieval-spatial index, and some commonly used spatial index methods, such as BSP tree, R tree, CELL tree, and the query function of spatial data.
