Enfilade (Xanadu)
એનફિલેડ્સ એ વૃક્ષ માહિતી માળખાઓનો એક વર્ગ છે જેની શોધ કોમ્પ્યુટર વૈજ્ઞાનિક ટેડ નેલ્સન દ્વારા કરવામાં આવી હતી અને તેનો ઉપયોગ 1970 અને 1980ના દાયકાના પ્રોજેક્ટ ઝાનાડુ "ગ્રીન" ડિઝાઇનમાં કરવામાં આવ્યો હતો. એનફિલેડ્સ મોટા, ક્રોસ-લિંક્ડ હાયપરટેક્સ્ટ ડેટાબેઝમાં ઝડપી સંપાદન, સંસ્કરણ, પુનઃપ્રાપ્તિ અને આંતર-સરખામણી કામગીરીને મંજૂરી આપે છે. 1990ના દાયકામાં શરૂ થયેલી ઝાનાડુ "ગોલ્ડ" ડિઝાઇનમાં એન્ટ નામના સંબંધિત ડેટા સ્ટ્રક્ચરનો ઉપયોગ કરવામાં આવ્યો હતો. માળખું અને ગુણધર્મો જો કે એનફિલેડ્સના સિદ્ધાંતો કોઈપણ વૃક્ષ માહિતી માળખા પર લાગુ કરી શકાય છે, તેમ છતાં ઝાનાડુ પ્રણાલીમાં ઉપયોગમાં લેવાતી ચોક્કસ રચના બી-વૃક્ષ જેવી હતી. જે વસ્તુ એનફિલેડ્સને અલગ પાડે છે તે વૃક્ષ ગાંઠોની અંદર અનુક્રમણિકા માહિતીમાં ડી. એસ. પી. એસ. અને વાઈડનો ઉપયોગ છે. ડી. એસ. પી. એ વિસ્થાપન, ઓફસેટ અથવા સંબંધિત કીઓ છે. ડી. એસ. પી. એ સમાવતી નોડ અને સબટ્રી અથવા પર્ણ વચ્ચેનો તફાવત છે. દાખલા તરીકે, નકશામાં ગ્રીડ ચોરસ માટેના પાનમાં ચોક્કસ રેખાંશ અને અક્ષાંશ હોઈ શકે છે, જે પાંદડાનો ભાગ છે તે સબટ્રી દ્વારા રજૂ કરાયેલ મોટા ગ્રીડની તુલનામાં હોય છે. એનફિલેડના કોઈપણ પાંદડાની ચાવી વૃક્ષની નીચે તે પાંદડા સુધીના માર્ગ પરના તમામ ડી. એસ. પી. ને જોડીને મળી આવે છે. ડી. એસ. પી. નો ઉપયોગ અન્ય સંદર્ભ માહિતી માટે પણ થઈ શકે છે જે એક જ સમયે સમગ્ર સબટ્રી અથવા સામગ્રીની શ્રેણી પર ઉપર-નીચે લાદવામાં આવે છે. પહોળાઈ એ પહોળાઈ, શ્રેણી અથવા બાઉન્ડિંગ બોક્સ છે. વિડ એ સબટ્રી અથવા પર્ણની ચાવી સાથે સંબંધિત છે, પરંતુ સબટ્રીની અંદરની તમામ વસ્તુઓને આવરી લેતા સરનામાંની શ્રેણીને સ્પષ્ટ કરે છે. વિડ્સ ઓછી વસ્તીવાળા સરનામાંની જગ્યાઓના રસપ્રદ ભાગોને ઓળખે છે. કેટલાક એનફિલેડ્સમાં, આપેલ નોડ હેઠળ સબટ્રીની વાઈડ ઓવરલેપ થઈ શકે છે, અને કોઈ પણ સંજોગોમાં, સરનામાંની શ્રેણીમાં ડેટા માટેની શોધ કોઈપણ સબટ્રીની મુલાકાત લેવી આવશ્યક છે જેની વાઈડ શોધ શ્રેણીને છેદે છે. વૃક્ષના પાંદડામાંથી પાંખડીઓ જોડવામાં આવે છે, ઉપરની તરફ તમામ સ્તરોથી મૂળ સુધી (જો કે તે ક્રમિક રીતે જાળવવામાં આવે છે). વાઈડ્સમાં અન્ય સારાંશો પણ હોઈ શકે છે જેમ કે કુલ અથવા માહિતીનો મહત્તમ. વાઈડ અને ડી. એસ. પી. ની સાપેક્ષ પ્રકૃતિ સબટ્રીઝને એન્ફિલેડની અંદર ફરીથી ગોઠવવાની મંજૂરી આપે છે. સબટ્રીની ટોચ પર ડી. એસ. પી. ને બદલીને, નીચેની તમામ માહિતીની ચાવીઓ સ્પષ્ટ રીતે બદલાઈ જાય છે. એન્ફિલેડ્સમાં સંપાદનની કામગીરી "કાપીને" અથવા વૃક્ષને સંબંધિત પ્રવેશ માર્ગો નીચે વિભાજીત કરીને, સબટ્રી દાખલ કરીને, કાઢીને અથવા ફરીથી ગોઠવીને અને ટુકડાઓને ફરીથી એકસાથે વિભાજીત કરીને કરવામાં આવે છે. કાપણી અને સ્પ્લિસિંગ કામગીરીનો ખર્ચ સામાન્ય રીતે 1-ડી વૃક્ષોમાં અને 2-ડી વૃક્ષોમાં લોગ જેવા અને ચોરસ-મૂળ જેવા વચ્ચે હોય છે. પેટા વૃક્ષો વૃક્ષો વચ્ચે પણ વહેંચી શકાય છે, અથવા વૃક્ષની અંદર બહુવિધ સ્થળોએથી જોડી શકાય છે. આ એન્ફિલેડને વર્ચ્યુઅલ કોપી અને સામગ્રીના સંસ્કરણ સાથે સંપૂર્ણપણે સતત ડેટા માળખું બનાવે છે. સબટ્રીનો દરેક ઉપયોગ ડી. એસ. પી. એસ. ની સાંકળથી લઈને તેના સુધીના અલગ સંદર્ભને વારસામાં મેળવે છે. નકલમાં ફેરફારો માત્ર કટ પાથ સાથે નવા નોડ્સ બનાવે છે, અને સમગ્ર મૂળને સ્થાને છોડી દે છે. આવૃત્તિ માટેનું ઓવરહેડ ખૂબ નાનું હોય છે, નવા સંસ્કરણનું વૃક્ષ સંતુલિત અને ઝડપી હોય છે, અને તેની સંગ્રહ કિંમત માત્ર મૂળમાંથી ફેરફારો સાથે સંબંધિત હોય છે. એક-પરિમાણીય એનફિલેડ્સ એરેની સીધી સંબોધનીયતા અને લિંક કરેલી સૂચિઓ 'દાખલ કરવાની સરળતા, કાઢી નાખવા અને પુનઃગોઠવણી વચ્ચે મધ્યવર્તી છે. બહુ-પરિમાણીય એન્ફિલેડ્સ છૂટક, ફરીથી ગોઠવી શકાય તેવા, આવૃત્તિ કરી શકાય તેવા ક્વાડ વૃક્ષો, ઓક્ટો વૃક્ષો અથવા કે-ડી વૃક્ષો જેવા હોય છે. ઝાનાડૂમાં એન્ફિલેડ્સના પ્રકાર મોડલ-ટી એન્ફિલેડ, જેનો ઉપયોગ 1979 પહેલાં ઝાનાડૂ ડિઝાઇનમાં થતો હતો, તે ખૂબ જ દોરડાની જેમ ડેટા સ્ટ્રક્ચર છે. તે અક્ષરોના રેખીય ક્રમને સંગ્રહિત કરે છે, જેમાં સરળ નિવેશ, કાઢી નાખવું, પુનઃરચના અને સંસ્કરણ હોય છે, પરંતુ લિંક્સ અથવા આવૃત્તિઓ વચ્ચેની સરળ સરખામણી સાથે નહીં. લખાણ સીધા એન્ફિલેડના પાંદડાઓમાં સંગ્રહિત થાય છે. પછીની ઝાનાડુ ડિઝાઇન વધુ પરોક્ષ છેઃ શેર કરી શકાય તેવી સામગ્રીના ટુકડાઓનો વધતો પૂલ, જેને ઇસ્ટ્રીમ (અપરિવર્તનશીલ પ્રવાહ) કહેવામાં આવે છે, તે દસ્તાવેજો, કડીઓ અને આવૃત્તિઓમાં ગોઠવવામાં આવે છે-બધા વર્ચ્યુઅલ સરનામાંઓ સાથે-જે વપરાશકર્તાઓ જુએ છે અને તેના પર કામ કરે છે. એનફિલેડ પ્રકારોનો સંગ્રહ વર્ચ્યુઅલ અને ઇસ્ટ્રીમ સરનામાંઓ વચ્ચે દ્વિ-દિશાત્મક મેપિંગનું સંચાલન કરે છે. દસ્તાવેજો વચ્ચેના પત્રવ્યવહાર અને કડીઓનું ટ્રેસિંગ વર્ચ્યુઅલ, અપરિવર્તનશીલ અને વર્ચ્યુઅલ સરનામાંઓ પર પાછા મેપિંગ દ્વારા શક્ય બને છે. વહેંચાયેલ સામગ્રીનો ઉપયોગ કરીને દસ્તાવેજોને સંગ્રહિત કરવા કે જે તેમની ઓળખને યાદ રાખે છે અને તેમના તમામ દેખાવને શોધી શકે છે, તેને ટ્રાન્સક્લૂઝન કહેવામાં આવે છે. પૂઓએમફિલેડ (ક્રમ મેટ્રિક્સનું ક્રમચય) એ ક્રમચય મેટ્રિક્સનું પ્રતિનિધિત્વ કરતી 2ડી ક્રમચય છે. આ દસ્તાવેજની વર્ચ્યુઅલ સ્થિતિને એકત્રિત કરેલી સામગ્રીમાંથી બનાવવામાં આવેલી સ્થિતિને સ્ટ્રીમ કરવા માટે નકશો બનાવે છે. પી. ઓ. ઓ. એમ. એક ઓળખ મેટ્રિક્સ શરૂ કરે છે, પછી દરેક દસ્તાવેજમાં ફેરફાર કરે છે અને નકશાની આડી પટ્ટીઓને ફરીથી ગોઠવે છે. પી. ઓ. ઓ. એમ. ને વી-> આઈ અથવા આઈ-> વી દિશામાં બેસવાની, વિશાળ સરનામાંની શ્રેણી અથવા ઊંચા, સાંકડા વિસ્તારોમાં શોધીને પૂછપરછ કરી શકાય છે. સ્પાનફિલેડ દસ્તાવેજ અથવા દસ્તાવેજોના સમૂહ દ્વારા ઉપયોગમાં લેવાતી સ્ટ્રીમ સામગ્રીના તમામ વિસ્તારોનું જોડાણ એકત્રિત કરે છે. દસ્તાવેજના બે દસ્તાવેજો અથવા આવૃત્તિઓમાંથી સ્પાન-સેટનું આંતરછેદ લેવાથી દસ્તાવેજોની સરખામણી ઝડપી બને છે. આ જ પદ્ધતિનો ઉપયોગ દસ્તાવેજમાંથી અથવા તેની લિંક્સ શોધવા માટે થાય છે. ગ્રાનફિલેડ ડિસ્ક અને સર્વરના નેટવર્ક પર આ બધી માહિતીના સંગ્રહનું આયોજન કરે છે. 1999 સુધી વેપારનું રહસ્ય એનફિલેડ્સ (આંતરિક ડેટા સ્ટ્રક્ચર્સ) અને ઇસ્ટ્રીમ સરનામાંઓ ઝાનાડુના બાહ્ય ઇન્ટરફેસના સંપર્કમાં આવતા નથી. 1999માં ઝાનાડુ કોડને ઓપન સોર્સ બનાવવામાં આવ્યો ત્યાં સુધી એનફિલેડ્સ વેપાર-ગુપ્ત માહિતી હતી, અને તેનો ઉલ્લેખ કરવામાં આવ્યો હતો પરંતુ તે સમય પહેલા કેટલાક પ્રકાશનોમાં સમજાવવામાં આવ્યો ન હતો. ઝાનાડુ પ્રણાલીમાં ક્લાયન્ટ-સર્વર સંચાર ટમ્બલર તરીકે ઓળખાતા સ્વરૂપમાં વીસ્ટ્રીમ સરનામાંઓનો ઉપયોગ કરે છે. તેથી એનફિલેડ શબ્દનો ઉલ્લેખ ફેબે (ફ્રન્ટ એન્ડ-બેક એન્ડ પ્રોટોકોલ) દસ્તાવેજમાં સ્પષ્ટ રીતે કરવામાં આવ્યો નથી, પરંતુ તેના બદલે ઝેનાલોજિકલ સ્ટ્રક્ચર અને અન્ય કેટલાક દસ્તાવેજોમાં પરોક્ષ રીતે નોંધવામાં આવ્યો છે. ઉપરોક્ત દસ્તાવેજમાં, એ નોંધવામાં આવ્યું છે કે xu88 "જનરલ એનફિલેડ થિયરી" પર આધારિત હતું. 1972માં, ઝુ72એ એનફિલેડનો ખ્યાલ રજૂ કર્યો હતો. આને "મોડલ ટી એનફિલેડ" કહેવામાં આવતું હતું, અને તેનો ઉપયોગ વર્ડ-પ્રોસેસિંગ પ્રકારનાં ઇન્ટરફેસમાં થતો હતો. 1976માં, ઝુ76એ "ચુસ્ત રીતે જોડાયેલા એન્ફિલેડ" નો અમલ કર્યો હતો. 1980માં, xu80 પ્રણાલીએ "એન્ટ" રજૂ કર્યું હતું, જેને વર્ઝનિંગ એનફિલેડ તરીકે વર્ણવવામાં આવ્યું હતું. 1988માં, xu88 પ્રણાલીએ માર્ક એસ. મિલર, સ્ટુઅર્ટ ગ્રીન અને રોજર ગ્રેગરીની "જનરલ એનફિલેડ થિયરી" ની વિભાવનાનો ઉપયોગ કર્યો હતો, જેને "ઉપરની તરફ ફેલાતી શોધ સંપત્તિ અને સાથે સાથે નીચેની તરફ નકારી શકાય તેવી માળખાકીય સંપત્તિ સાથે ડેટા મેનેજમેન્ટ વૃક્ષો પેદા કરવા" તરીકે વર્ણવવામાં આવ્યું હતું. xu88 એ વિતરિત નેટવર્ક પર એનફિલેડની વિભાવનાને પણ વિસ્તૃત કરી, દ્વિ-પરિમાણીય એનફિલેડ્સ રજૂ કર્યા અને ઓવરલેપિંગ એનફિલેડ સ્પાન્સ માટે સમગ્ર દસ્તાવેજને શોધવા માટે એક અલ્ગોરિધમનો અમલ કર્યો. 1992માં, ઝુ92એ એન્ટની આધુનિક વિભાવનાનો અમલ કર્યો હતો. હાઇપરમીડિયા જનરલાઈઝ્ડ સર્ચ ટ્રી રેફરન્સ બાહ્ય કડીઓ એનફિલેડ્સ ઝાનાડુ ટેક્નોલોજીસનો પરિચયઃ એક પરિચય http://xanadu.com udanax.com-એનફિલેડિક હાયપરટેક્સ્ટ http://hyperworlds.com ધ કાર્ટૂન હિસ્ટ્રી ઓફ સાયબરસ્પેસ પેપર્સ ઓન ધ એન્ટ ઝાનાલોજિકલ સ્ટ્રક્ચર (મિરર) ટેડ નેલ્સન હાયપરટેક્સ્ટ ટ્રીઝ (ડેટા સ્ટ્રક્ચર્સ)