KD樹

KD樹 1. 概述 KD樹是一種查詢索引結構，廣泛應用於數據庫索引中。從概念的角度講，它是一種高緯數據的快速查詢結構，本文首先介紹1維數據的索引查詢，然後介紹2維KD樹的創建和查詢 2. 1維數據的查詢 假設在數據庫的表格T中存儲了學生的語文成績chinese、數學成績math、英語成績english，如果要查詢語文成績介於30～93分的學生，如何處理？假設學生數量爲N，如果順序查詢，則其時間複雜

>>阅读原文<<