Kinetic heap
ಕೈನೆಟಿಕ್ ಹೀಪ್ ಒಂದು ಕೈನೆಟಿಕ್ ದತ್ತಾಂಶ ರಚನೆಯಾಗಿದ್ದು, ಇದನ್ನು ರಾಶಿಯ ಕೈನೆಟೈಸೇಶನ್ ಮೂಲಕ ಪಡೆಯಲಾಗುತ್ತದೆ. ಆದ್ಯತೆಯು ಸಮಯದ ನಿರಂತರ ಕಾರ್ಯವಾಗಿ ಬದಲಾಗುತ್ತಿರುವ ಅಂಶಗಳನ್ನು (ಆದ್ಯತೆಗಳಿಗೆ ಸಂಬಂಧಿಸಿದ ಕೀಲಿಗಳನ್ನು) ಸಂಗ್ರಹಿಸಲು ಇದನ್ನು ವಿನ್ಯಾಸಗೊಳಿಸಲಾಗಿದೆ. ಚಲನಶೀಲ ಆದ್ಯತೆಯ ಸರತಿಯ ಒಂದು ವಿಧವಾಗಿ, ಅದು ಅದರಲ್ಲಿ ಸಂಗ್ರಹಿಸಲಾದ ಗರಿಷ್ಠ ಆದ್ಯತೆಯ ಅಂಶವನ್ನು ನಿರ್ವಹಿಸುತ್ತದೆ. ಚಲನಶೀಲ ರಾಶಿ ದತ್ತಾಂಶ ರಚನೆಯು ಅಂಶಗಳನ್ನು ಮರದಂತೆ ಸಂಗ್ರಹಿಸುವ ಮೂಲಕ ಕಾರ್ಯನಿರ್ವಹಿಸುತ್ತದೆ, ಅದು ಈ ಕೆಳಗಿನ ರಾಶಿ ಗುಣಲಕ್ಷಣವನ್ನು ತೃಪ್ತಿಪಡಿಸುತ್ತದೆ, ಅದು ಚೈಲ್ಡ್ ನೋಡ್ ಆಗಿದ್ದರೆ, ನಂತರ ಅಂಶದ ಆದ್ಯತೆಯು ಅಂಶದ ಆದ್ಯತೆಗಿಂತ ಹೆಚ್ಚಾಗಿರಬೇಕು. ಈ ರಾಶಿ ಆಸ್ತಿಯನ್ನು ಪ್ರತಿ ಅಂಚಿನಲ್ಲೂ ಪ್ರಮಾಣಪತ್ರಗಳನ್ನು ಬಳಸಿಕೊಂಡು ಜಾರಿಗೊಳಿಸಲಾಗುತ್ತದೆ, ಆದ್ದರಿಂದ, ಇತರ ಚಲನಶೀಲ ದತ್ತಾಂಶ ರಚನೆಗಳಂತೆ, ಚಲನಶೀಲ ರಾಶಿಯು ಪ್ರಮಾಣಪತ್ರ ವೈಫಲ್ಯದ ಸಮಯವನ್ನು ನಿರ್ವಹಿಸಲು ಆದ್ಯತೆಯ ಕ್ಯೂ (ಈವೆಂಟ್ ಕ್ಯೂ) ಅನ್ನು ಸಹ ಹೊಂದಿರುತ್ತದೆ. ಅನುಷ್ಠಾನ ಮತ್ತು ಕಾರ್ಯಾಚರಣೆಗಳು ಚೈಲ್ಡ್ ನೋಡ್ನಂತಹ ಪ್ರತಿ ಜೋಡಿ ನೋಡ್ಗಳಿಗೆ [] ಪ್ರಮಾಣಪತ್ರದೊಂದಿಗೆ ವರ್ಧಿಸುವ ಮೂಲಕ ನಿಯಮಿತ ರಾಶಿಗಳನ್ನು ಚಲನಶೀಲಗೊಳಿಸಬಹುದು. ನೋಡ್ನಲ್ಲಿ ಸಂಗ್ರಹಿಸಲಾದ ಮೌಲ್ಯವು ಸಮಯದ ಕಾರ್ಯವಾಗಿದ್ದರೆ, ಈ ಪ್ರಮಾಣಪತ್ರವು ಸಮಯಕ್ಕೆ ಮಾತ್ರ ಮಾನ್ಯವಾಗಿರುತ್ತದೆ. ಹೀಗಾಗಿ, ಈ ಪ್ರಮಾಣಪತ್ರದ ವೈಫಲ್ಯವನ್ನು ಈವೆಂಟ್ ಸರತಿಯಲ್ಲಿ ನಿಗದಿತ ಸಮಯದಲ್ಲಿ ನಿಗದಿಪಡಿಸಬೇಕು. ಎಲ್ಲಾ ಪ್ರಮಾಣಪತ್ರ ವೈಫಲ್ಯಗಳನ್ನು "ಈವೆಂಟ್ ಕ್ಯೂ" ನಲ್ಲಿ ನಿಗದಿಪಡಿಸಲಾಗಿದೆ, ಇದು ಪರಿಣಾಮಕಾರಿ ಆದ್ಯತೆಯ ಕ್ಯೂ ಎಂದು ಭಾವಿಸಲಾಗಿದೆ, ಇದರ ಕಾರ್ಯಾಚರಣೆಗಳು ಸಮಯ ತೆಗೆದುಕೊಳ್ಳುತ್ತವೆ. ಪ್ರಮಾಣಪತ್ರ ವೈಫಲ್ಯಗಳನ್ನು ನಿಭಾಯಿಸುವುದು ಪ್ರಮಾಣಪತ್ರವು ವಿಫಲವಾದಾಗ, ದತ್ತಾಂಶ ರಚನೆಯು ಅದಲುಬದಲು ಮಾಡಿಕೊಳ್ಳಬೇಕು ಮತ್ತು ಅವುಗಳಲ್ಲಿ ಪ್ರತಿಯೊಂದೂ ಇದ್ದ ಪ್ರಮಾಣಪತ್ರಗಳನ್ನು ನವೀಕರಿಸಬೇಕು. ಉದಾಹರಣೆಗೆ, (ಚೈಲ್ಡ್ ನೋಡ್ಗಳು ಮತ್ತು) ಚೈಲ್ಡ್ ನೋಡ್ ಆಗಿದ್ದರೆ (ಚೈಲ್ಡ್ ನೋಡ್ಗಳು ಮತ್ತು ಪೋಷಕ ನೋಡ್ಗಳೊಂದಿಗೆ), ಮತ್ತು ಪ್ರಮಾಣಪತ್ರವು [] ವಿಫಲವಾದರೆ, ದತ್ತಾಂಶ ರಚನೆಯು ವಿನಿಮಯ ಮಾಡಿಕೊಳ್ಳಬೇಕು ಮತ್ತು ನಂತರ ಹಳೆಯ ಪ್ರಮಾಣಪತ್ರಗಳನ್ನು (ಮತ್ತು ಅನುಗುಣವಾದ ನಿಗದಿತ ಘಟನೆಗಳು) [], [], [], [], [], ಹೊಸ ಪ್ರಮಾಣಪತ್ರಗಳೊಂದಿಗೆ [], [], [], [] ಮತ್ತು [] ಬದಲಾಯಿಸಬೇಕು. ಹೀಗಾಗಿ, ಘಟನೆಗಳ ಅವನತಿ ಇಲ್ಲ ಎಂದು ಭಾವಿಸಿ (ಒಂದೇ ಸಮಯದಲ್ಲಿ ಯಾವುದೇ ಎರಡು ಘಟನೆಗಳು ಸಂಭವಿಸುವುದಿಲ್ಲ), ಕೆಟ್ಟ ಪರಿಸ್ಥಿತಿಯಲ್ಲಿಯೂ ಸಹ ಸ್ಥಿರವಾದ ಸಂಖ್ಯೆಯ ಘಟನೆಗಳನ್ನು ಮಾತ್ರ ಡಿ-ಶೆಡ್ಯೂಲ್ ಮಾಡಬೇಕಾಗುತ್ತದೆ ಮತ್ತು ಮರು-ನಿಗದಿಪಡಿಸಬೇಕಾಗುತ್ತದೆ. ಕಾರ್ಯಾಚರಣೆಗಳು ಒಂದು ಕೈನೆಟಿಕ್ ಹೀಪ್ ಈ ಕೆಳಗಿನ ಕಾರ್ಯಾಚರಣೆಗಳನ್ನು ಬೆಂಬಲಿಸುತ್ತದೆಃ ಖಾಲಿ ಕೈನೆಟಿಕ್ ಹೀಪ್ ಅನ್ನು ರಚಿಸಿ (ಅಥವಾ ಫೈಂಡ್-ಮಿನ್): ಪ್ರಸ್ತುತ ವರ್ಚುವಲ್ ಸಮಯದಲ್ಲಿ ಹೀಪ್ನಲ್ಲಿ ಸಂಗ್ರಹವಾಗಿರುವ (ಅಥವಾ ಎ) ಮೌಲ್ಯವನ್ನು ಹಿಂತಿರುಗಿಸಿ. : ಪ್ರಸ್ತುತ ವರ್ಚುವಲ್ ಸಮಯದಲ್ಲಿ ಚಲನೆಯ ರಾಶಿಗೆ ಕೀಲಿಯನ್ನು ಸೇರಿಸಿ, ಅದರ ಮೌಲ್ಯವು ಸಮಯದ ನಿರಂತರ ಕಾರ್ಯವಾಗಿ ಬದಲಾಗುತ್ತದೆ. ಸೇರಿಸುವಿಕೆಯನ್ನು ಸಮಯದ ಸಾಮಾನ್ಯ ರಾಶಿಯಂತೆ ಮಾಡಲಾಗುತ್ತದೆ, ಆದರೆ ಇದರ ಪರಿಣಾಮವಾಗಿ ಪ್ರಮಾಣಪತ್ರಗಳನ್ನು ಬದಲಾಯಿಸಬೇಕಾಗಬಹುದು, ಆದ್ದರಿಂದ ಪ್ರಮಾಣಪತ್ರ ವೈಫಲ್ಯಗಳನ್ನು ಮರುಹೊಂದಿಸುವ ಒಟ್ಟು ಸಮಯವು ಪ್ರಸ್ತುತ ವರ್ಚುವಲ್ ಸಮಯದಲ್ಲಿ ಕೀಲಿಯನ್ನು ಅಳಿಸುತ್ತದೆ. ಅಳಿಸುವಿಕೆಯನ್ನು ಸಮಯದ ಸಾಮಾನ್ಯ ರಾಶಿಯಂತೆ ಮಾಡಲಾಗುತ್ತದೆ, ಆದರೆ ಇದರ ಪರಿಣಾಮವಾಗಿ ಪ್ರಮಾಣಪತ್ರಗಳನ್ನು ಬದಲಾಯಿಸಬೇಕಾಗಬಹುದು, ಆದ್ದರಿಂದ ಪ್ರಮಾಣಪತ್ರ ವೈಫಲ್ಯಗಳನ್ನು ಮರುಹೊಂದಿಸಲು ಒಟ್ಟು ಸಮಯ. ಕಾರ್ಯಕ್ಷಮತೆಯ ಕೈನೆಟಿಕ್ ರಾಶಿಗಳು ಬಾಸ್ಕ್ ಮತ್ತು ಇತರರು ವ್ಯಾಖ್ಯಾನಿಸಿದ ಕೈನೆಟಿಕ್ ಡೇಟಾ ಸ್ಟ್ರಕ್ಚರ್ ಗುಣಮಟ್ಟದ ನಾಲ್ಕು ಮಾಪನಗಳ (ಪ್ರತಿಕ್ರಿಯಾತ್ಮಕತೆ, ಸ್ಥಳ, ಸಾಂದ್ರತೆ ಮತ್ತು ದಕ್ಷತೆ) ಪ್ರಕಾರ ಉತ್ತಮವಾಗಿ ಕಾರ್ಯನಿರ್ವಹಿಸುತ್ತವೆ. ಮೊದಲ ಮೂರು ಗುಣಗಳ ವಿಶ್ಲೇಷಣೆಯು ನೇರವಾಗಿರುತ್ತದೆಃ ಪ್ರತಿಕ್ರಿಯಾತ್ಮಕತೆಃ ಪ್ರತಿ ಪ್ರಮಾಣಪತ್ರ ವೈಫಲ್ಯವು ಸಂಬಂಧಿತ ಕೀಲಿಗಳನ್ನು ಬದಲಾಯಿಸಲು ಕಾರಣವಾಗುವುದರಿಂದ ಮತ್ತು ಕೆಟ್ಟ ಸಂದರ್ಭದಲ್ಲಿ ಕೆಲವೇ ಪ್ರಮಾಣಪತ್ರಗಳನ್ನು ಮಾತ್ರ ಬದಲಾಯಿಸಲು ಕಾರಣವಾಗುವುದರಿಂದ, ಒಂದು ಚಲನಶೀಲ ರಾಶಿಯು ಪ್ರತಿಕ್ರಿಯಾತ್ಮಕವಾಗಿರುತ್ತದೆ. ಸ್ಥಳಃ ಪ್ರತಿ ನೋಡ್ ತನ್ನ ಮೂಲ ನೋಡ್ ಮತ್ತು ಎರಡು ಚೈಲ್ಡ್ ನೋಡ್ಗಳೊಂದಿಗೆ (ಇದ್ದರೆ) ತಲಾ ಒಂದು ಪ್ರಮಾಣಪತ್ರದಲ್ಲಿ ಇರುತ್ತದೆ, ಅಂದರೆ ಪ್ರತಿ ನೋಡ್ ಅನ್ನು ಕೆಟ್ಟ ಸಂದರ್ಭದಲ್ಲಿ ಒಟ್ಟು ಮೂರು ನಿಗದಿತ ಘಟನೆಗಳಲ್ಲಿ ತೊಡಗಿಸಿಕೊಳ್ಳಬಹುದು, ಹೀಗಾಗಿ ಚಲನಶೀಲ ರಾಶಿಗಳು ಸ್ಥಳೀಯವಾಗಿರುತ್ತವೆ. ಸಾಂದ್ರತೆಃ ರಾಶಿಯಲ್ಲಿನ ಪ್ರತಿಯೊಂದು ಅಂಚು ನಿಖರವಾಗಿ ಒಂದು ನಿಗದಿತ ಘಟನೆಗೆ ಅನುರೂಪವಾಗಿದೆ, ಆದ್ದರಿಂದ ನಿಗದಿತ ಘಟನೆಗಳ ಸಂಖ್ಯೆಯು ಚಲನಶೀಲ ರಾಶಿಯಲ್ಲಿನ ನೋಡ್ಗಳ ಸಂಖ್ಯೆಯಾಗಿದೆ. ಹೀಗಾಗಿ, ಚಲನಶೀಲ ರಾಶಿಗಳು ಸಾಂದ್ರವಾಗಿರುತ್ತವೆ. ದಕ್ಷತೆಯ ವಿಶ್ಲೇಷಣೆ ಸಾಮಾನ್ಯ ಸಂದರ್ಭದಲ್ಲಿ ಚಲನಶೀಲ ರಾಶಿಯ ದಕ್ಷತೆಯು ಹೆಚ್ಚಾಗಿ ತಿಳಿದಿಲ್ಲ. ಆದಾಗ್ಯೂ, ಆದ್ಯತೆಗಳ ಅಫೈನ್ ಚಲನೆಯ ವಿಶೇಷ ಸಂದರ್ಭದಲ್ಲಿ, ಚಲನಶೀಲ ರಾಶಿಗಳು ಬಹಳ ಪರಿಣಾಮಕಾರಿ ಎಂದು ತಿಳಿದುಬಂದಿದೆ. ಅಫೈನ್ ಚಲನೆ, ಯಾವುದೇ ಒಳಸೇರಿಸುವಿಕೆ ಅಥವಾ ಅಳಿಸುವಿಕೆಗಳಿಲ್ಲ ಈ ವಿಶೇಷ ಸಂದರ್ಭದಲ್ಲಿ, ಚಲನಶೀಲ ರಾಶಿಯಿಂದ ಸಂಸ್ಕರಿಸಲಾದ ಗರಿಷ್ಠ ಸಂಖ್ಯೆಯ ಘಟನೆಗಳನ್ನು ರಾಶಿಯ ಮರದ ರಚನೆಯ ಪರಿವರ್ತಕ ಮುಚ್ಚುವಿಕೆಯಲ್ಲಿನ ಅಂಚುಗಳ ಸಂಖ್ಯೆಯನ್ನು ನಿಖರವಾಗಿ ತೋರಿಸಬಹುದು, ಇದು ಎತ್ತರದ ಮರಕ್ಕೆ. ಒಳಸೇರಿಸುವಿಕೆಗಳು ಮತ್ತು ಅಳಿಸುವಿಕೆಗಳೊಂದಿಗೆ ಅಫೈನ್ ಚಲನೆ ಖಾಲಿಯಾಗಿ ಪ್ರಾರಂಭವಾಗುವ ಚಲನೆಯ ರಾಶಿಯ ಮೇಲೆ ಅಳವಡಿಕೆಗಳು ಮತ್ತು ಅಳಿಸುವಿಕೆಗಳನ್ನು ಮಾಡಿದರೆ, ಸಂಸ್ಕರಿಸಿದ ಘಟನೆಗಳ ಗರಿಷ್ಠ ಸಂಖ್ಯೆಯು ಹೀಗಿರುತ್ತದೆ. ರೂಪಾಂತರಗಳು ಈ ಲೇಖನವು ಮೇಲೆ ವಿವರಿಸಿದಂತೆ "ಸರಳ" ಚಲನಶೀಲ ರಾಶಿಗಳ ಬಗ್ಗೆ ವ್ಯವಹರಿಸುತ್ತದೆ, ಆದರೆ ಇತರ ರೂಪಾಂತರಗಳನ್ನು ವಿಶೇಷ ಅನ್ವಯಿಕೆಗಳಿಗಾಗಿ ಅಭಿವೃದ್ಧಿಪಡಿಸಲಾಗಿದೆ, ಉದಾಹರಣೆಗೆಃ ಫಿಬೊನಾಚಿ ಚಲನಶೀಲ ರಾಶಿ ಹೆಚ್ಚುತ್ತಿರುವ ಚಲನಶೀಲ ರಾಶಿ ಇತರ ರಾಶಿಗಳಂತಹ ಚಲನಶೀಲ ಆದ್ಯತೆಯ ಸಾಲುಗಳು ಹೀಗಿವೆಃ ಚಲನಶೀಲ ಹೀಟರ್ ಚಲನಶೀಲ ಹ್ಯಾಂಗರ್ ಉಲ್ಲೇಖಗಳು ಚಲನಶೀಲ ದತ್ತಾಂಶ ರಚನೆಗಳು ರಾಶಿಗಳು (ದತ್ತಾಂಶ ರಚನೆಗಳು)