为特殊数据类型提供高效索引-软考在线

为特殊数据类型提供高效索引



考试要求：掌握

知识路径： > 嵌入式系统软件基础知识 > 嵌入式软件基础知识 > 嵌入式支撑软件（嵌入式文件系统、嵌入式数据库、分布式对象系统、GUI等） > 嵌入式数据库 > 嵌入式系统对数据库的特殊要求

嵌入式数据库通常管理一些较为特殊的数据类型，如坐标、地图数据等，对于该类数据类型的嵌入式数据库应提供相应的索引技术，以保证查询性能。

例如数据库索引一般都是B树结构，B树适合于精确查找、范围查找以及前缀查找，但仅限于1维数据，对于特殊领域常用的2维以上数据（如GPS坐标）则力不从心。因此机载数据库应支持处理2维数据常用的R树索引，处理多维数据常用的KD树，以及一些其他类型的索引，如T树、Patricia trie树、哈希等。

更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5