ಬಿ-ಟ್ರೀಗಳಲ್ಲಿ ಇಂಟರ್ನಲ್ (ನಾನ್-ಲೀಫ್) ನೋಡ್‌ಗಳು ಕೆಲವು ಪ್ರಿ-ಡಿಫೈನ್ಡ್ ಶ್ರೇಣಿಯಲ್ಲಿ ಹಲವಾರು ಸಂಖ್ಯೆಯ ಚೈಲ್ಡ್ ನೋಡ್‌ಗಳನ್ನು ಹೊಂದಿರಬಹುದು. ಒಂದು ನೋಡ್‌ನಿಂದ ಡಾಟಾವನ್ನು ಒಳಸೇರಿಸಿದರೆ ಅಥವಾ ಹೊರತೆಗೆದರೆ, ಅದರ ಚೈಲ್ಡ್ ನೋಡ್‌ಗಳ ಸಂಖ್ಯೆಯು ಬದಲಾಗುತ್ತದೆ. ಪ್ರಿ-ಡಿಫೈನ್ಡ್ ಶ್ರೇಣಿಯನ್ನು ನಿರ್ವಹಿಸುವ ಸಲುವಾಗಿ, ಇಂಟರ್ನಲ್ ನೋಡ್‌ಗಳನ್ನು ಸೇರಿಸಬಹುದು ಅಥವಾ ತೆಗೆದು ಹಾಕಬಹುದು. ಏಕೆಂದರೆ ಚೈಲ್ಡ್ ನೋಡ್‌ಗಳ ಶ್ರೇಣಿಯು ಅನುಮತಿ ಪಡೆದಿದ್ದು, ಬಿ-ಟ್ರೀಗಳು ಇತರೆ ಸೆಲ್ಫ್-ಬ್ಯಾಲೆನ್ಸಿಂಗ್ ಸರ್ಚ್ ಟ್ರೀಗಳಂತೆ ರಿ-ಬ್ಯಾಲೆನ್ಸಿಂಗ್ ಮಾಡುವ ಅಗತ್ಯ ಇಲ್ಲ, ಆದರೆ ಕೆಲ ಜಾಗ ನಿರುಪಯುಕ್ತವಾಗಬಹುದು, ಏಕೆಂದರೆ ಸಿಂಗಲ್ ನೋಡ್‌ಗಳು ಪೂರ್ಣ ಪ್ರಮಾಣದಲ್ಲಿ ಭರ್ತಿಯಾಗಿರುವುದಿಲ್ಲ ಒಂದು ನಿರ್ಧಿಷ್ಟವಾದ ಕಾರ್ಯ ನೆರವೇರುವಿಕೆಗಾಗಿ ಚೈಲ್ಡ್ ನೋಡ್‌ಗಳ ಕೆಳಗಿನ ಮತ್ತು ಮೇಲಿನ ಬೌಂಡ್‌ಗಳು ಮಾದರಿಯಂತೆ ಸ್ಥಿರವಾಗಿರುತ್ತವೆ. ಉದಾಹರಣೆಗೆ, ಒಂದು 2-3 ಬಿ-ಟ್ರೀ (ಅನೇಕ ವೇಳೆ ಸರಳವಾಗಿ 2-3 ಟ್ರೀ ಎಂದು ಅನ್ವಯಿಸಲಾಗುತ್ತದೆ)ಯಲ್ಲಿ, ಪ್ರತಿಯೊಂದು ಇಂಟರ್ನಲ್ ನೋಡ್ 2 ಅಥವಾ 3 ಚೈಲ್ಡ್ ನೋಡ್‌ಗಳನ್ನು ಹೊಂದಿರಬಹುದು.

