HBSTR-treeleafnodes
ThehybridindexmethodHBSTR-treethatintegratesR-tree, hashtableandB * treeisadopted, asshowninFigure1TheprincipleandframediagramofHBSTR-tree.3Thefunctionsoftheseedindexstructureareasfollows: (1) R-treeisthemainindexstructure, whichisusedtorealizethespace-timerangequery, (2) Hashtableistheauxiliarystructure, whichmaintainsthelatesttrajectorynodeofthemovingobject, andisusedforgroupinsertionsamplingPoint, (3) B * treeisasecondaryindexstructure, aone-dimensionalindexoftrajectorynodes, whichisusedtorealizethetrajectoryqueryofthetargetobject.
En raison de facteurs tels que l'occlusion ou l'instabilité des capteurs, les données d'emplacement spatial des points d'échantillonnage peuvent être grossièrement inexactes.
Latabledehachageestutiliséepourgérerlederniernœuddetrajectoiredetouslesobjets,cequiestpratiquepourtrouverlederniernœuddetrajectoired'unobjetgrâceàl'identifiantd'objet.
IntheHBSTR-arbre, theRtreeisaspatiotemporalRtreewithN + 1dimensions (Nisthespatialdimension, and1referstothetimedimension), andtheminimumboundingboxMBRoftheR-treenodeisthespatiotemporalcoordinatesofitschildsetTheminimumrangeoftheaxis, thetimereferenceusestheabsolutenumberofsecondssince1970asthebenchmark.TheabovetrajectorynodeisusedastheleafnodeoftheRtree.Anewnodeinsertionalgorithmisusedtoinsertitsindexentryintotheupperlayeroftheleafnodelayer, andthespatio-temporalR-treestructureisoptimizedbyusingnodeselectionandnodesplittingsub-algorithms.Spatio-temporalR-treesupportsmultiplequerytypes, suchassearchingforobjectcollectionsandobjecttrajectorieswithinacertaintimeandspace, orobjectcollectionsandobjectpositionswithinacertainspaceatacertaintime, orthenearestneighborsofacertainspatialpointatacertaintime.Thespatio-temporalR-treeisnotefficientinsearchingthetrajectoryofthetargetobjectinacertainperiodoftime.Tosolvethisproblem ,lekeycodeunidimensionnel(OID+tTimeStart)composédel'identifiantOIDdutraje Le nœud de trajectoire de l'objet est utilisé à un certain moment, en utilisant le pointeur bidirectionnel entre les nœuds frères de l'arbre B* pour tracer la trajectoire. Le nœud de trajectoire contient généralement près d'une centaine de points d'échantillonnage consécutifs.
Indexleafnode
TakethecreationofaB-treeindexonthednamecolumnofthedepttableasanexample.Becausethedepttablehasonly4rowsofrecords, theindexonthednamecolumnonlyneedsoneleafnode, thatis, onedatablockcanstoreallindexdata.Thecontentofthisleafnodedatablockisthesorteddnamecolumnvalueandtherowidoftherecordwherethecorrespondingcolumnvalueislocated.Therowidhereonlyincludesthefilenumber, thedatablocknumber, andthedatarecordedinthedataTheaddressintheblockdoesnotincludetheobject_idpartinthepseudocolumnrowidofthedepttable.
Thestorageformatoftheindexintheleafnodedatablockissimilartotherowdatastoragemethodofthetable.Eachcombinationofindexcolumnvalueandrow-idcanberegardedasarowofrecords.TheserowsarefromthedatablockStartfillingattheendofeachrow, andtheaddressrecordedinthedatablockforeachrowisstoredintheslotattheheadoftheblock.Ifanindexiscreatedonthednamecolumnofthedepttable, itconsistsofonlyoneleafnode.Figure2showsthestructureoftheleafnodeoftheB-treeindex.AscanbeseenfromFigure2, therowidpartoftheB-treeindexleafnodeiscomposedof48bits, thefirst10bitsrepresentthefilenumber, themiddle22bitsrepresenttheblocknumber, andthelast16bitsrepresenttherownumberintheblock.Thatistheslotnumber.
ATMleafnode
introduction
Dans un réseau ATM, en tant que « nœud feuille », vous devez écouter vous-même les invitations d'un « nœud racine » pour rejoindre un groupe à tout moment, n'importe où.
Étapes de création
DansleréseauATM,lesétapespourcréerunnœudautomatiquesont :
(1)UtilisezlafonctionWSAocketpourcréerunensembledefamillesd'adressesAF_ATMConnection,définissezlesdeuxflagsWSA_FLAG_MULTIPOINT_C_LEAFetWSA_FLAG_MULTIPOINT_D_LEAFenmêmetemps.
(2)Utilisezlafonctionliaisonpourlierlapriseàl'adresseetauportATMlocal.
(3)Appelezlacommandelisten.
(4)UtilisezaccepterouWSAAccepterpourattendrel'invitation.Lacommandeutiliséedépenddumodèled'E/S(entrée/sortie)utilisé.Unefoislaconnexionétablie,lenœudfeuillepeutcommenceràrecevoirdesdonnéesdelaracine.
IPleafnode
introduction
TheprocessofjoininganIPmulticastgroupforaleafnodeisrelativelysimple, becauseeachnodeisa "leafnode", soThestepstakenwhenjoiningagrouparethesame.SinceIPmulticastcanbeimplementedinbothWinsock1andWinsock2, thesamethingcanbedonethroughtwoAPIcallmethods.Itisworthnotingthatifanapplicationonlyintendstosenddata, itdoesnothavetojoinanIPmulticastgroup.Whensendingdatatoamulticastgroup, thedatapacketstransmittedinthenetworkareroughlythesameasordinaryUDPpackets, exceptthatthedestinationaddressisreplacedwithaspecialmulticastaddress.Butifyouwanttoreceivemulticastdata, youmustjoinagroup.Butinanycase, exceptfortherequirementsforgroupmembership, IPmulticastcommunicationisnodifferentfromordinaryUDPprotocolcommunication, becausebothare "connexion" et "peu fiables".
Étapes de création
Dans Winsock1, les étapes de base pour créer des nœuds terminaux requis pour la communication multidiffusion IP sont :
(1)Créezàl'aidedelafonctionsocketUnsocket,faitesattentionàlafamilled'adressesAF_INETetautypedesocketSOCK_DGRAM.
(2)Sivoussouhaitezrecevoirdesdonnéesdugroupe,vousdevezlierlapriseaumêmeportlocal.
(3)Appelezlafonctionsetsockoptetdéfinissezenmêmetempsl'optionIPADDMEMBERSHIPpourpréciserlastructured'adressedugroupequevoussouhaitezrejoindre.
Si vous utilisez Winsock2, les étapes (1) et (2) sont identiques, et l'étape (3) doit être remplacée en appelant la fonction WSA JoinLeaf pour ajouter le nœud feuille à ce groupe.
OSGleafnode(Géode)
La classe Geode (Geometry Node) est équivalente au nœud feuille dans OSG.