Видео: В модны өгөгдлийн бүтэц гэж юу вэ?
2024 Зохиолч: Lynn Donovan | [email protected]. Хамгийн сүүлд өөрчлөгдсөн: 2023-12-15 23:50
А Б - мод нь модны өгөгдлийн бүтэц хадгалж байдаг өгөгдөл эрэмбэлсэн бөгөөд логарифмын хорогдуулсан хугацаанд хайх, оруулах, устгах боломжийг олгодог. Өөрийгөө тэнцвэржүүлэх хоёртын хайлтаас ялгаатай мод , энэ нь том блокуудыг уншиж, бичдэг системд зориулагдсан өгөгдөл . Энэ нь мэдээллийн сан болон файлын системд ихэвчлэн ашиглагддаг. The Б - Мод Дүрэм.
Дараа нь, жишээн дээр өгөгдлийн бүтцэд В мод гэж юу вэ?
Б - Мод өөрөө тэнцвэртэй эрэл хайгуул юм мод зангилаа бүр олон түлхүүр агуулсан, хоёроос дээш хүүхэдтэй. Энд зангилаа дахь товчлуурын тоо, зангилааны хүүхдийн тоо нь дарааллаас хамаарна Б - Мод . Бүр Б - Мод захиалга байна.
Цаашилбал, өгөгдлийн бүтцэд B Tree болон B+ мод гэж юу вэ? B + мод . B + мод -ийн өргөтгөл юм B мод оруулах, устгах, хайх ажиллагааг үр дүнтэй хийх боломжийг олгодог. онд B мод , Түлхүүр болон бүртгэлийг хоёуланг нь дотоод болон навчны зангилаанд хадгалах боломжтой. Харин in B + мод , бичлэгүүд ( өгөгдөл ) зөвхөн навчны зангилаанууд дээр хадгалагдах ба дотоод зангилаанууд нь зөвхөн гол утгуудыг хадгалах боломжтой.
Үүнтэй холбогдуулан мэдээллийн санд В мод гэж юу вэ?
O(log n) O(log n) Компьютерийн шинжлэх ухаанд a Б - мод өөрийгөө тэнцвэржүүлэх явдал юм мод эрэмбэлэгдсэн өгөгдлийг хадгалж, логарифмын хугацаанд хайлт хийх, дараалсан хандах, оруулах, устгах боломжийг олгодог өгөгдлийн бүтэц. The Б - мод хоёртын хайлтыг ерөнхийд нь гаргадаг мод , хоёроос дээш хүүхэдтэй зангилааг зөвшөөрөх.
Өгөгдлийн бүтцэд B Tree болон B+ модны хооронд ямар ялгаа байдаг вэ?
The ялгаа in B + мод болон Б мод тэр дотор байна уу Б мод Түлхүүрүүд болон бичлэгүүдийг дотор болон навчны зангилаа зэрэгт хадгалах боломжтой B+ мод , бичлэгүүд нь навчны зангилаа хэлбэрээр хадгалагдаж, түлхүүрүүд нь зөвхөн дотоод зангилаанд хадгалагдана. Бичлэгүүд хоорондоо холбоотой байдаг дотор холбоотой жагсаалт загварын.
Зөвлөмж болгож буй:
Өгөгдлийн төрөл ба өгөгдлийн бүтэц гэж юу вэ?
Өгөгдлийн бүтэц гэдэг нь өгөгдлийн хэсгүүдийг зохион байгуулах тодорхой арга замыг тайлбарлах арга бөгөөд ингэснээр үйлдлүүд болонлогрифмүүдийг илүү хялбар хэрэглэх боломжтой болно. Өгөгдлийн төрөл нь бүгд нийтлэг өмчийг хуваалцдаг өгөгдлийн төрлүүдийг тодорхойлдог. Жишээлбэл, бүхэл тоон өгөгдлийн төрөл нь компьютерийн ажиллах боломжтой бүхэл тоог тодорхойлдог
Массив нь өгөгдлийн бүтэц эсвэл өгөгдлийн төрөл мөн үү?
Массив гэдэг нь залгаа санах ойд хуваарилагдсан дараалсан дугаарлагдсан объектуудын дарааллыг хадгалдаг нэгэн төрлийн өгөгдлийн бүтэц (элементүүд нь ижил өгөгдлийн төрөлтэй) юм. Массивын объект бүрд түүний дугаарыг (өөрөөр хэлбэл индекс) ашиглан хандаж болно. Массив зарлахдаа түүний хэмжээг тохируулна
Индексжүүлсэн өгөгдлийн бүтэц гэж юу вэ?
Индексжүүлэлт нь мэдээллийн сангийн файлаас бүртгэлийг хурдан авах боломжийг олгодог өгөгдлийн бүтцийн техник гэж тодорхойлогддог. Энэ нь индексийг хийсэн ижил шинж чанарууд дээр суурилдаг. Индекс. Хайлтын түлхүүрийг оруулснаар авна. Тохирох бичлэгийн цуглуулгыг үр дүнтэй буцаана
Газрын зургийн өгөгдлийн бүтэц гэж юу вэ?
Газрын зураг нь тус тусдаа элементүүдийг индексжүүлэх уян хатан хэрэгслийг санал болгодог хурдан түлхүүр хайх өгөгдлийн бүтцийн нэг төрөл юм. Эдгээр түлхүүрүүд, тэдгээртэй холбоотой өгөгдлийн утгуудын хамт Газрын зурагт хадгалагдана. Газрын зургийн оруулга бүр яг нэг өвөрмөц түлхүүр, түүнд харгалзах утгыг агуулна
Өгөгдлийн бүтцэд шугаман өгөгдлийн бүтэц гэж юу вэ?
Шугаман өгөгдлийн бүтэц: Өгөгдлийн элементүүдийг дараалсан эсвэл шугаман байдлаар байрлуулсан өгөгдлийн бүтэц бөгөөд элементүүд нь өмнөх болон дараагийн зэргэлдээх хэсэгт залгагдсан байдаг бөгөөд үүнийг шугаман өгөгдлийн бүтэц гэж нэрлэдэг. Шугаман өгөгдлийн бүтцэд нэг түвшин оролцдог. Тиймээс бид бүх элементүүдийг зөвхөн нэг гүйлтээр дамжуулж болно