ಬಿ-ಟ್ರೀಯ ಪ್ರತಿಯೊಂದು ಇಂಟರ್ನಲ್ ನೋಡ್ ಹಲವಾರು ಸಂಖ್ಯೆಯ ಕೀಗಳನ್ನು ಹೊಂದಿರುತ್ತದೆ. ಸಾಮಾನ್ಯವಾಗಿ, ಹಲವಾರು ಸಂಖ್ಯೆಯ ಕೀಗಳು formula_1 ಮತ್ತು formula_2ರ ಮಧ್ಯೆ ಮಾರ್ಪಾಡಾಗುವಂತೆ ಆಯ್ಕೆಮಾಡಲಾಗುತ್ತದೆ. ರೂಢಿಯಲ್ಲಿರುವಂತೆ, ಕೀಗಳು ನೋಡ್‌ನ ಹೆಚ್ಚು ಸ್ಥಳವನ್ನು ತೆಗೆದುಕೊಳ್ಳುತ್ತದೆ. 2ರ ಫ್ಯಾಕ್ಟರ್ ನೋಡ್‌ಗಳು ಬೇರೆಯಾಗುವುದಕ್ಕೆ ಮತ್ತು ಸೇರಿಕೊಳ್ಳುವುದನ್ನು ಖಚಿತಪಡಿಸುತ್ತದೆ. ಒಂದು ವೇಳೆ ಇಂಟರ್ನಲ್ ನೋಡ್ formula_2 ಕೀಗಳನ್ನು ಹೊಂದಿದ್ದರೆ, ಆ ನೋಡ್‌ಗೆ ಒಂದು ಕೀಯನ್ನು ಸೇರಿಸಿದರೆ formula_2 ಕೀ ನೋಡ್ ಅನ್ನು ಎರಡು formula_1 ಕೀ ನೋಡ್‌ಗಳಾಗಿ ವಿದಳನಗೊಳ್ಳುವುದನ್ನು ಪೂರೈಸುತ್ತದೆ ಮತ್ತು ಅದರೆ ಪೇರೆಂಟ್ ನೋಡ್‌ಗಿ ಒಂದು ಕೀಯನ್ನು ಸೇರಿಸುತ್ತದೆ. ವಿದಳನಗೊಂಡ ಪ್ರತಿ ನೋಡ್ ಕನಿಷ್ಟ ಸಂಖ್ಯೆಯ ಕೀಗಳನ್ನು ಹೊಂದಿರುತ್ತದೆ. ಅದೇರೀತಿಯಾಗಿ, ಒಂದು ಇಂಟರ್ನಲ್ ನೋಡ್ ಮತ್ತು ಅದರ ಪಕ್ಕದ್ದು formula_1 ಕೀಗಳನ್ನು ಹೊಂದಿದ್ದರೆ, ಇಂಟರ್ನಲ್ ನೋಡ್ ಅನ್ನು ಅದರ ಪಕ್ಕದ್ದರ ಜೊತೆ ಸೇರಿಸುವುದರಿಂದ ಒಂದು ಕೀಯನ್ನು ಅಳಿಸಬಹುದು. ಕೀಯನ್ನು ಅಳಿಸುವುದರ ಮೂಲಕ ಇಂಟರ್ನಲ್ ನೋಡ್ ಅನ್ನು formula_7 ಕೀಗಳನ್ನು ಹೊಂದುವಂತೆ ಮಾಡಬಹುದು; ಪಕ್ಕದ್ದನ್ನು ಸೇರಿಸುವುದರಿಂದ formula_1 ಕೀಗಳು ಸೇರಬಹುದು ಹಾಗೂ ಪಕ್ಕದ್ದರ ಪೇರೆಂಟ್‌ನಿಂದ ಒಂದು ಕೀಯನ್ನು ಕೆಳಗೆ ತರಬೇಕಾಗುತ್ತದೆ. ಇದರ ಪರಿಣಾಮ formula_2 ಕೀಗಳ ಪರಿಪೂರ್ಣ ನೋಡ್.

ಒಂದು ನೋಡ್‌ನ ಬ್ರಾಂಚ್‌ಗಳ (ಅಥವಾ ಚೈಲ್ಡ್ ನೋಡ್‌ಗಳು) ಸಂಖ್ಯೆಯು, ನೋಡ್‌ನಲ್ಲಿ ಶೇಖರವಾಗಿರುವ ಕೀಗಳ ಸಂಖ್ಯೆಗಿಂತಲೂ ಹೆಚ್ಚಾಗಿರುತ್ತದೆ. 2-3 ಬಿ-ಟ್ರೀಯಲ್ಲಿ, ಇಂಟರ್ನಲ್ ನೋಡ್‌ಗಳು ಒಂದು ಕೀ (ಎರಡು ಚೈಲ್ಡ್ ನೋಡ್‌ಗಳ ಜೊತೆ) ಅಥವಾ ಎರಡು ಕೀಗಳನ್ನು (ಮೂರು ಚೈಲ್ಡ್ ನೋಡ್‌ಗಳ ಜೊತೆ) ಸಂಗ್ರಹಿಸುತ್ತವೆ. ಒಂದು ಬಿ-ಟ್ರೀಯನ್ನು ಕೆಲವುಬಾರಿ formula_10 — formula_11 ಮಾನದಂಡಗಳಲ್ಲಿ ಅಥವಾ ಸರಳವಾಗಿ ಹೆಚ್ಚಿನ ಬ್ರ್ಯಾಂಚಿಂಗ್ ಶ್ರೇಣಿ formula_11 ಯಲ್ಲಿ ವಿವರಿಸಲಾಗುತ್ತದೆ .

ಎಲ್ಲಾ ಲೀಫ್ ನೋಡ್‌ಗಳನ್ನು ಒಂದೇ ಆಳದಲ್ಲಿ ಇಡುವುದರ ಮೂಲಕ ಒಂದು ಬಿ-ಟ್ರೀಯನ್ನು ಸಮತೋಲನ ಮಾಡಿ ಇಡಲಾಗುವುದು. ಈ ಆಳವು ನಿಧಾನವಾಗಿ ಎಲಿಮೆಂಟ್‌ಗಳು ಟ್ರೀಗೆ ಸೇರಿದಂತೆ ಹೆಚ್ಚಾಗುತ್ತಾ ಹೋಗುವುದು, ಆದರೆ ಸಮಗ್ರ ಆಳದ ಹೆಚ್ಚಳವು ವಿರಳ, ಮತ್ತು ಎಲ್ಲಾ ಲೀಫ್ ನೋಡ್‌ಗಳಲ್ಲಿನ ಫಲಿತಾಂಶವು ರೂಟ್‌ನಿಂದ ಒಂದು ನೋಡ್‌ನಷ್ಟು ಅಳತೆಯ ದೂರದಲ್ಲಿರುವುದು.

