पेड़ कई धागों में चलता है

सभी को नमस्कार, मैं जनता के साथ कुछ निश्चित जानकारी साझा करना चाहता हूं, जो मुझे इंटरनेट पर ढूंढना मुश्किल लग रहा था।

एक पेड़ क्या है, विकिपीडिया देखें।


अंजीर। 1 एक पेड़ का उदाहरण।

तो, आपको पेड़ को कई धागे में बदलने की आवश्यकता क्यों है? मेरे मामले में, डिस्क पर फ़ाइलों की खोज करने की आवश्यकता थी। यह स्पष्ट है कि भौतिक रूप से डिस्क एक धारा में काम करती है, लेकिन फिर भी, बहु-थ्रेडेड फ़ाइल खोज त्वरण दे सकती है, उस स्थिति में जब एक एकल धारा बहु-स्तरीय पदानुक्रम में फ़ाइल की खोज करती है, और वांछित फ़ाइल एक स्तर के साथ एक सहायक फ़ोल्डर में निहित है। मल्टीथ्रेडेड खोज का उपयोग करने की प्रासंगिकता का प्रमाण भी कई सफल वाणिज्यिक उत्पादों में इसका कार्यान्वयन है। मैं बाहर नहीं करता हूं कि एल्गोरिथ्म के अनुप्रयोग के अन्य प्रकार संभव हैं, टिप्पणियों में लिखें।

शुरू करने के लिए, मैं एनीमेशन पर विचार करने का प्रस्ताव करता हूं:



यहाँ क्या हो रहा है? एल्गोरिथ्म का पूरा सार यह है कि:

1. पहली धारा जड़ से शुरू होने वाले पेड़ को "अत्यधिक बाएं" मार्ग, यानी पूरी गहराई तक बाईपास करती है अंदर की ओर बढ़ने पर हमेशा बाईं ओर जाता है, या दूसरे शब्दों में हमेशा अंतिम बच्चे के नोड का चयन करता है।
2. समानांतर में, पहला धागा सभी लापता बच्चे नोड्स को इकट्ठा करता है और उन्हें कतार (या स्टैक) पर भेजता है जहां एक और धागा उन्हें ले जाता है, कतार या स्टैक को एक बहु-थ्रेडेड दृष्टिकोण को लागू करना चाहिए, और एल्गोरिथ्म दोहराता है, रूट के स्थान पर बस लिया गया नोड को प्रतिस्थापित करता है।
   
   वास्तव में, सामान्य तौर पर, एल्गोरिथ्म इस तरह दिखता है (एक रंग - एक धागा):
   

वास्तव में, सामान्य तौर पर, एल्गोरिथ्म इस तरह दिखता है (एक रंग - एक धागा):

जावा सॉफ्टवेयर कार्यान्वयन

मैं एक ऐसे कोड का उदाहरण देता हूं जो किसी के काम आ सकता है, मैंने लंबे समय तक उसे खोजा, लेकिन वह नहीं मिला:

import java.io.File; import java.util.concurrent.BlockingQueue; import java.util.concurrent.Executor; import java.util.concurrent.Executors; import java.util.concurrent.LinkedBlockingDeque; public class MultiThreadTreeWalker extends Thread { private static BlockingQueue<File> nodesToReview = new LinkedBlockingDeque<>(); private File f; public MultiThreadTreeWalker(File f) { this.f = f; } public MultiThreadTreeWalker() { } public static void main(String[] args) { Executor ex = Executors.newFixedThreadPool(2); MultiThreadTreeWalker mw = new MultiThreadTreeWalker(new File("C:\\")); mw.run(); for (int i = 0;i<2;i++) { ex.execute(new MultiThreadTreeWalker()); } } @Override public void run() { if (f != null) { //    reviewFileSystem(f); } else { try { while (true) { f = nodesToReview.take(); reviewFileSystem(f); } } catch (InterruptedException e) { e.printStackTrace(); } } } void reviewFileSystem(File f) { if (f == null) { return; } if (f.isFile()) { //  (+ ) System.out.println(" " + f.getName() + "   " + Thread.currentThread()); return; } File[] files = f.listFiles(); if (files.length != 0) { for (int i = 0; i < files.length - 1; i++) { nodesToReview.add(files[i]); //     } //       File last = files[files.length - 1]; reviewFileSystem(last); } } } 

निष्कर्ष

जैसा कि आप देख सकते हैं, जावा में मल्टीथ्रेडिंग को ब्लॉकिंग क्यू के माध्यम से काफी सरलता से लागू किया जा सकता है, एक डेटा संरचना जो संग्रहीत डेटा तक कई थ्रेड्स की पहुंच प्रदान करती है।

सामान्य तौर पर, यह संक्षेप में, वृक्षों की कटाई के अन्य तरीकों या तरीकों के बारे में टिप्पणी लिखते हैं, मैं इस मामले में गुरु की राय सुनना चाहूंगा। प्रश्न, इच्छाएं लिखें।

GitHub से लिंक करें । पास में एक जावाएफएक्स खोज इंजन भी है, अगर कोई परीक्षण करना चाहता है, तो मुझे केवल खुशी होगी।