A method, system, and computer-readable code for embedding a file index among the fixed-length data blocks of a random-access file to which the index pertains. In the preferred embodiment, a B-tree index is used. The nodes of the B-tree are stored using blocks of the random-access file, so that the index records are embedded among the data records to which the index pertains. This technique avoids a number of problems that result when a data file and its index are separately located. Record updates and retrievals operate more efficiently, and the data records remain synchronized with the corresponding index when file operations (e.g., close, flush) complete successfully. In an optional enhancement, synchronization is ensured when record-level operations (write, delete) complete successfully.

Μια μέθοδος, ένα σύστημα, και ένας αναγνώσιμος από τον υπολογιστή κώδικας για την ενσωμάτωση ενός δείκτη αρχείων μεταξύ των καθορισμένου μήκους φραγμών στοιχείων ενός αρχείου τυχαίας προσπέλασης στο οποίο ο δείκτης αναφέρεται. Στην προτιμημένη ενσωμάτωση, ένας δείκτης β-δέντρων χρησιμοποιείται. Οι κόμβοι του β-δέντρου αποθηκεύονται χρησιμοποιώντας τους φραγμούς του αρχείου τυχαίας προσπέλασης, έτσι ώστε τα αρχεία δεικτών ενσωματώνονται μεταξύ των αρχείων στοιχείων στα οποία ο δείκτης αναφέρεται. Αυτή η τεχνική αποφεύγει διάφορα προβλήματα που οδηγούν όταν βρίσκονται χωριστά ένα αρχείο στοιχείων και ο δείκτης του. Οι αναπροσαρμογές και τα retrievals αρχείων λειτουργούν αποτελεσματικότερα, και τα αρχεία στοιχείων παραμένουν συγχρονισμένα με τον αντίστοιχο δείκτη όταν διαδικασίες αρχείων (π.χ., στενός, επίπεδος) πλήρεις επιτυχώς. Σε μια προαιρετική αύξηση, ο συγχρονισμός εξασφαλίζεται όταν αρχείο-ισόπεδες διαδικασίες (γράψτε, διαγραφή) πλήρεις επιτυχώς.