i3geek.com
闫庚哲的个人博客

标签:多维

深入学习数据库——索引结构(多维)-爱上极客
数据库

深入学习数据库——索引结构(多维)

yan阅读(3523)评论(6)赞(1)

利用传统的B树或者散列表进行建立单维索引,在处理多维数据时会遇到问题。例如地理信息系统,其中数据是两维的(如经度、维度),因此利用传统索引无法高效的解决问题,所以需要多维索引。 本文主要介绍两类多维索引:类散列表方法和类树方法。类散列方法包...