Mundarija: Kirish I bob. Ko‘p o‘lchamli obyektlar tuzilishi

Ko‘p o‘lchovli ma'lumotlar tuzilmalar.

Ko‘p o‘lchovli ma'lumotlar tuzilmalari: dastlabki terminologiya: n PAM = nuqtaga kirish usuli n SAM = fazoviy kirish usuli ko‘p o‘lchovli ma'lumotlar tuzilmalari uchun umumiy talablar: n yaxshi saqlashdan foydalanish kafolatlanishi kerak (70% etarli) n oddiy vazifalar diskka kirishning ozgina sonini talab qilishi kerak n turli o‘lchamlar nosimmetrik usulda davolash kerak. yo‘l n ob'ektlarni klasterlash oralig'i so‘rovlarini samarali qayta ishlashni qo‘llab-quvvatlash uchun geometrik yaqinlikka mos kelishi kerak. ma'lumotlar majmui o‘sadi va (masalan, b-daraxt, chiziqli aralashgan, va hokazo) bolguncha n tuzilishi, dinamik qayta yoqish kerak ). n qidirish va yangilash algoritmlari oddiy bo‘lishi kerak. n struktura turli xil so‘rovlarni qo‘llab-quvvatlashi kerak. Ko‘p o‘lchovli ma'lumotlar tuzilmalari: dastlabki terminologiya: n PAM = nuqtaga kirish usuli n SAM = fazoviy kirish usuli ko‘p o‘lchovli ma'lumotlar tuzilmalari uchun umumiy talablar: n yaxshi saqlashdan foydalanish kafolatlanishi kerak (70% etarli) n oddiy vazifalar diskka kirishning ozgina sonini talab qilishi kerak n turli o‘lchamlar nosimmetrik usulda davolash kerak. yo‘l n ob'ektlarni klasterlash oralig'i so‘rovlarini samarali qayta ishlashni qo‘llab-quvvatlash uchun geometrik yaqinlikka mos kelishi kerak. ma'lumotlar majmui o‘sadi va (masalan, b-daraxt, chiziqli aralashgan, va hokazo) bolguncha n tuzilishi, dinamik qayta yoqish kerak ). n qidirish va yangilash algoritmlari oddiy bo‘lishi kerak. n struktura turli xil so‘rovlarni qo‘llab-quvvatlashi kerak. Tugunlari ichki tugunlari (katalog) sifatida disk sahifalar bilan tashqi xotira n n N N daraxt tarkibida ko‘p o‘lchovli ko‘rsatkichlar, odatda xususiyatlari ma'lumotlar + bola markerni barg tugunlari haqiqiy ma'lumotlar ochko o‘z ichiga shoxlangan o‘z ichiga (vektor) fazoviy qo‘shni ball bir xil barg tugunlari joylashganda, shunday qilib, ball Klaster lozim. Sahifa toshib bir split tomonidan muhokama qilinadi, ota-ona Plus ta'mirlash; toshib yuqoriga targ'ib mumkin. Sahifa oqimi birodarlarni birlashtirish va ota-ona ma'lumotlarini saqlash orqali amalga oshiriladi; oqim yuqoriga tarqalishi mumkin. Gi. ST = umumlashtirilgan qidiruv daraxti (Hellerstein, Naughton, Pfeffer; 1995): yuqoridagi tamoyillarni qo‘llab-quvvatlovchi umumiy daraxt Djonatan. Informix Server ST amalga oshirish. A ko‘p o‘lchovli nuqtasi oraliq tashkil n N N sobit soni (k) o‘lchovlar, qadriyatlar o‘z domen bilan har bir. O‘zgaruvchan o‘lchovli ob'ektlar (kalit so‘zlar bilan hujjatlar kabi) sobit uzunlikdagi vakillik bilan taqqoslanishi mumkin (masalan. imzo, bitmap, va hokazo. ) Nuqtalarni tartibga solish uchun odatiy yondashuv: nuqta ierarxiyaga takroriy bo‘linishi: kosmosga asoslangan: joriy bo‘shliqni ikkiga/to‘rtga / ... teng o‘lchamdagi yarmiga bo‘ling va nuqta to‘plamini mos ravishda, ma'lumotlarga asoslangan holda bo‘ling: nuqta to‘plamini muvozanatli tarzda ikki yoki undan ortiq kichik to‘plamlarga bo‘ling. Ko‘p o‘lchovli so‘rovlar turlari n n N aniq mos so‘rovlar: barcha koordinatalar (atributlar) so‘rovda belgilangan. Logaritmik murakkablikka erishish kerak. Qisman mos keladigan so‘rovlar: so‘rovda faqat umumiy k koordinatalaridan t ko‘rsatilgan. Qolganlari o‘zboshimchalik qiymatlariga ega bo‘lishi mumkin. Eng yomon murakkablik uchun pastki chegara: (n 1 - t / k). Intervalli so‘rovlar: har bir o‘lchov uchun bir qator qiymatlar ko‘rsatilgan. Aniq o‘yin: qator = [c, c], qisman-o‘yin: ( - ,) ba'zi koordinata uchun. Eng yaxshi mos keladigan so‘rovlar: so‘rov shartlari (aniq yoki diapazon) bilan belgilangan nuqta/maydonning eng yaqin qo‘shnisini toping. K yaqin qo‘shnilarni topish: yuqoridagilarni umumlashtirish. Tartib so‘rovlar: yaqinlik tartibda k yaqin qo‘shnilar.