在計算機科學中,k-d樹(k-dimensional的縮寫)是一種空間劃分數據結構,用於組織k維空間中的點。主要應用於多維空間關鍵數據的搜索(如:範圍搜索和最近鄰搜索)。k-d樹是空間二分樹(Binary space partitioning )的一種特殊情況。
索引結構中相似性查詢有兩種基本的方式:
一種是範圍查詢(range s
背景分層結構的背景主要源於數據倉庫和大型信息系統建模的實踐,特別是受到以下方法論的影響:
維度建模:由 Ralph Kimball 提出,強調從業務過程(對應主題域)出發,構建事實表和維度表(對應邏輯實體)。
範式建模:由 Bill Inmon 提出,強調集成的、面向主題的、非易失的數據集合,其EDW(企業數據倉庫)的構建需要自上而下的分層設計。
企業架構框架:如TOGAF,其數據架構部分強調業務