ಬಿ-ಟ್ರೀಗಳು ಪರ್ಯಾಯ ಸಲಕರಣೆಗಳಿಗಿಂತ ಹಲವಾರು ಪಟ್ಟು ಹೆಚ್ಚು ಪ್ರಯೋಜನಗಳನ್ನು ಹೊಂದಿದ್ದು, ಇವು ನೋಡ್ ಆಕ್ಸೆಸ್ ಸಮಯಗಳು ನೋಡ್‌ಗಳೊಳಗಿನ ಆಕ್ಸೆಸ್ ಸಮಯಗಳಿಗಿಂತ ಹೆಚ್ಚಿರುವ ಪರಿಸ್ಥಿತಿಗಳಿಗೆ ಅನ್ವಯಿಸುತ್ತವೆ. ಇದು ಸಾಮಾನ್ಯವಾಗಿ ನೋಡ್‌ಗಳು ಡಿಸ್ಕ್ ಡ್ರೈವ್ಗಳಂತಹ ಸೆಕೆಂಡರಿ ಸ್ಟೋರೇಜ್ಗಳಲ್ಲಿದ್ದಾಗ ನಡೆಯುತ್ತದೆ. ಪ್ರತಿ ಇಂಟರ್ನಲ್ ನೋಡ್ನೊಳಗಿನ ಚೈಲ್ಡ್ ನೋಡ್ಗಳ ಸಂಖ್ಯೆಯನ್ನು ಅತ್ಯಧಿಕವಾಗಿರುವಂತೆ ಮಾಡುವುದರಿಂದ ಟ್ರೀಯ ಎತ್ತರವು ಕಡಿಮೆಯಾಗುತ್ತದೆ ಮತ್ತು ದುಬಾರಿ ನೋಡ್ ಆಕ್ಸೆಸ್‍ಗಳ ಸಂಖ್ಯೆಯು ಕಡಿಮೆಯಾಗುವುದು. ಇದರ ಜತೆಗೇ ಟ್ರೀಯನ್ನು ಮರುಸಂತುಲಿತಗೊಳಿಸುವುದು ಕಡಿಮೆಯಾಗುತ್ತದೆ. ಚೈಲ್ಡ್ ನೋಡ್‌ಗಳ ಅತ್ಯಧಿಕ ಸಂಖ್ಯೆಯು ಪ್ರತಿ ಚೈಲ್ಡ್ ನೋಡ್‌ಗಾಗಿ ಸಂಗ್ರಹ ಮಾಡಬೇಕಾದ ಮಾಹಿತಿ ಮತ್ತು ಒಂದು ಸಂಪೂರ್ಣ ಡಿಸ್ಕ್ ಬ್ಲಾಕ್ನ ಗಾತ್ರ ಇಲ್ಲವೇ ಸೆಕೆಂಡರಿ ಸ್ಟೋರೇಜ್‌ನಲ್ಲಿ ಒಂದು ಸಮಾನ ಗಾತ್ರದ ಮೇಲೆ ಅವಲಂಬಿತವಾಗಿದೆ. 2-3 ಬಿ-ಟ್ರೀಗಳನ್ನು ವಿವರಿಸುವುದು ಸುಲಭವೇ ಆದರೂ, ಸೆಕೆಂಡರಿ ಸ್ಟೋರೇಜ್ ಅನ್ನು ಬಳಸುವ ಪ್ರಾಯೋಗಿಕ, ವ್ಯಾವಹಾರಿಕ ಬಿ-ಟ್ರೀಗಳ‍ ಕಾಯನಿರ್ವಹಣೆಯನ್ನು ಉತ್ತಮಗೊಳಿಸಲು ಅತ್ಯಧಿಕ ಸಂಖ್ಯೆಯ ಚೈಲ್ಡ್ ನೋಡ್‌‍ಗಳು ಬೇಕಾಗುತ್ತವೆ.

ಅಳವಡಿಸುವಿಕೆಗಳು ಮತ್ತು ಅಳಿಸುವಿಕೆಗಳು ತೊಂದರೆ ಉಂಟುಮಾಡುತ್ತವೆ
ಒಂದು ಇಂಡೆಕ್ಸ್ ಸರ್ಚ್‌ನ ವೇಗವನ್ನು ಹೆಚ್ಚಿಸುತ್ತದೆ
ವ್ಯಾಖ್ಯಾನ
ಸ್ಥೂಲ ಅವಲೋಕನ