公开(公告)号：DE102016105526A1

公开(公告)日：2016-09-29

申请号：DE102016105526

申请日：2016-03-24

Applicant: IBM

Inventor： BARBER RONALD J ,  LEIS VIKTOR ,  LOHMAN GUY M ,  RAMAN VIJAYSHANKAR ,  SIDLE RICHARD S

IPC: G06F17/30

Abstract: Ein Verfahren beinhaltet das Durchführen einer Suche unter Verwendung eines Schlüssels in einem Wurzelknoten einer mehrschichtigen Datenstruktur, um eine Partition zum Durchführen einer Einfügung zu finden. Es wird eine Suche nach dem Schlüssel in einem Index der ersten Ebene durchgeführt, der Teil einer verknüpften Datenstruktur ist. Beruhend auf einem Datenstrukturkriterium werden zu der verknüpften Datenstruktur Nutzdaten oder ein Verweis hinzugefügt, andernfalls, wenn der Schlüssel nicht gefunden wird, werden der Schlüssel und die Nutzdaten zu der verknüpften Datenstruktur hinzugefügt. Es wird ein neuer Index der ersten Ebene erstellt und zu der verknüpften Datenstruktur hinzugefügt, wenn die verknüpfte Datenstruktur unverändert geblieben ist. Der Schlüssel und die Nutzdaten oder ein Verweis werden zu dem neuen Index hinzugefügt. Beruhend auf einem Zusammenführungskriterium wird ein neuer Index der zweiten Ebene erstellt, und ein Teil des Inhalts aus den ausgewählten Indexen der ersten Ebene und der zweiten Ebene werden zum Zusammenfassen in dem neuen Index der zweiten Ebene zusammengeführt.