. "25492"^^ . . . . . "Der B+-Baum ist eine in Datenbanken und Dateisystemen verwendete Daten- oder Indexstruktur. Sie ist eine Erweiterung des B-Baumes. Bei einem B+-Baum werden die eigentlichen Datenelemente nur in den Blattknoten gespeichert, w\u00E4hrend die inneren Knoten lediglich Schl\u00FCssel enthalten. Die Schl\u00FCssel in den Verzeichnisseiten bezeichnet man auch als Separatoren. Der B+-Baum wird aus historischen Gr\u00FCnden manchmal auch als B*-Baum bezeichnet. B*-Baum bezeichnet jedoch auch eine B-Baum-Variante mit einem Mindestf\u00FCllgrad von 2/3 durch eine verbesserte Split-Strategie. Ziel dieses Verfahrens ist es, die Zugriffszeiten auf die Datenelemente zu verbessern. Dazu muss man die Baumh\u00F6he verringern, was bedeutet, dass der Verzweigungsgrad des Baumes wachsen muss. Da die maximale Speicherbelegung eines Knotens begrenzt ist, gewinnt man durch das Verlegen der Daten in die Bl\u00E4tter mehr Platz f\u00FCr Schl\u00FCssel bzw. Verzweigungen in den inneren Knoten. Dies gilt insbesondere bei der Speicherung komplexer Objekte, die deutlich mehr Speicher belegen als die Schl\u00FCssel oder auch nicht \u00FCber eine feste Gr\u00F6\u00DFe verf\u00FCgen. Die reduzierte Baumh\u00F6he impliziert auch weniger innere Knoten. Diese k\u00F6nnen so leichter im Hauptspeicher gehalten werden, was die Leistung im wahlfreien Zugriff steigert. Ein weiteres Ziel kann sein, die Operation Bereichssuche zu verbessern, bei der alle Daten in einem gewissen Schl\u00FCsselintervall sequentiell durchlaufen werden. Werden die Daten n\u00E4mlich ausschlie\u00DFlich in den Bl\u00E4ttern abgelegt, muss der jeweils n\u00E4chste Datensatz der Sequenz nicht wieder von der Wurzel aus gesucht werden. So muss f\u00FCr einen Komplettdurchlauf der Daten nur der erste Schl\u00FCssel gesucht werden, ein Gro\u00DFteil des Baumes wird nicht gelesen. Um Nachfolger und Vorg\u00E4nger eines Blattknoten effizient (d. h. in konstanter Zeit) zu finden, m\u00FCssen die Bl\u00E4tter in einer doppelt verketteten Liste miteinander verbunden sein. Dieses Feature wird h\u00E4ufig in die Definition des B+-Baumes mit aufgenommen. Wesentlicher Vorteil eines externen Suchbaums (Daten nur in den Bl\u00E4ttern) ist die M\u00F6glichkeit des Einsatzes von Sekund\u00E4rindizes. Sie stellen einen weiteren \u2013 nach anderen Kriterien sortierbaren \u2013 Suchbaum auf denselben Daten zur Verf\u00FCgung."@de . . . . "B+ \u0434\u0435\u0440\u0435\u0432\u043E"@uk . . . . "\u0634\u062C\u0631\u0629 B + \u0647\u064A \u0634\u062C\u0631\u0629 N-ary \u0645\u0639 \u0645\u062A\u063A\u064A\u0631 \u0648\u0644\u0643\u0646 \u0641\u064A \u0643\u062B\u064A\u0631 \u0645\u0646 \u0627\u0644\u0623\u062D\u064A\u0627\u0646 \u0639\u062F\u062F \u0643\u0628\u064A\u0631 \u0645\u0646 \u0627\u0644\u0623\u0637\u0641\u0627\u0644 \u0641\u064A \u0643\u0644 \u0639\u0642\u062F\u0629. \u062A\u062A\u0643\u0648\u0646 \u0634\u062C\u0631\u0629 B + \u0645\u0646 \u0627\u0644\u062C\u0630\u0631 \u0648\u0627\u0644\u0639\u0642\u062F \u0648\u0627\u0644\u0623\u0648\u0631\u0627\u0642 \u0627\u0644\u062F\u0627\u062E\u0644\u064A\u0629. \u0642\u062F \u064A\u0643\u0648\u0646 \u0627\u0644\u062C\u0630\u0631 \u0625\u0645\u0627 \u0648\u0631\u0642\u0629 \u0623\u0648 \u0639\u0642\u062F\u0629 \u0645\u0639 \u0637\u0641\u0644\u064A\u0646 \u0623\u0648 \u0623\u0643\u062B\u0631. \u064A\u0645\u0643\u0646 \u0631\u0624\u064A\u0629 \u0627\u0644\u0634\u062C\u0631\u0629 B + \u0639\u0644\u0649 \u0634\u0643\u0644 \u0634\u062C\u0631\u0629 B \u062D\u064A\u062B \u062A\u062D\u062A\u0648\u064A \u0643\u0644 \u0639\u0642\u062F\u0629 \u0639\u0644\u0649 \u0645\u0641\u0627\u062A\u064A\u062D \u0641\u0642\u0637 (\u0644\u064A\u0633 \u0623\u0632\u0648\u0627\u062C \u0642\u064A\u0645\u0629 - \u0642\u064A\u0645\u0629) \u060C \u0648\u0627\u0644\u062A\u064A \u064A\u0636\u0627\u0641 \u0644\u0647\u0627 \u0645\u0633\u062A\u0648\u0649 \u0625\u0636\u0627\u0641\u064A \u0641\u064A \u0627\u0644\u0623\u0633\u0641\u0644 \u0645\u0639 \u0627\u0644\u0623\u0648\u0631\u0627\u0642 \u0627\u0644\u0645\u0631\u062A\u0628\u0637\u0629."@ar . "Na ci\u00EAncia da computa\u00E7\u00E3o uma \u00E1rvore B+ \u00E9 uma estrutura de dados do tipo \u00E1rvore derivada das \u00E1rvores B, mas com uma forma diferente de armazenamento de suas chaves. Tal organiza\u00E7\u00E3o confere propriedades, algoritmos de inser\u00E7\u00E3o, busca e remo\u00E7\u00E3o de chaves diferentes dos utilizados em \u00E1rvores B, mas com uma gama de aplica\u00E7\u00F5es muito semelhantes em banco de dados e . Assim como as \u00E1rvores B, as \u00E1rvores B+ visam reduzir as opera\u00E7\u00F5es de leitura e escrita em mem\u00F3ria secund\u00E1ria, uma vez que, essas opera\u00E7\u00F5es s\u00E3o demoradas para um sistema computacional e devem ser minimizadas sempre que poss\u00EDvel."@pt . . . . . . "B+-Baum"@de . . "En ciencias de la computaci\u00F3n, un \u00E1rbol B+ es un tipo de estructura de datos de \u00E1rbol, representa una colecci\u00F3n de datos ordenados de manera que se permite una inserci\u00F3n y borrado eficientes de elementos. Es un \u00EDndice, multinivel, din\u00E1mico, con un l\u00EDmite m\u00E1ximo y m\u00EDnimo en el n\u00FAmero de claves por nodo. Un \u00E1rbol B+ es una variaci\u00F3n de un \u00E1rbol B."@es . . "B+\u6728"@ja . . . . . . . . . . . . "B\u207A-\u0434\u0435\u0440\u0435\u0432\u043E \u2014 \u0441\u0442\u0440\u0443\u043A\u0442\u0443\u0440\u0430 \u0434\u0430\u043D\u043D\u044B\u0445 \u043D\u0430 \u043E\u0441\u043D\u043E\u0432\u0435 B-\u0434\u0435\u0440\u0435\u0432\u0430, \u0441\u0431\u0430\u043B\u0430\u043D\u0441\u0438\u0440\u043E\u0432\u0430\u043D\u043D\u043E\u0435 -\u0430\u0440\u043D\u043E\u0435 \u0434\u0435\u0440\u0435\u0432\u043E \u043F\u043E\u0438\u0441\u043A\u0430 \u0441 \u043F\u0435\u0440\u0435\u043C\u0435\u043D\u043D\u044B\u043C, \u043D\u043E \u0437\u0430\u0447\u0430\u0441\u0442\u0443\u044E \u0431\u043E\u043B\u044C\u0448\u0438\u043C \u043A\u043E\u043B\u0438\u0447\u0435\u0441\u0442\u0432\u043E\u043C \u043F\u043E\u0442\u043E\u043C\u043A\u043E\u0432 \u0432 \u0443\u0437\u043B\u0435. B\u207A-\u0434\u0435\u0440\u0435\u0432\u043E \u0441\u043E\u0441\u0442\u043E\u0438\u0442 \u0438\u0437 \u043A\u043E\u0440\u043D\u044F, \u0432\u043D\u0443\u0442\u0440\u0435\u043D\u043D\u0438\u0445 \u0443\u0437\u043B\u043E\u0432 \u0438 \u043B\u0438\u0441\u0442\u044C\u0435\u0432, \u043A\u043E\u0440\u0435\u043D\u044C \u043C\u043E\u0436\u0435\u0442 \u0431\u044B\u0442\u044C \u043B\u0438\u0431\u043E \u043B\u0438\u0441\u0442\u043E\u043C, \u043B\u0438\u0431\u043E \u0443\u0437\u043B\u043E\u043C \u0441 \u0434\u0432\u0443\u043C\u044F \u0438 \u0431\u043E\u043B\u0435\u0435 \u043F\u043E\u0442\u043E\u043C\u043A\u0430\u043C\u0438. \u0418\u0437\u043D\u0430\u0447\u0430\u043B\u044C\u043D\u043E \u0441\u0442\u0440\u0443\u043A\u0442\u0443\u0440\u0430 \u043F\u0440\u0435\u0434\u043D\u0430\u0437\u043D\u0430\u0447\u0430\u043B\u0430\u0441\u044C \u0434\u043B\u044F \u0445\u0440\u0430\u043D\u0435\u043D\u0438\u044F \u0434\u0430\u043D\u043D\u044B\u0445 \u0432 \u0446\u0435\u043B\u044F\u0445 \u044D\u0444\u0444\u0435\u043A\u0442\u0438\u0432\u043D\u043E\u0433\u043E \u043F\u043E\u0438\u0441\u043A\u0430 \u0432 \u0431\u043B\u043E\u0447\u043D\u043E-\u043E\u0440\u0438\u0435\u043D\u0442\u0438\u0440\u043E\u0432\u0430\u043D\u043D\u043E\u0439 \u0441\u0440\u0435\u0434\u0435 \u0445\u0440\u0430\u043D\u0435\u043D\u0438\u044F \u2014 \u0432 \u0447\u0430\u0441\u0442\u043D\u043E\u0441\u0442\u0438, \u0434\u043B\u044F \u0444\u0430\u0439\u043B\u043E\u0432\u044B\u0445 \u0441\u0438\u0441\u0442\u0435\u043C; \u043F\u0440\u0438\u043C\u0435\u043D\u0435\u043D\u0438\u0435 \u0441\u0432\u044F\u0437\u0430\u043D\u043E \u0441 \u0442\u0435\u043C, \u0447\u0442\u043E \u0432 \u043E\u0442\u043B\u0438\u0447\u0438\u0435 \u043E\u0442 \u0431\u0438\u043D\u0430\u0440\u043D\u044B\u0445 \u0434\u0435\u0440\u0435\u0432\u044C\u0435\u0432 \u043F\u043E\u0438\u0441\u043A\u0430, B\u207A-\u0434\u0435\u0440\u0435\u0432\u044C\u044F \u0438\u043C\u0435\u044E\u0442 \u043E\u0447\u0435\u043D\u044C \u0432\u044B\u0441\u043E\u043A\u0438\u0439 \u043A\u043E\u044D\u0444\u0444\u0438\u0446\u0438\u0435\u043D\u0442 \u0432\u0435\u0442\u0432\u043B\u0435\u043D\u0438\u044F (\u0447\u0438\u0441\u043B\u043E \u0443\u043A\u0430\u0437\u0430\u0442\u0435\u043B\u0435\u0439 \u0438\u0437 \u0440\u043E\u0434\u0438\u0442\u0435\u043B\u044C\u0441\u043A\u043E\u0433\u043E \u0443\u0437\u043B\u0430 \u043D\u0430 \u0434\u043E\u0447\u0435\u0440\u043D\u0438\u0435 \u2014 \u043E\u0431\u044B\u0447\u043D\u043E \u043F\u043E\u0440\u044F\u0434\u043A\u0430 100 \u0438\u043B\u0438 \u0431\u043E\u043B\u0435\u0435), \u0447\u0442\u043E \u0441\u043D\u0438\u0436\u0430\u0435\u0442 \u043A\u043E\u043B\u0438\u0447\u0435\u0441\u0442\u0432\u043E \u043E\u043F\u0435\u0440\u0430\u0446\u0438\u0439 \u0432\u0432\u043E\u0434\u0430-\u0432\u044B\u0432\u043E\u0434\u0430, \u0442\u0440\u0435\u0431\u0443\u044E\u0449\u0438\u0445 \u043F\u043E\u0438\u0441\u043A\u0430 \u044D\u043B\u0435\u043C\u0435\u043D\u0442\u0430 \u0432 \u0434\u0435\u0440\u0435\u0432\u0435. \u0412\u0430\u0440\u0438\u0430\u043D\u0442 B\u207A-\u0434\u0435\u0440\u0435\u0432\u0430, \u0432 \u043A\u043E\u0442\u043E\u0440\u043E\u043C \u0432\u0441\u0435 \u0437\u043D\u0430\u0447\u0435\u043D\u0438\u044F \u0441\u043E\u0445\u0440\u0430\u043D\u044F\u043B\u0438\u0441\u044C \u0432 \u043B\u0438\u0441\u0442\u043E\u0432\u044B\u0445 \u0443\u0437\u043B\u0430\u0445, \u0441\u0438\u0441\u0442\u0435\u043C\u0430\u0442\u0438\u0447\u0435\u0441\u043A\u0438 \u0440\u0430\u0441\u0441\u043C\u043E\u0442\u0440\u0435\u043D \u0432 1979 \u0433\u043E\u0434\u0443, \u043F\u0440\u0438\u0442\u043E\u043C \u043E\u0442\u043C\u0435\u0447\u0435\u043D\u043E, \u0447\u0442\u043E \u0442\u0430\u043A\u0438\u0435 \u0441\u0442\u0440\u0443\u043A\u0442\u0443\u0440\u044B \u0438\u0441\u043F\u043E\u043B\u044C\u0437\u043E\u0432\u0430\u043B\u0438\u0441\u044C IBM \u0432 \u0442\u0435\u0445\u043D\u043E\u043B\u043E\u0433\u0438\u0438 \u0444\u0430\u0439\u043B\u043E\u0432\u043E\u0433\u043E \u0434\u043E\u0441\u0442\u0443\u043F\u0430 \u0434\u043B\u044F \u043C\u0435\u0439\u043D\u0444\u0440\u0435\u0439\u043C\u043E\u0432 \u043F\u043E \u043A\u0440\u0430\u0439\u043D\u0435\u0439 \u043C\u0435\u0440\u0435 \u0441 1973 \u0433\u043E\u0434\u0430. \u0421\u0442\u0440\u0443\u043A\u0442\u0443\u0440\u0430 \u0448\u0438\u0440\u043E\u043A\u043E \u043F\u0440\u0438\u043C\u0435\u043D\u044F\u0435\u0442\u0441\u044F \u0432 \u0444\u0430\u0439\u043B\u043E\u0432\u044B\u0445 \u0441\u0438\u0441\u0442\u0435\u043C\u0430\u0445 \u2014 NTFS, ReiserFS, NSS, XFS, JFS, ReFS \u0438 BFS \u0438\u0441\u043F\u043E\u043B\u044C\u0437\u0443\u044E\u0442 \u044D\u0442\u043E\u0442 \u0442\u0438\u043F \u0434\u0435\u0440\u0435\u0432\u0430 \u0434\u043B\u044F \u0438\u043D\u0434\u0435\u043A\u0441\u0438\u0440\u043E\u0432\u0430\u043D\u0438\u044F \u043C\u0435\u0442\u0430\u0434\u0430\u043D\u043D\u044B\u0445; BeFS \u0442\u0430\u043A\u0436\u0435 \u0438\u0441\u043F\u043E\u043B\u044C\u0437\u0443\u0435\u0442 B\u207A-\u0434\u0435\u0440\u0435\u0432\u044C\u044F \u0434\u043B\u044F \u0445\u0440\u0430\u043D\u0435\u043D\u0438\u044F \u043A\u0430\u0442\u0430\u043B\u043E\u0433\u043E\u0432. \u0420\u0435\u043B\u044F\u0446\u0438\u043E\u043D\u043D\u044B\u0435 \u0441\u0438\u0441\u0442\u0435\u043C\u044B \u0443\u043F\u0440\u0430\u0432\u043B\u0435\u043D\u0438\u044F \u0431\u0430\u0437\u0430\u043C\u0438 \u0434\u0430\u043D\u043D\u044B\u0445, \u0442\u0430\u043A\u0438\u0435 \u043A\u0430\u043A DB2, Informix, Microsoft SQL Server, Oracle Database (\u043D\u0430\u0447\u0438\u043D\u0430\u044F \u0441 \u0432\u0435\u0440\u0441\u0438\u0438 8), Adaptive Server Enterprise \u0438 SQLite \u043F\u043E\u0434\u0434\u0435\u0440\u0436\u0438\u0432\u0430\u044E\u0442 \u044D\u0442\u043E\u0442 \u0442\u0438\u043F \u0434\u0435\u0440\u0435\u0432\u044C\u0435\u0432 \u0434\u043B\u044F \u0442\u0430\u0431\u043B\u0438\u0447\u043D\u044B\u0445 \u0438\u043D\u0434\u0435\u043A\u0441\u043E\u0432. \u0421\u0440\u0435\u0434\u0438 NoSQL-\u0421\u0423\u0411\u0414, \u0440\u0430\u0431\u043E\u0442\u0430\u044E\u0449\u0438\u0445 \u0441 \u043C\u043E\u0434\u0435\u043B\u044C\u044E \u00AB\u043A\u043B\u044E\u0447\u2014\u0437\u043D\u0430\u0447\u0435\u043D\u0438\u0435\u00BB, \u0441\u0442\u0440\u0443\u043A\u0442\u0443\u0440\u0430 \u0434\u0430\u043D\u043D\u044B\u0445 \u0440\u0435\u0430\u043B\u0438\u0437\u043E\u0432\u0430\u043D\u0430 \u0434\u043B\u044F \u0434\u043E\u0441\u0442\u0443\u043F\u0430 \u043A \u0434\u0430\u043D\u043D\u044B\u043C \u0432 CouchDB, MongoDB (\u043F\u0440\u0438 \u0438\u0441\u043F\u043E\u043B\u044C\u0437\u043E\u0432\u0430\u043D\u0438\u0438 \u043F\u043E\u0434\u0441\u0438\u0441\u0442\u0435\u043C\u044B \u0445\u0440\u0430\u043D\u0435\u043D\u0438\u044F WiredTiger) \u0438 ."@ru . . "O"@en . "\u00C1rbol B+"@es . . . "B+ \uD2B8\uB9AC(Quaternary Tree\uB77C\uACE0\uB3C4 \uC54C\uB824\uC838 \uC788\uC74C)\uB294 \uCEF4\uD4E8\uD130 \uACFC\uD559\uC6A9\uC5B4\uB85C, \uD0A4\uC5D0 \uC758\uD574\uC11C \uAC01\uAC01 \uC2DD\uBCC4\uB418\uB294 \uB808\uCF54\uB4DC\uC758 \uD6A8\uC728\uC801\uC778 \uC0BD\uC785, \uAC80\uC0C9\uACFC \uC0AD\uC81C\uB97C \uD1B5\uD574 \uC815\uB82C\uB41C \uB370\uC774\uD130\uB97C \uD45C\uD604\uD558\uAE30 \uC704\uD55C \uC758 \uC77C\uC885\uC774\uB2E4. \uC774\uB294 \uB3D9\uC801\uC774\uBA70, \uAC01\uAC01\uC758 \uC778\uB371\uC2A4 \uC138\uADF8\uBA3C\uD2B8 (\uBCF4\uD1B5 \uBE14\uB85D \uB610\uB294 \uB178\uB4DC\uB77C\uACE0 \uBD88\uB9AC\uB294) \uB0B4\uC5D0 \uCD5C\uB300\uC640 \uCD5C\uC18C\uBC94\uC704\uC758 \uD0A4\uC758 \uAC1C\uC218\uB97C \uAC00\uC9C0\uB294 \uB2E4\uACC4\uCE35 \uC778\uB371\uC2A4\uB85C \uAD6C\uC131\uB41C\uB2E4. B\uD2B8\uB9AC\uC640 \uB300\uC870\uC801\uC73C\uB85C B+\uD2B8\uB9AC\uB294, \uBAA8\uB4E0 \uB808\uCF54\uB4DC\uB4E4\uC774 \uD2B8\uB9AC\uC758 \uAC00\uC7A5 \uD558\uC704 \uB808\uBCA8\uC5D0 \uC815\uB82C\uB418\uC5B4\uC788\uB2E4. \uC624\uC9C1 \uD0A4\uB4E4\uB9CC\uC774 \uB0B4\uBD80 \uBE14\uB85D\uC5D0 \uC800\uC7A5\uB41C\uB2E4. B+\uD2B8\uB9AC\uC5D0\uC11C \uC911\uC694\uD55C \uAC00\uCE58\uB294 \uBE14\uB85D-\uC9C0\uD5A5\uC801\uC778 storage context(\uC608: filesystem)\uC5D0\uC11C \uAC80\uC0C9\uC744 \uD6A8\uC728\uC801\uC73C\uB85C \uD560 \uC218 \uC788\uB2E4\uB294 \uC810\uC774\uB2E4. \uBC14\uC774\uB108\uB9AC \uC11C\uCE58 \uD2B8\uB9AC\uC5D0 \uBE44\uD574 B+\uD2B8\uB9AC \uB178\uB4DC\uC758 fanout(\uD55C \uB178\uB4DC\uC758 \uC790\uC2DD \uB178\uB4DC\uC758 \uC218)\uC774 \uD6E8\uC52C \uB192\uC544\uC11C \uAC80\uC0C9\uC5D0 \uD544\uC694\uD55C I/O \uB3D9\uC791 \uD68C\uC218\uB97C \uC904\uC77C \uC218 \uC788\uAE30 \uB54C\uBB38\uC774\uB2E4. \n* ReiserFS filesystem (Unix and Linux) \n* XFS filesystem (IRIX, Linux) \n* JFS2 filesystem (AIX, OS/2, Linux) \n* NTFS filesystem (Microsoft Windows) \uC704\uC758 \uD30C\uC77C\uC2DC\uC2A4\uD15C\uB4E4\uC740 \uBAA8\uB450 \uBE14\uB85D \uC778\uB371\uC2F1\uC744 \uC704\uD574 B+\uD2B8\uB9AC \uD0C0\uC785\uC744 \uC0AC\uC6A9\uD55C\uB2E4. \uAD00\uACC4 \uB370\uC774\uD130\uBCA0\uC774\uC2A4\uB4E4\uB3C4 \uD14C\uC774\uBE14 \uC778\uB371\uC2A4\uB97C \uC704\uD574 B+\uD2B8\uB9AC \uD0C0\uC785\uC744 \uAC00\uB054 \uC0AC\uC6A9\uD55C\uB2E4."@ko . . "B+ tree"@en . . "O"@en . . . . . . . "B+ strom je stromov\u00E1 datov\u00E1 struktura vych\u00E1zej\u00EDc\u00ED z B-stromu, umo\u017E\u0148uj\u00EDc\u00ED rychl\u00E9 vkl\u00E1d\u00E1n\u00ED, vyhled\u00E1v\u00E1n\u00ED i maz\u00E1n\u00ED dat. Data jsou zp\u0159\u00EDstupn\u011Bna pomoc\u00ED kl\u00ED\u010D\u016F, p\u0159i\u010Dem\u017E na rozd\u00EDl od B-stromu jsou v\u0161echna data ulo\u017Eena a\u017E na sam\u00E9m konci stromu, v listech. Kl\u00ED\u010De jsou v\u0161ak ulo\u017Eeny i ve vnit\u0159n\u00EDch uzlech \u010Di v ko\u0159enu. Ostatn\u00ED vlastnosti m\u00E1 stejn\u00E9 jako zmi\u0148ovan\u00FD B-strom. B+ strom poprv\u00E9 popsal Rudolf Bayer spolu s roku 1972 v \u201EOrganization and Maintenance of Large Ordered Indices. Acta Informatica 1: 173-189 (1972)\u201C."@cs . . . . "O"@en . . . . "O"@en . . . . "1118669724"^^ . . . . . . . . "B+ tree"@en . "B+ strom je stromov\u00E1 datov\u00E1 struktura vych\u00E1zej\u00EDc\u00ED z B-stromu, umo\u017E\u0148uj\u00EDc\u00ED rychl\u00E9 vkl\u00E1d\u00E1n\u00ED, vyhled\u00E1v\u00E1n\u00ED i maz\u00E1n\u00ED dat. Data jsou zp\u0159\u00EDstupn\u011Bna pomoc\u00ED kl\u00ED\u010D\u016F, p\u0159i\u010Dem\u017E na rozd\u00EDl od B-stromu jsou v\u0161echna data ulo\u017Eena a\u017E na sam\u00E9m konci stromu, v listech. Kl\u00ED\u010De jsou v\u0161ak ulo\u017Eeny i ve vnit\u0159n\u00EDch uzlech \u010Di v ko\u0159enu. Ostatn\u00ED vlastnosti m\u00E1 stejn\u00E9 jako zmi\u0148ovan\u00FD B-strom. B+ strom poprv\u00E9 popsal Rudolf Bayer spolu s roku 1972 v \u201EOrganization and Maintenance of Large Ordered Indices. Acta Informatica 1: 173-189 (1972)\u201C."@cs . "1326443"^^ . "B\u207A-\u0434\u0435\u0440\u0435\u0432\u043E"@ru . . "B+ \u0434\u0435\u0440\u0435\u0432\u043E (\u0430\u043D\u0433\u043B. B+ tree) \u0430\u0431\u043E \u0411\u0456 \u043F\u043B\u044E\u0441 \u0434\u0435\u0440\u0435\u0432\u043E \u2014 \u0442\u0438\u043F \u0434\u0435\u0440\u0435\u0432\u0430, \u044F\u043A\u0435 \u043F\u043E\u0434\u0430\u0454 \u0432\u0456\u0434\u0441\u043E\u0440\u0442\u043E\u0432\u0430\u043D\u0456 \u0434\u0430\u043D\u0456 \u0432 \u0432\u0438\u0433\u043B\u044F\u0434\u0456, \u0449\u043E \u0434\u043E\u0437\u0432\u043E\u043B\u044F\u0454 \u0448\u0432\u0438\u0434\u043A\u0435 \u0434\u043E\u0434\u0430\u0432\u0430\u043D\u043D\u044F, \u043E\u0442\u0440\u0438\u043C\u0430\u043D\u043D\u044F \u0456 \u0432\u0438\u0434\u0430\u043B\u0435\u043D\u043D\u044F \u0437\u0430\u043F\u0438\u0441\u0456\u0432, \u043A\u043E\u0436\u0435\u043D \u0437 \u044F\u043A\u0438\u0445 \u043E\u0442\u043E\u0442\u043E\u0436\u043D\u0435\u043D\u0438\u0439 \u043A\u043B\u044E\u0447\u0435\u043C. \u0426\u0435 \u0434\u0438\u043D\u0430\u043C\u0456\u0447\u043D\u0438\u0439, \u0431\u0430\u0433\u0430\u0442\u043E\u0440\u0456\u0432\u043D\u0435\u0432\u0438\u0439 \u0456\u043D\u0434\u0435\u043A\u0441, \u0437 \u0432\u0435\u0440\u0445\u043D\u044C\u043E\u044E \u0442\u0430 \u043D\u0438\u0436\u043D\u044C\u043E\u044E \u043C\u0435\u0436\u0430\u043C\u0438 \u043D\u0430 \u043A\u0456\u043B\u044C\u043A\u0456\u0441\u0442\u044C \u043A\u043B\u044E\u0447\u0456\u0432 \u0432 \u043A\u043E\u0436\u043D\u043E\u043C\u0443 \u0441\u0435\u0433\u043C\u0435\u043D\u0442\u0456 \u0456\u043D\u0434\u0435\u043A\u0441\u0430 (\u0431\u043B\u043E\u0446\u0456 \u0430\u0431\u043E \u0432\u0435\u0440\u0448\u0438\u043D\u0456). \u0412 B+ \u0434\u0435\u0440\u0435\u0432\u0456, \u043D\u0430 \u0432\u0456\u0434\u043C\u0456\u043D\u0443 \u0432\u0456\u0434 B-\u0434\u0435\u0440\u0435\u0432\u0430, \u0432\u0441\u0456 \u0437\u0430\u043F\u0438\u0441\u0438 \u0437\u0431\u0435\u0440\u0456\u0433\u0430\u044E\u0442\u044C\u0441\u044F \u043D\u0430 \u0440\u0456\u0432\u043D\u0456 \u043B\u0438\u0441\u0442\u043E\u0432\u0438\u0445 \u0432\u0443\u0437\u043B\u0456\u0432 \u0434\u0435\u0440\u0435\u0432\u0430; \u0443 \u0432\u043D\u0443\u0442\u0440\u0456\u0448\u043D\u0456\u0445 \u0432\u0443\u0437\u043B\u0430\u0445 \u0437\u0431\u0435\u0440\u0456\u0433\u0430\u044E\u0442\u044C\u0441\u044F \u043B\u0438\u0448\u0435 \u043A\u043B\u044E\u0447\u0456."@uk . . . . . . . "A B+ tree is an m-ary tree with a variable but often large number of children per node. A B+ tree consists of a root, internal nodes and leaves. The root may be either a leaf or a node with two or more children. A B+ tree can be viewed as a B-tree in which each node contains only keys (not key\u2013value pairs), and to which an additional level is added at the bottom with linked leaves."@en . . . . . . . "En ciencias de la computaci\u00F3n, un \u00E1rbol B+ es un tipo de estructura de datos de \u00E1rbol, representa una colecci\u00F3n de datos ordenados de manera que se permite una inserci\u00F3n y borrado eficientes de elementos. Es un \u00EDndice, multinivel, din\u00E1mico, con un l\u00EDmite m\u00E1ximo y m\u00EDnimo en el n\u00FAmero de claves por nodo. Un \u00E1rbol B+ es una variaci\u00F3n de un \u00E1rbol B. En un \u00E1rbol B+, toda la informaci\u00F3n se guarda en las hojas. Los nodos internos solo contienen claves y punteros. Todas las hojas se encuentran en el mismo nivel, que corresponde al m\u00E1s bajo. Los nodos hoja se encuentran unidos entre s\u00ED como una lista enlazada para permitir principalmente recuperaci\u00F3n en rango mediante b\u00FAsqueda secuencial."@es . "B+ \u6811\u662F\u4E00\u79CD\u6811\u6570\u636E\u7ED3\u6784\uFF0C\u901A\u5E38\u7528\u4E8E\u6570\u636E\u5E93\u548C\u64CD\u4F5C\u7CFB\u7EDF\u7684\u6587\u4EF6\u7CFB\u7EDF\u4E2D\u3002B+ \u6811\u7684\u7279\u70B9\u662F\u80FD\u591F\u4FDD\u6301\u6570\u636E\u7A33\u5B9A\u6709\u5E8F\uFF0C\u5176\u63D2\u5165\u4E0E\u4FEE\u6539\u62E5\u6709\u8F83\u7A33\u5B9A\u7684\u5BF9\u6570\u65F6\u95F4\u590D\u6742\u5EA6\u3002B+ \u6811\u5143\u7D20\u81EA\u5E95\u5411\u4E0A\u63D2\u5165\uFF0C\u8FD9\u4E0E\u4E8C\u53C9\u6811\u6070\u597D\u76F8\u53CD\u3002 B+ \u6811\u5728\u8282\u70B9\u8BBF\u95EE\u65F6\u95F4\u8FDC\u8FDC\u8D85\u8FC7\u8282\u70B9\u5185\u90E8\u8BBF\u95EE\u65F6\u95F4\u7684\u65F6\u5019\uFF0C\u6BD4\u53EF\u4F5C\u4E3A\u66FF\u4EE3\u7684\u5B9E\u73B0\u6709\u7740\u5B9E\u5728\u7684\u4F18\u52BF\u3002\u8FD9\u901A\u5E38\u5728\u591A\u6570\u8282\u70B9\u5728\u6BD4\u5982\u786C\u76D8\u4E2D\u7684\u65F6\u5019\u51FA\u73B0\u3002\u901A\u8FC7\u6700\u5927\u5316\u5728\u6BCF\u4E2A\u5185\u7684\u7684\u6570\u76EE\u51CF\u5C11\u6811\u7684\u9AD8\u5EA6\uFF0C\u5E73\u8861\u64CD\u4F5C\u4E0D\u7ECF\u5E38\u53D1\u751F\uFF0C\u800C\u4E14\u6548\u7387\u589E\u52A0\u4E86\u3002\u8FD9\u79CD\u4EF7\u503C\u5F97\u4EE5\u786E\u7ACB\u901A\u5E38\u9700\u8981\u6BCF\u4E2A\u8282\u70B9\u5728\u6B21\u7EA7\u5B58\u50A8\u4E2D\u5360\u636E\u5B8C\u6574\u7684\u6216\u8FD1\u4F3C\u7684\u5927\u5C0F\u3002 B+ \u80CC\u540E\u7684\u60F3\u6CD5\u662F\u5185\u90E8\u8282\u70B9\u53EF\u4EE5\u6709\u5728\u9884\u5B9A\u8303\u56F4\u5185\u7684\u53EF\u53D8\u6570\u76EE\u7684\u5B50\u8282\u70B9\u3002\u56E0\u6B64\uFF0CB+ \u6811\u4E0D\u9700\u8981\u50CF\u5176\u4ED6\u81EA\u5E73\u8861\u4E8C\u53C9\u67E5\u627E\u6811\u90A3\u6837\u7ECF\u5E38\u7684\u91CD\u65B0\u5E73\u8861\u3002\u5BF9\u4E8E\u7279\u5B9A\u7684\u5B9E\u73B0\u5728\u5B50\u8282\u70B9\u6570\u76EE\u4E0A\u7684\u4F4E\u548C\u9AD8\u8FB9\u754C\u662F\u56FA\u5B9A\u7684\u3002\u4F8B\u5982\uFF0C\u5728 2-3 B \u6811\uFF08\u5E38\u7B80\u79F0\u4E3A2-3 \u6811\uFF09\u4E2D\uFF0C\u6BCF\u4E2A\u5185\u90E8\u8282\u70B9\u53EA\u53EF\u80FD\u6709 2 \u6216 3 \u4E2A\u5B50\u8282\u70B9\u3002\u5982\u679C\u8282\u70B9\u6709\u65E0\u6548\u6570\u76EE\u7684\u5B50\u8282\u70B9\u5219\u88AB\u5F53\u4F5C\u5904\u4E8E\u8FDD\u89C4\u72B6\u6001\u3002 B+ \u6811\u7684\u521B\u9020\u8005 Rudolf Bayer \u6CA1\u6709\u89E3\u91CAB\u4EE3\u8868\u4EC0\u4E48\u3002\u6700\u5E38\u89C1\u7684\u89C2\u70B9\u662FB\u4EE3\u8868\u5E73\u8861(balanced)\uFF0C\u56E0\u4E3A\u6240\u6709\u7684\u53F6\u5B50\u8282\u70B9\u5728\u6811\u4E2D\u90FD\u5728\u76F8\u540C\u7684\u7EA7\u522B\u4E0A\u3002B\u4E5F\u53EF\u80FD\u4EE3\u8868Bayer\uFF0C\u6216\u8005\u662F\u6CE2\u97F3\uFF08Boeing\uFF09\uFF0C\u56E0\u4E3A\u4ED6\u66FE\u7ECF\u5DE5\u4F5C\u4E8E\u6CE2\u97F3\u79D1\u5B66\u7814\u7A76\u5B9E\u9A8C\u5BA4\u3002"@zh . "B+ strom"@cs . . . . "B\u207A-\u0434\u0435\u0440\u0435\u0432\u043E \u2014 \u0441\u0442\u0440\u0443\u043A\u0442\u0443\u0440\u0430 \u0434\u0430\u043D\u043D\u044B\u0445 \u043D\u0430 \u043E\u0441\u043D\u043E\u0432\u0435 B-\u0434\u0435\u0440\u0435\u0432\u0430, \u0441\u0431\u0430\u043B\u0430\u043D\u0441\u0438\u0440\u043E\u0432\u0430\u043D\u043D\u043E\u0435 -\u0430\u0440\u043D\u043E\u0435 \u0434\u0435\u0440\u0435\u0432\u043E \u043F\u043E\u0438\u0441\u043A\u0430 \u0441 \u043F\u0435\u0440\u0435\u043C\u0435\u043D\u043D\u044B\u043C, \u043D\u043E \u0437\u0430\u0447\u0430\u0441\u0442\u0443\u044E \u0431\u043E\u043B\u044C\u0448\u0438\u043C \u043A\u043E\u043B\u0438\u0447\u0435\u0441\u0442\u0432\u043E\u043C \u043F\u043E\u0442\u043E\u043C\u043A\u043E\u0432 \u0432 \u0443\u0437\u043B\u0435. B\u207A-\u0434\u0435\u0440\u0435\u0432\u043E \u0441\u043E\u0441\u0442\u043E\u0438\u0442 \u0438\u0437 \u043A\u043E\u0440\u043D\u044F, \u0432\u043D\u0443\u0442\u0440\u0435\u043D\u043D\u0438\u0445 \u0443\u0437\u043B\u043E\u0432 \u0438 \u043B\u0438\u0441\u0442\u044C\u0435\u0432, \u043A\u043E\u0440\u0435\u043D\u044C \u043C\u043E\u0436\u0435\u0442 \u0431\u044B\u0442\u044C \u043B\u0438\u0431\u043E \u043B\u0438\u0441\u0442\u043E\u043C, \u043B\u0438\u0431\u043E \u0443\u0437\u043B\u043E\u043C \u0441 \u0434\u0432\u0443\u043C\u044F \u0438 \u0431\u043E\u043B\u0435\u0435 \u043F\u043E\u0442\u043E\u043C\u043A\u0430\u043C\u0438. \u0412\u0430\u0440\u0438\u0430\u043D\u0442 B\u207A-\u0434\u0435\u0440\u0435\u0432\u0430, \u0432 \u043A\u043E\u0442\u043E\u0440\u043E\u043C \u0432\u0441\u0435 \u0437\u043D\u0430\u0447\u0435\u043D\u0438\u044F \u0441\u043E\u0445\u0440\u0430\u043D\u044F\u043B\u0438\u0441\u044C \u0432 \u043B\u0438\u0441\u0442\u043E\u0432\u044B\u0445 \u0443\u0437\u043B\u0430\u0445, \u0441\u0438\u0441\u0442\u0435\u043C\u0430\u0442\u0438\u0447\u0435\u0441\u043A\u0438 \u0440\u0430\u0441\u0441\u043C\u043E\u0442\u0440\u0435\u043D \u0432 1979 \u0433\u043E\u0434\u0443, \u043F\u0440\u0438\u0442\u043E\u043C \u043E\u0442\u043C\u0435\u0447\u0435\u043D\u043E, \u0447\u0442\u043E \u0442\u0430\u043A\u0438\u0435 \u0441\u0442\u0440\u0443\u043A\u0442\u0443\u0440\u044B \u0438\u0441\u043F\u043E\u043B\u044C\u0437\u043E\u0432\u0430\u043B\u0438\u0441\u044C IBM \u0432 \u0442\u0435\u0445\u043D\u043E\u043B\u043E\u0433\u0438\u0438 \u0444\u0430\u0439\u043B\u043E\u0432\u043E\u0433\u043E \u0434\u043E\u0441\u0442\u0443\u043F\u0430 \u0434\u043B\u044F \u043C\u0435\u0439\u043D\u0444\u0440\u0435\u0439\u043C\u043E\u0432 \u043F\u043E \u043A\u0440\u0430\u0439\u043D\u0435\u0439 \u043C\u0435\u0440\u0435 \u0441 1973 \u0433\u043E\u0434\u0430."@ru . . . . . . . . . . "O"@en . . "O"@en . . . . . . . . "Na ci\u00EAncia da computa\u00E7\u00E3o uma \u00E1rvore B+ \u00E9 uma estrutura de dados do tipo \u00E1rvore derivada das \u00E1rvores B, mas com uma forma diferente de armazenamento de suas chaves. Tal organiza\u00E7\u00E3o confere propriedades, algoritmos de inser\u00E7\u00E3o, busca e remo\u00E7\u00E3o de chaves diferentes dos utilizados em \u00E1rvores B, mas com uma gama de aplica\u00E7\u00F5es muito semelhantes em banco de dados e . Estruturas de dados como essa s\u00E3o muito empregadas em banco de dados e sistemas de arquivos como o NTFS para o Microsoft Windows, o sistema de ficheiros ReiserFS para Unix, o XFS para IRIX e Linux, e o para AIX, OS/2 e Linux, usam este tipo de \u00E1rvore. Assim como as \u00E1rvores B, as \u00E1rvores B+ visam reduzir as opera\u00E7\u00F5es de leitura e escrita em mem\u00F3ria secund\u00E1ria, uma vez que, essas opera\u00E7\u00F5es s\u00E3o demoradas para um sistema computacional e devem ser minimizadas sempre que poss\u00EDvel."@pt . . "\u0634\u062C\u0631\u0629 \u0628\u064A \u0628\u0644\u0633"@ar . . . . . "B+ \u6811\u662F\u4E00\u79CD\u6811\u6570\u636E\u7ED3\u6784\uFF0C\u901A\u5E38\u7528\u4E8E\u6570\u636E\u5E93\u548C\u64CD\u4F5C\u7CFB\u7EDF\u7684\u6587\u4EF6\u7CFB\u7EDF\u4E2D\u3002B+ \u6811\u7684\u7279\u70B9\u662F\u80FD\u591F\u4FDD\u6301\u6570\u636E\u7A33\u5B9A\u6709\u5E8F\uFF0C\u5176\u63D2\u5165\u4E0E\u4FEE\u6539\u62E5\u6709\u8F83\u7A33\u5B9A\u7684\u5BF9\u6570\u65F6\u95F4\u590D\u6742\u5EA6\u3002B+ \u6811\u5143\u7D20\u81EA\u5E95\u5411\u4E0A\u63D2\u5165\uFF0C\u8FD9\u4E0E\u4E8C\u53C9\u6811\u6070\u597D\u76F8\u53CD\u3002 B+ \u6811\u5728\u8282\u70B9\u8BBF\u95EE\u65F6\u95F4\u8FDC\u8FDC\u8D85\u8FC7\u8282\u70B9\u5185\u90E8\u8BBF\u95EE\u65F6\u95F4\u7684\u65F6\u5019\uFF0C\u6BD4\u53EF\u4F5C\u4E3A\u66FF\u4EE3\u7684\u5B9E\u73B0\u6709\u7740\u5B9E\u5728\u7684\u4F18\u52BF\u3002\u8FD9\u901A\u5E38\u5728\u591A\u6570\u8282\u70B9\u5728\u6BD4\u5982\u786C\u76D8\u4E2D\u7684\u65F6\u5019\u51FA\u73B0\u3002\u901A\u8FC7\u6700\u5927\u5316\u5728\u6BCF\u4E2A\u5185\u7684\u7684\u6570\u76EE\u51CF\u5C11\u6811\u7684\u9AD8\u5EA6\uFF0C\u5E73\u8861\u64CD\u4F5C\u4E0D\u7ECF\u5E38\u53D1\u751F\uFF0C\u800C\u4E14\u6548\u7387\u589E\u52A0\u4E86\u3002\u8FD9\u79CD\u4EF7\u503C\u5F97\u4EE5\u786E\u7ACB\u901A\u5E38\u9700\u8981\u6BCF\u4E2A\u8282\u70B9\u5728\u6B21\u7EA7\u5B58\u50A8\u4E2D\u5360\u636E\u5B8C\u6574\u7684\u6216\u8FD1\u4F3C\u7684\u5927\u5C0F\u3002 B+ \u80CC\u540E\u7684\u60F3\u6CD5\u662F\u5185\u90E8\u8282\u70B9\u53EF\u4EE5\u6709\u5728\u9884\u5B9A\u8303\u56F4\u5185\u7684\u53EF\u53D8\u6570\u76EE\u7684\u5B50\u8282\u70B9\u3002\u56E0\u6B64\uFF0CB+ \u6811\u4E0D\u9700\u8981\u50CF\u5176\u4ED6\u81EA\u5E73\u8861\u4E8C\u53C9\u67E5\u627E\u6811\u90A3\u6837\u7ECF\u5E38\u7684\u91CD\u65B0\u5E73\u8861\u3002\u5BF9\u4E8E\u7279\u5B9A\u7684\u5B9E\u73B0\u5728\u5B50\u8282\u70B9\u6570\u76EE\u4E0A\u7684\u4F4E\u548C\u9AD8\u8FB9\u754C\u662F\u56FA\u5B9A\u7684\u3002\u4F8B\u5982\uFF0C\u5728 2-3 B \u6811\uFF08\u5E38\u7B80\u79F0\u4E3A2-3 \u6811\uFF09\u4E2D\uFF0C\u6BCF\u4E2A\u5185\u90E8\u8282\u70B9\u53EA\u53EF\u80FD\u6709 2 \u6216 3 \u4E2A\u5B50\u8282\u70B9\u3002\u5982\u679C\u8282\u70B9\u6709\u65E0\u6548\u6570\u76EE\u7684\u5B50\u8282\u70B9\u5219\u88AB\u5F53\u4F5C\u5904\u4E8E\u8FDD\u89C4\u72B6\u6001\u3002 B+ \u6811\u7684\u521B\u9020\u8005 Rudolf Bayer \u6CA1\u6709\u89E3\u91CAB\u4EE3\u8868\u4EC0\u4E48\u3002\u6700\u5E38\u89C1\u7684\u89C2\u70B9\u662FB\u4EE3\u8868\u5E73\u8861(balanced)\uFF0C\u56E0\u4E3A\u6240\u6709\u7684\u53F6\u5B50\u8282\u70B9\u5728\u6811\u4E2D\u90FD\u5728\u76F8\u540C\u7684\u7EA7\u522B\u4E0A\u3002B\u4E5F\u53EF\u80FD\u4EE3\u8868Bayer\uFF0C\u6216\u8005\u662F\u6CE2\u97F3\uFF08Boeing\uFF09\uFF0C\u56E0\u4E3A\u4ED6\u66FE\u7ECF\u5DE5\u4F5C\u4E8E\u6CE2\u97F3\u79D1\u5B66\u7814\u7A76\u5B9E\u9A8C\u5BA4\u3002"@zh . "O"@en . "A B+ tree is an m-ary tree with a variable but often large number of children per node. A B+ tree consists of a root, internal nodes and leaves. The root may be either a leaf or a node with two or more children. A B+ tree can be viewed as a B-tree in which each node contains only keys (not key\u2013value pairs), and to which an additional level is added at the bottom with linked leaves. The primary value of a B+ tree is in storing data for efficient retrieval in a block-oriented storage context \u2014 in particular, filesystems. This is primarily because unlike binary search trees, B+ trees have very high fanout (number of pointers to child nodes in a node, typically on the order of 100 or more), which reduces the number of I/O operations required to find an element in the tree."@en . "B+ \u0434\u0435\u0440\u0435\u0432\u043E (\u0430\u043D\u0433\u043B. B+ tree) \u0430\u0431\u043E \u0411\u0456 \u043F\u043B\u044E\u0441 \u0434\u0435\u0440\u0435\u0432\u043E \u2014 \u0442\u0438\u043F \u0434\u0435\u0440\u0435\u0432\u0430, \u044F\u043A\u0435 \u043F\u043E\u0434\u0430\u0454 \u0432\u0456\u0434\u0441\u043E\u0440\u0442\u043E\u0432\u0430\u043D\u0456 \u0434\u0430\u043D\u0456 \u0432 \u0432\u0438\u0433\u043B\u044F\u0434\u0456, \u0449\u043E \u0434\u043E\u0437\u0432\u043E\u043B\u044F\u0454 \u0448\u0432\u0438\u0434\u043A\u0435 \u0434\u043E\u0434\u0430\u0432\u0430\u043D\u043D\u044F, \u043E\u0442\u0440\u0438\u043C\u0430\u043D\u043D\u044F \u0456 \u0432\u0438\u0434\u0430\u043B\u0435\u043D\u043D\u044F \u0437\u0430\u043F\u0438\u0441\u0456\u0432, \u043A\u043E\u0436\u0435\u043D \u0437 \u044F\u043A\u0438\u0445 \u043E\u0442\u043E\u0442\u043E\u0436\u043D\u0435\u043D\u0438\u0439 \u043A\u043B\u044E\u0447\u0435\u043C. \u0426\u0435 \u0434\u0438\u043D\u0430\u043C\u0456\u0447\u043D\u0438\u0439, \u0431\u0430\u0433\u0430\u0442\u043E\u0440\u0456\u0432\u043D\u0435\u0432\u0438\u0439 \u0456\u043D\u0434\u0435\u043A\u0441, \u0437 \u0432\u0435\u0440\u0445\u043D\u044C\u043E\u044E \u0442\u0430 \u043D\u0438\u0436\u043D\u044C\u043E\u044E \u043C\u0435\u0436\u0430\u043C\u0438 \u043D\u0430 \u043A\u0456\u043B\u044C\u043A\u0456\u0441\u0442\u044C \u043A\u043B\u044E\u0447\u0456\u0432 \u0432 \u043A\u043E\u0436\u043D\u043E\u043C\u0443 \u0441\u0435\u0433\u043C\u0435\u043D\u0442\u0456 \u0456\u043D\u0434\u0435\u043A\u0441\u0430 (\u0431\u043B\u043E\u0446\u0456 \u0430\u0431\u043E \u0432\u0435\u0440\u0448\u0438\u043D\u0456). \u0412 B+ \u0434\u0435\u0440\u0435\u0432\u0456, \u043D\u0430 \u0432\u0456\u0434\u043C\u0456\u043D\u0443 \u0432\u0456\u0434 B-\u0434\u0435\u0440\u0435\u0432\u0430, \u0432\u0441\u0456 \u0437\u0430\u043F\u0438\u0441\u0438 \u0437\u0431\u0435\u0440\u0456\u0433\u0430\u044E\u0442\u044C\u0441\u044F \u043D\u0430 \u0440\u0456\u0432\u043D\u0456 \u043B\u0438\u0441\u0442\u043E\u0432\u0438\u0445 \u0432\u0443\u0437\u043B\u0456\u0432 \u0434\u0435\u0440\u0435\u0432\u0430; \u0443 \u0432\u043D\u0443\u0442\u0440\u0456\u0448\u043D\u0456\u0445 \u0432\u0443\u0437\u043B\u0430\u0445 \u0437\u0431\u0435\u0440\u0456\u0433\u0430\u044E\u0442\u044C\u0441\u044F \u043B\u0438\u0448\u0435 \u043A\u043B\u044E\u0447\u0456. \u0413\u043E\u043B\u043E\u0432\u043D\u0435 \u0437\u043D\u0430\u0447\u0435\u043D\u043D\u044F B+ \u0434\u0435\u0440\u0435\u0432\u0430 \u2014 \u0432 \u0437\u0431\u0435\u0440\u0456\u0433\u0430\u043D\u043D\u0456 \u0434\u0430\u043D\u0438\u0445 \u0434\u043B\u044F \u0448\u0432\u0438\u0434\u043A\u043E\u0433\u043E \u043E\u0442\u0440\u0438\u043C\u0430\u043D\u043D\u044F \u0432 \u0431\u043B\u043E\u043A\u043E\u0432\u043E-\u043E\u0440\u0456\u0454\u043D\u0442\u043E\u0432\u0430\u043D\u0438\u0445 \u0441\u0445\u043E\u0432\u0438\u0449\u0430\u0445 \u2014 \u043E\u0441\u043E\u0431\u043B\u0438\u0432\u043E, \u0444\u0430\u0439\u043B\u043E\u0432\u0438\u0445 \u0441\u0438\u0441\u0442\u0435\u043C\u0430\u0445. \u0426\u0435 \u0437\u0434\u0435\u0431\u0456\u043B\u044C\u0448\u043E\u0433\u043E \u0447\u0435\u0440\u0435\u0437 \u0442\u0435, \u0449\u043E \u043D\u0430 \u0432\u0456\u0434\u043C\u0456\u043D\u0443 \u0432\u0456\u0434 \u0434\u0432\u0456\u0439\u043A\u043E\u0432\u043E\u0433\u043E \u0434\u0435\u0440\u0435\u0432\u0430 \u043F\u043E\u0448\u0443\u043A\u0443, B+ \u0434\u0435\u0440\u0435\u0432\u0430 \u043C\u0430\u044E\u0442\u044C \u0434\u0443\u0436\u0435 \u0437\u043D\u0430\u0447\u043D\u0435 \u0440\u043E\u0437\u0433\u0430\u043B\u0443\u0436\u0435\u043D\u043D\u044F (\u0437\u0430\u0437\u0432\u0438\u0447\u0430\u0439 \u0431\u043B\u0438\u0437\u044C\u043A\u043E 100 \u0439 \u0431\u0456\u043B\u044C\u0448\u0435), \u0449\u043E \u0437\u043C\u0435\u043D\u0448\u0443\u0454 \u043A\u0456\u043B\u044C\u043A\u0456\u0441\u0442\u044C \u043E\u043F\u0435\u0440\u0430\u0446\u0456\u0439 \u0432\u0432\u0435\u0434\u0435\u043D\u043D\u044F-\u0432\u0438\u0432\u0435\u0434\u0435\u043D\u043D\u044F \u043F\u043E\u0442\u0440\u0456\u0431\u043D\u0438\u0445 \u0434\u043B\u044F \u0437\u043D\u0430\u0445\u043E\u0434\u0436\u0435\u043D\u043D\u044F \u0435\u043B\u0435\u043C\u0435\u043D\u0442\u0430 \u0432 \u0434\u0435\u0440\u0435\u0432\u0456. \u0424\u0430\u0439\u043B\u043E\u0432\u0456 \u0441\u0438\u0441\u0442\u0435\u043C\u0438 NTFS, ReiserFS, , XFS, JFS \u0456 ReFS \u0432\u0438\u043A\u043E\u0440\u0438\u0441\u0442\u043E\u0432\u0443\u044E\u0442\u044C \u0446\u0435\u0439 \u0442\u0438\u043F \u0434\u0435\u0440\u0435\u0432\u0430 \u0434\u043B\u044F \u0456\u043D\u0434\u0435\u043A\u0441\u0443\u0432\u0430\u043D\u043D\u044F \u043C\u0435\u0442\u0430\u0434\u0430\u043D\u0438\u0445. \u0420\u0435\u043B\u044F\u0446\u0456\u0439\u043D\u0456 \u0441\u0438\u0441\u0442\u0435\u043C\u0438 \u043A\u0435\u0440\u0443\u0432\u0430\u043D\u043D\u044F \u0431\u0430\u0437\u0430\u043C\u0438 \u0434\u0430\u043D\u0438\u0445 \u0442\u0430\u043A\u0456 \u044F\u043A IBM DB2, Informix, Microsoft SQL Server, Oracle 8, , \u0456 SQLite \u043F\u0456\u0434\u0442\u0440\u0438\u043C\u0443\u044E\u0442\u044C \u0446\u0435\u0439 \u0442\u0438\u043F \u0434\u0435\u0440\u0435\u0432 \u0434\u043B\u044F \u0442\u0430\u0431\u043B\u0438\u0447\u043D\u0438\u0445 \u0456\u043D\u0434\u0435\u043A\u0441\u0456\u0432. \u0421\u041A\u0411\u0414 \u043A\u043B\u044E\u0447-\u0437\u043D\u0430\u0447\u0435\u043D\u043D\u044F \u0442\u0430\u043A\u0456 \u044F\u043A CouchDB, \u043F\u0456\u0434\u0442\u0440\u0438\u043C\u0443\u044E\u0442\u044C \u0446\u0435\u0439 \u0442\u0438\u043F \u0434\u0435\u0440\u0435\u0432\u0430 \u0434\u043B\u044F \u0434\u043E\u0441\u0442\u0443\u043F\u0443 \u0434\u043E \u0434\u0430\u043D\u0438\u0445."@uk . . . . . "B+\u6811"@zh . . "\u0634\u062C\u0631\u0629 B + \u0647\u064A \u0634\u062C\u0631\u0629 N-ary \u0645\u0639 \u0645\u062A\u063A\u064A\u0631 \u0648\u0644\u0643\u0646 \u0641\u064A \u0643\u062B\u064A\u0631 \u0645\u0646 \u0627\u0644\u0623\u062D\u064A\u0627\u0646 \u0639\u062F\u062F \u0643\u0628\u064A\u0631 \u0645\u0646 \u0627\u0644\u0623\u0637\u0641\u0627\u0644 \u0641\u064A \u0643\u0644 \u0639\u0642\u062F\u0629. \u062A\u062A\u0643\u0648\u0646 \u0634\u062C\u0631\u0629 B + \u0645\u0646 \u0627\u0644\u062C\u0630\u0631 \u0648\u0627\u0644\u0639\u0642\u062F \u0648\u0627\u0644\u0623\u0648\u0631\u0627\u0642 \u0627\u0644\u062F\u0627\u062E\u0644\u064A\u0629. \u0642\u062F \u064A\u0643\u0648\u0646 \u0627\u0644\u062C\u0630\u0631 \u0625\u0645\u0627 \u0648\u0631\u0642\u0629 \u0623\u0648 \u0639\u0642\u062F\u0629 \u0645\u0639 \u0637\u0641\u0644\u064A\u0646 \u0623\u0648 \u0623\u0643\u062B\u0631. \u064A\u0645\u0643\u0646 \u0631\u0624\u064A\u0629 \u0627\u0644\u0634\u062C\u0631\u0629 B + \u0639\u0644\u0649 \u0634\u0643\u0644 \u0634\u062C\u0631\u0629 B \u062D\u064A\u062B \u062A\u062D\u062A\u0648\u064A \u0643\u0644 \u0639\u0642\u062F\u0629 \u0639\u0644\u0649 \u0645\u0641\u0627\u062A\u064A\u062D \u0641\u0642\u0637 (\u0644\u064A\u0633 \u0623\u0632\u0648\u0627\u062C \u0642\u064A\u0645\u0629 - \u0642\u064A\u0645\u0629) \u060C \u0648\u0627\u0644\u062A\u064A \u064A\u0636\u0627\u0641 \u0644\u0647\u0627 \u0645\u0633\u062A\u0648\u0649 \u0625\u0636\u0627\u0641\u064A \u0641\u064A \u0627\u0644\u0623\u0633\u0641\u0644 \u0645\u0639 \u0627\u0644\u0623\u0648\u0631\u0627\u0642 \u0627\u0644\u0645\u0631\u062A\u0628\u0637\u0629. \u062A\u0643\u0645\u0646 \u0627\u0644\u0642\u064A\u0645\u0629 \u0627\u0644\u0623\u0633\u0627\u0633\u064A\u0629 \u0644\u0634\u062C\u0631\u0629 B + \u0641\u064A \u062A\u062E\u0632\u064A\u0646 \u0627\u0644\u0628\u064A\u0627\u0646\u0627\u062A \u0644\u0644\u0627\u0633\u062A\u0631\u062C\u0627\u0639 \u0627\u0644\u0641\u0639\u0627\u0644 \u0641\u064A \u0633\u064A\u0627\u0642 \u0627\u0644\u062A\u062E\u0632\u064A\u0646 \u0627\u0644\u0645\u0648\u062C\u0647 \u0628\u0627\u0644\u0643\u062A\u0644 - \u0639\u0644\u0649 \u0648\u062C\u0647 \u0627\u0644\u062E\u0635\u0648\u0635\u060C \u0623\u0646\u0638\u0645\u0629 \u0627\u0644\u0645\u0644\u0641\u0627\u062A. \u064A\u0631\u062C\u0639 \u0630\u0644\u0643 \u0623\u0633\u0627\u0633\u064B\u0627 \u0625\u0644\u0649 \u0623\u0646\u0647 \u062E\u0644\u0627\u0641\u0627\u064B \u0644\u0623\u0634\u062C\u0627\u0631 \u0627\u0644\u0628\u062D\u062B \u0627\u0644\u062B\u0646\u0627\u0626\u064A\u0629\u060C \u0641\u0625\u0646 \u0623\u0634\u062C\u0627\u0631 B + \u0644\u0647\u0627 \u062A\u0623\u062B\u064A\u0631 \u0643\u0628\u064A\u0631 \u0644\u0644\u063A\u0627\u064A\u0629 (\u0639\u062F\u062F \u0627\u0644\u0645\u0624\u0634\u0631\u0627\u062A \u0639\u0644\u0649 \u0627\u0644\u0639\u0642\u062F \u0627\u0644\u062A\u0627\u0628\u0639\u0629 \u0641\u064A \u0627\u0644\u0639\u0642\u062F\u0629\u060C \u0639\u0627\u062F\u0629\u064B \u062D\u0633\u0628 \u062A\u0631\u062A\u064A\u0628 100 \u0623\u0648 \u0623\u0643\u062B\u0631) \u060C \u0645\u0645\u0627 \u064A\u0642\u0644\u0644 \u0645\u0646 \u0639\u062F\u062F \u0639\u0645\u0644\u064A\u0627\u062A \u0627\u0644\u0625\u062F\u062E\u0627\u0644 / \u0627\u0644\u0625\u062E\u0631\u0627\u062C \u0627\u0644\u0645\u0637\u0644\u0648\u0628\u0629 \u0627\u0644\u0639\u062B\u0648\u0631 \u0639\u0644\u0649 \u0639\u0646\u0635\u0631 \u0641\u064A \u0627\u0644\u0634\u062C\u0631\u0629. \u062A\u0633\u062A\u062E\u062F\u0645 \u0623\u0646\u0638\u0645\u0629 \u0627\u0644\u0645\u0644\u0641\u0627\u062A ReiserFS \u0648 NSS \u0648 XFS \u0648 JFS \u0648 ReFS \u0648 BFS \u0647\u0630\u0627 \u0627\u0644\u0646\u0648\u0639 \u0645\u0646 \u0627\u0644\u0634\u062C\u0631\u0629 \u0644\u0641\u0647\u0631\u0633\u0629 \u0627\u0644\u0628\u064A\u0627\u0646\u0627\u062A \u0627\u0644\u0648\u0635\u0641\u064A\u0629 \u061B \u064A\u0633\u062A\u062E\u062F\u0645 BFS \u0623\u064A\u0636\u0627\u064B \u0623\u0634\u062C\u0627\u0631 B + \u0644\u062A\u062E\u0632\u064A\u0646 \u0627\u0644\u062F\u0644\u0627\u0626\u0644. \u064A\u0633\u062A\u062E\u062F\u0645 NTFS \u0623\u0634\u062C\u0627\u0631 B + \u0644\u0641\u0647\u0631\u0633\u0629 \u0628\u064A\u0627\u0646\u0627\u062A \u0627\u0644\u062A\u0639\u0631\u064A\u0641 \u0648\u0627\u0644\u0623\u062F\u0644\u0629 \u0627\u0644\u0645\u0631\u062A\u0628\u0637\u0629 \u0628\u0627\u0644\u0623\u0645\u0627\u0646. \u064A\u0633\u062A\u062E\u062F\u0645 EXT4 \u0646\u0637\u0627\u0642 \u0627\u0644\u0623\u0634\u062C\u0627\u0631 (\u0628\u0646\u064A\u0629 \u0628\u064A\u0627\u0646\u0627\u062A \u0634\u062C\u0631\u0629 B + \u0645\u0639\u062F\u0644\u0629) \u0644\u0641\u0647\u0631\u0633\u0629 \u0627\u0645\u062A\u062F\u0627\u062F \u0627\u0644\u0645\u0644\u0641. \u0623\u0646\u0638\u0645\u0629 \u0625\u062F\u0627\u0631\u0629 \u0642\u0648\u0627\u0639\u062F \u0627\u0644\u0628\u064A\u0627\u0646\u0627\u062A \u0627\u0644\u0639\u0644\u0627\u0626\u0642\u064A\u0629 \u0645\u062B\u0644 IBM DB2 \u060C Informix \u060C Microsoft SQL Server \u060C Oracle 8 \u060C Sybase ASE \u060C \u0648 SQLite \u064A\u062F\u0639\u0645 \u0647\u0630\u0627 \u0627\u0644\u0646\u0648\u0639 \u0645\u0646 \u0627\u0644\u0634\u062C\u0631\u0629 \u0644\u0645\u0642\u0627\u064A\u064A\u0633 \u0627\u0644\u062C\u062F\u0648\u0644. \u062A\u062F\u0639\u0645 \u0623\u0646\u0638\u0645\u0629 \u0625\u062F\u0627\u0631\u0629 \u0642\u0648\u0627\u0639\u062F \u0627\u0644\u0628\u064A\u0627\u0646\u0627\u062A \u0630\u0627\u062A \u0627\u0644\u0642\u064A\u0645\u0629 \u0627\u0644\u0631\u0626\u064A\u0633\u064A\u0629 \u0645\u062B\u0644 CouchDB \u0648 Tokyo Cabinet \u0647\u0630\u0627 \u0627\u0644\u0646\u0648\u0639 \u0645\u0646 \u0627\u0644\u0623\u0634\u062C\u0627\u0631 \u0644\u0644\u0648\u0635\u0648\u0644 \u0625\u0644\u0649 \u0627\u0644\u0628\u064A\u0627\u0646\u0627\u062A."@ar . . . . . "B+ \uD2B8\uB9AC(Quaternary Tree\uB77C\uACE0\uB3C4 \uC54C\uB824\uC838 \uC788\uC74C)\uB294 \uCEF4\uD4E8\uD130 \uACFC\uD559\uC6A9\uC5B4\uB85C, \uD0A4\uC5D0 \uC758\uD574\uC11C \uAC01\uAC01 \uC2DD\uBCC4\uB418\uB294 \uB808\uCF54\uB4DC\uC758 \uD6A8\uC728\uC801\uC778 \uC0BD\uC785, \uAC80\uC0C9\uACFC \uC0AD\uC81C\uB97C \uD1B5\uD574 \uC815\uB82C\uB41C \uB370\uC774\uD130\uB97C \uD45C\uD604\uD558\uAE30 \uC704\uD55C \uC758 \uC77C\uC885\uC774\uB2E4. \uC774\uB294 \uB3D9\uC801\uC774\uBA70, \uAC01\uAC01\uC758 \uC778\uB371\uC2A4 \uC138\uADF8\uBA3C\uD2B8 (\uBCF4\uD1B5 \uBE14\uB85D \uB610\uB294 \uB178\uB4DC\uB77C\uACE0 \uBD88\uB9AC\uB294) \uB0B4\uC5D0 \uCD5C\uB300\uC640 \uCD5C\uC18C\uBC94\uC704\uC758 \uD0A4\uC758 \uAC1C\uC218\uB97C \uAC00\uC9C0\uB294 \uB2E4\uACC4\uCE35 \uC778\uB371\uC2A4\uB85C \uAD6C\uC131\uB41C\uB2E4. B\uD2B8\uB9AC\uC640 \uB300\uC870\uC801\uC73C\uB85C B+\uD2B8\uB9AC\uB294, \uBAA8\uB4E0 \uB808\uCF54\uB4DC\uB4E4\uC774 \uD2B8\uB9AC\uC758 \uAC00\uC7A5 \uD558\uC704 \uB808\uBCA8\uC5D0 \uC815\uB82C\uB418\uC5B4\uC788\uB2E4. \uC624\uC9C1 \uD0A4\uB4E4\uB9CC\uC774 \uB0B4\uBD80 \uBE14\uB85D\uC5D0 \uC800\uC7A5\uB41C\uB2E4. B+\uD2B8\uB9AC\uC5D0\uC11C \uC911\uC694\uD55C \uAC00\uCE58\uB294 \uBE14\uB85D-\uC9C0\uD5A5\uC801\uC778 storage context(\uC608: filesystem)\uC5D0\uC11C \uAC80\uC0C9\uC744 \uD6A8\uC728\uC801\uC73C\uB85C \uD560 \uC218 \uC788\uB2E4\uB294 \uC810\uC774\uB2E4. \uBC14\uC774\uB108\uB9AC \uC11C\uCE58 \uD2B8\uB9AC\uC5D0 \uBE44\uD574 B+\uD2B8\uB9AC \uB178\uB4DC\uC758 fanout(\uD55C \uB178\uB4DC\uC758 \uC790\uC2DD \uB178\uB4DC\uC758 \uC218)\uC774 \uD6E8\uC52C \uB192\uC544\uC11C \uAC80\uC0C9\uC5D0 \uD544\uC694\uD55C I/O \uB3D9\uC791 \uD68C\uC218\uB97C \uC904\uC77C \uC218 \uC788\uAE30 \uB54C\uBB38\uC774\uB2E4. \n* ReiserFS filesystem (Unix and Linux) \n* XFS filesystem (IRIX, Linux) \n* JFS2 filesystem (AIX, OS/2, Linux) \n* NTFS filesystem (Microsoft Windows)"@ko . "B+\u6728\uFF08\u82F1: B+ tree\uFF09\u306F\u3001\u30AD\u30FC\u3092\u6307\u5B9A\u3059\u308B\u3053\u3068\u3067\u633F\u5165\u30FB\u691C\u7D22\u30FB\u524A\u9664\u304C\u52B9\u7387\u7684\u306B\u884C\u3048\u308B\u6728\u69CB\u9020\u306E\u4E00\u7A2E\u3067\u3042\u308B\u3002\u52D5\u7684\u306A\u968E\u5C64\u578B\u30A4\u30F3\u30C7\u30C3\u30AF\u30B9\u3067\u3042\u308A\u3001\u5404\u30A4\u30F3\u30C7\u30C3\u30AF\u30B9\u30BB\u30B0\u30E1\u30F3\u30C8\uFF08\u300C\u30D6\u30ED\u30C3\u30AF\u300D\u306A\u3069\u3068\u547C\u3070\u308C\u308B\u3002\u6728\u69CB\u9020\u306B\u304A\u3051\u308B\u30CE\u30FC\u30C9\u306B\u76F8\u5F53\uFF09\u306B\u306F\u30AD\u30FC\u6570\u306E\u4E0A\u9650\u3068\u4E0B\u9650\u304C\u3042\u308B\u3002B+\u6728\u306FB\u6728\u3068\u306F\u7570\u306A\u308A\u3001\u5168\u3066\u306E\u30EC\u30B3\u30FC\u30C9\u306F\u6728\u306E\u6700\u4E0B\u5C64\uFF08\u8449\u30CE\u30FC\u30C9\uFF09\u306B\u683C\u7D0D\u3055\u308C\u3001\u5185\u90E8\u30CE\u30FC\u30C9\u306B\u306F\u30AD\u30FC\u306E\u307F\u304C\u683C\u7D0D\u3055\u308C\u308B\u3002 B+\u6728\u306F\u3001\u7279\u306B\u30D6\u30ED\u30C3\u30AF\u578B\u8A18\u61B6\u88C5\u7F6E\u3067\u306E\u52B9\u7387\u7684\u30C7\u30FC\u30BF\u691C\u7D22\u306B\u52B9\u679C\u3092\u767A\u63EE\u3059\u308B\u3002\u30D6\u30ED\u30C3\u30AF\u30B5\u30A4\u30BA \u306E\u8A18\u61B6\u88C5\u7F6E\u304C\u3042\u308B\u3068\u304D\u3001 \u306E\u500D\u6570\u500B\u306E\u30AD\u30FC\u3092\u683C\u7D0D\u3059\u308BB+\u6728\u306F2\u5206\u63A2\u7D22\u6728\u306B\u6BD4\u8F03\u3057\u3066\u975E\u5E38\u306B\u52B9\u7387\u304C\u826F\u3044\uFF082\u5206\u63A2\u7D22\u6728\u306F\u30D6\u30ED\u30C3\u30AF\u578B\u3067\u306A\u3044\u8A18\u61B6\u88C5\u7F6E\u306B\u9069\u3057\u3066\u3044\u308B\uFF09\u3002 ReiserFS\uFF08UNIX\u3001Linux\uFF09\u3001XFS\uFF08IRIX\u3001Linux\uFF09\u3001JFS2\uFF08AIX\u3001OS/2\u3001Linux\uFF09\u3001HammerFS\uFF08DragonFly BSD\uFF09\u3001NTFS\u3068\u3044\u3063\u305F\u30D5\u30A1\u30A4\u30EB\u30B7\u30B9\u30C6\u30E0\u306F\u3044\u305A\u308C\u3082B+\u6728\u306B\u985E\u3059\u308B\u69CB\u9020\u3092\u30D6\u30ED\u30C3\u30AF\u306E\u30A4\u30F3\u30C7\u30C3\u30AF\u30B9\u4ED8\u3051\u306B\u4F7F\u3063\u3066\u3044\u308B\u3002\u95A2\u4FC2\u30C7\u30FC\u30BF\u30D9\u30FC\u30B9\u3067\u3082\u8868\u306E\u30A4\u30F3\u30C7\u30C3\u30AF\u30B9\u306B\u3053\u306E\u7A2E\u306E\u6728\u69CB\u9020\u3092\u4F7F\u3063\u3066\u3044\u308B\u3053\u3068\u304C\u591A\u3044\u3002"@ja . . . "B+\u6728\uFF08\u82F1: B+ tree\uFF09\u306F\u3001\u30AD\u30FC\u3092\u6307\u5B9A\u3059\u308B\u3053\u3068\u3067\u633F\u5165\u30FB\u691C\u7D22\u30FB\u524A\u9664\u304C\u52B9\u7387\u7684\u306B\u884C\u3048\u308B\u6728\u69CB\u9020\u306E\u4E00\u7A2E\u3067\u3042\u308B\u3002\u52D5\u7684\u306A\u968E\u5C64\u578B\u30A4\u30F3\u30C7\u30C3\u30AF\u30B9\u3067\u3042\u308A\u3001\u5404\u30A4\u30F3\u30C7\u30C3\u30AF\u30B9\u30BB\u30B0\u30E1\u30F3\u30C8\uFF08\u300C\u30D6\u30ED\u30C3\u30AF\u300D\u306A\u3069\u3068\u547C\u3070\u308C\u308B\u3002\u6728\u69CB\u9020\u306B\u304A\u3051\u308B\u30CE\u30FC\u30C9\u306B\u76F8\u5F53\uFF09\u306B\u306F\u30AD\u30FC\u6570\u306E\u4E0A\u9650\u3068\u4E0B\u9650\u304C\u3042\u308B\u3002B+\u6728\u306FB\u6728\u3068\u306F\u7570\u306A\u308A\u3001\u5168\u3066\u306E\u30EC\u30B3\u30FC\u30C9\u306F\u6728\u306E\u6700\u4E0B\u5C64\uFF08\u8449\u30CE\u30FC\u30C9\uFF09\u306B\u683C\u7D0D\u3055\u308C\u3001\u5185\u90E8\u30CE\u30FC\u30C9\u306B\u306F\u30AD\u30FC\u306E\u307F\u304C\u683C\u7D0D\u3055\u308C\u308B\u3002 B+\u6728\u306F\u3001\u7279\u306B\u30D6\u30ED\u30C3\u30AF\u578B\u8A18\u61B6\u88C5\u7F6E\u3067\u306E\u52B9\u7387\u7684\u30C7\u30FC\u30BF\u691C\u7D22\u306B\u52B9\u679C\u3092\u767A\u63EE\u3059\u308B\u3002\u30D6\u30ED\u30C3\u30AF\u30B5\u30A4\u30BA \u306E\u8A18\u61B6\u88C5\u7F6E\u304C\u3042\u308B\u3068\u304D\u3001 \u306E\u500D\u6570\u500B\u306E\u30AD\u30FC\u3092\u683C\u7D0D\u3059\u308BB+\u6728\u306F2\u5206\u63A2\u7D22\u6728\u306B\u6BD4\u8F03\u3057\u3066\u975E\u5E38\u306B\u52B9\u7387\u304C\u826F\u3044\uFF082\u5206\u63A2\u7D22\u6728\u306F\u30D6\u30ED\u30C3\u30AF\u578B\u3067\u306A\u3044\u8A18\u61B6\u88C5\u7F6E\u306B\u9069\u3057\u3066\u3044\u308B\uFF09\u3002 ReiserFS\uFF08UNIX\u3001Linux\uFF09\u3001XFS\uFF08IRIX\u3001Linux\uFF09\u3001JFS2\uFF08AIX\u3001OS/2\u3001Linux\uFF09\u3001HammerFS\uFF08DragonFly BSD\uFF09\u3001NTFS\u3068\u3044\u3063\u305F\u30D5\u30A1\u30A4\u30EB\u30B7\u30B9\u30C6\u30E0\u306F\u3044\u305A\u308C\u3082B+\u6728\u306B\u985E\u3059\u308B\u69CB\u9020\u3092\u30D6\u30ED\u30C3\u30AF\u306E\u30A4\u30F3\u30C7\u30C3\u30AF\u30B9\u4ED8\u3051\u306B\u4F7F\u3063\u3066\u3044\u308B\u3002\u95A2\u4FC2\u30C7\u30FC\u30BF\u30D9\u30FC\u30B9\u3067\u3082\u8868\u306E\u30A4\u30F3\u30C7\u30C3\u30AF\u30B9\u306B\u3053\u306E\u7A2E\u306E\u6728\u69CB\u9020\u3092\u4F7F\u3063\u3066\u3044\u308B\u3053\u3068\u304C\u591A\u3044\u3002"@ja . "B+ \uD2B8\uB9AC"@ko . . . "O"@en . . . "\u00C1rvore B+"@pt . "Der B+-Baum ist eine in Datenbanken und Dateisystemen verwendete Daten- oder Indexstruktur. Sie ist eine Erweiterung des B-Baumes. Bei einem B+-Baum werden die eigentlichen Datenelemente nur in den Blattknoten gespeichert, w\u00E4hrend die inneren Knoten lediglich Schl\u00FCssel enthalten. Die Schl\u00FCssel in den Verzeichnisseiten bezeichnet man auch als Separatoren. Der B+-Baum wird aus historischen Gr\u00FCnden manchmal auch als B*-Baum bezeichnet. B*-Baum bezeichnet jedoch auch eine B-Baum-Variante mit einem Mindestf\u00FCllgrad von 2/3 durch eine verbesserte Split-Strategie."@de . . . .