ISAM (an acronym for Indexed Sequen

ISAM (an acronym for Indexed Sequential Access Method) is a method for creating, maintaining, and manipulating indexes of key-fields extracted from random data file records to achieve fast retrieval of required file records. IBM developed ISAM for mainframe computers. Today the term is used for several related concepts:

Specifically, the IBM ISAM product and the algorithm it employs.[1]
A database system where an application developer directly uses an application programming interface to search indexes in order to locate records in data files. In contrast, a relational database uses a query optimizer which automatically selects indexes.[2]
An indexing algorithm that allows both sequential and keyed access to data.[3] Most databases use some variation of the B-Tree for this purpose, although the original IBM ISAM and VSAM implementations did not do so.
Most generally, any index for a database. Indexes are used by almost all databases.

In an ISAM system, data is organized into records which are composed of fixed length fields. Records are stored sequentially, originally to speed access on a tape system. A secondary set of hash tables known as indexes contain "pointers" into the tables, allowing individual records to be retrieved without having to search the entire data set. This is a departure from the contemporaneous navigational databases, in which the pointers to other data were stored inside the records themselves. The key improvement in ISAM is that the indexes are small and can be searched quickly, thereby allowing the database to access only the records it needs. Additionally modifications to the data do not require changes to other data, only the table and indexes in question.

When an ISAM file is created, index nodes are fixed, and their pointers do not change during inserts and deletes that occur later (only content of leaf nodes change afterwards). As a consequence of this, if inserts to some leaf node exceed the node's capacity, new records are stored in overflow chains. If there are many more inserts than deletions from a table, these overflow chains can gradually become very large, and this affects the time required for retrieval of a record.[4]

Relational databases can easily be built on an ISAM framework with the addition of logic to maintain the validity of the links between the tables. Typically the field being used as the link, the foreign key, will be indexed for quick lookup. While this is slower than simply storing the pointer to the related data directly in the records, it also means that changes to the physical layout of the data do not require any updating of the pointers—the entry will still be valid.

ISAM is very simple to understand and implement, as it primarily consists of direct, sequential access to a database file. It is also very inexpensive. The tradeoff is that each client machine must manage its own connection to each file it accesses. This, in turn, leads to the possibility of conflicting inserts into those files, leading to an inconsistent database state. This is typically solved with the addition of a client-server framework which marshals client requests and maintains ordering. This is the basic concept behind a database management system (DBMS), which is a client layer over the underlying data store.

ISAM was replaced at IBM with a methodology called VSAM (Virtual Storage Access Method). Still later, IBM developed DB2 which, as of 2004, IBM promotes as their primary database management system. VSAM is the physical access method used in DB2.

The OpenVMS operating system uses the Files-11 file system in conjunction with RMS (Record Management Services). RMS provides an additional layer between the application and the files on disk that provides a consistent method of data organization and access across multiple 3GL and 4GL languages. RMS provides 4 different methods of accessing data; Sequential, Relative Record Number Access, Record File Address Access, and Indexed Access.

The Indexed Access method of reading or writing data only provides the desired outcome if in fact the file is organized as an ISAM file with the appropriate, previously defined keys. Access to data via the previously defined key(s) is extremely fast. Multiple keys, overlapping keys and key compression within the hash tables are supported. A utility to define/redefine keys in existing files is provided. Records can be deleted, although "garbage collection" is done via a separate utility.

Hasil (Bahasa Indonesia) 1:

Islam TERPADU (akronim untuk diindeks metode akses berurutan) adalah sebuah metode untuk menciptakan, mempertahankan, dan memanipulasi indeks bidang kunci diekstrak dari data acak catatan file untuk mencapai cepat pengambilan diperlukan file catatan. IBM dikembangkan Islam TERPADU untuk komputer mainframe. Hari istilah digunakan untuk beberapa konsep yang terkait: Secara khusus, produk IBM Islam TERPADU dan algoritma mempekerjakan. [1] Sebuah sistem database yang mana sebuah pengembang aplikasi langsung menggunakan antarmuka pemrograman aplikasi untuk indeks pencarian untuk menemukan catatan dalam file data. Sebaliknya, database relasional menggunakan query optimizer yang secara otomatis memilih indeks. [2] Algoritma pengindeksan yang memungkinkan kedua berurutan dan mengetik akses ke data. [3] kebanyakan database menggunakan beberapa variasi B-pohon untuk tujuan ini, meskipun implementasi IBM Islam TERPADU dan VSAM asli tidak berbuat demikian. Umumnya, setiap indeks untuk database. Indeks ini digunakan oleh hampir semua database.Dalam sistem Islam TERPADU, data diatur ke catatan yang terdiri dari panjang tetap bidang. Catatan yang disimpan secara berurutan, awalnya untuk mempercepat akses pada sistem kaset. Set Tabel hash yang dikenal sebagai indeks berisi "petunjuk" ke dalam tabel, memungkinkan individu catatan untuk diambil tanpa harus Cari seluruh set data sekunder. Ini adalah keberangkatan dari database navigasi sezaman, di mana pointer ke data lainnya yang disimpan dalam catatan sendiri. Peningkatan utama Islam TERPADU adalah bahwa indeks kecil dan dapat dicari dengan cepat, sehingga memungkinkan database untuk mengakses catatan hanya dibutuhkan. Selain itu modifikasi data tidak memerlukan perubahan data lainnya, hanya tabel dan indeks yang bersangkutan.Ketika Islam TERPADU file dibuat, indeks node yang tetap, dan petunjuk mereka tidak berubah selama menyisipkan dan menghapus yang terjadi kemudian (hanya isi daun node mengubah setelah itu). Sebagai akibat dari ini, jika sisipan ke beberapa node daun melebihi kapasitas node, catatan baru disimpan dalam rantai meluap. Jika ada sisipan lebih banyak daripada penghapusan dari tabel, rantai meluap ini secara bertahap dapat menjadi sangat besar, dan ini mempengaruhi waktu yang dibutuhkan untuk pengambilan data. [4]Database relasional dapat dengan mudah dibangun di atas kerangka kerja Islam TERPADU dengan penambahan logika untuk mempertahankan validitas hubungan antara tabel. Biasanya bidang digunakan sebagai link, foreign key, akan diindeks untuk pencarian cepat. Sementara ini lebih lambat daripada hanya menyimpan pointer ke data yang terkait secara langsung dalam catatan, itu juga berarti bahwa perubahan tata letak fisik data tidak memerlukan apapun memperbarui pointer — entri masih akan berlaku.Islam TERPADU ini sangat sederhana untuk memahami dan menerapkan, karena terutama terdiri dari langsung, berurutan akses ke sebuah file database. Hal ini juga sangat murah. Tradeoff adalah bahwa setiap mesin klien harus mengelola sendiri sambungan ke setiap file yang mengakses. Ini, pada gilirannya, mengarah ke kemungkinan bertentangan menyisipkan ke dalam file tersebut, menuju keadaan database tidak konsisten. Ini biasanya diselesaikan dengan penambahan kerangka klien-server yang TestRunner Marsekal permintaan klien dan mempertahankan memesan. Ini adalah konsep dasar di balik sebuah sistem manajemen database (DBMS), yang lapisan klien atas penyimpanan data yang mendasarinya.Islam TERPADU digantikan di IBM dengan metodologi yang disebut VSAM (metode akses penyimpanan Virtual). Masih kemudian, IBM dikembangkan DB2 yang, pada 2004, IBM mempromosikan sebagai sistem manajemen database utama mereka. VSAM adalah metode akses fisik yang digunakan dalam DB2.Sistem operasi OpenVMS menggunakan sistem file file-11 dalam hubungannya dengan RMS (catatan Manajemen Layanan). RMS menyediakan lapisan tambahan antara aplikasi dan file pada disk yang menyediakan metode konsisten organisasi data dan akses di beberapa bahasa 3GL dan 4GL. RMS menyediakan 4 metode yang berbeda untuk mengakses data; Berurutan, relatif merekam nomor akses, akses alamat File rekaman, dan diindeks akses.Metode akses diindeks membaca atau menulis data hanya memberikan hasil yang diinginkan jika pada kenyataannya file diatur sebagai file Islam TERPADU dengan tepat, sebelumnya didefinisikan kunci. Akses ke data melalui Key yang sebelumnya ditetapkan sangat cepat. Beberapa kunci, tumpang tindih kunci dan kunci kompresi dalam tabel hash yang didukung. Disediakan sebuah utilitas untuk mendefinisikan/menata kunci dalam file yang sudah ada. Catatan dapat dihapus, meskipun "pengumpulan sampah" dilakukan melalui sebuah utilitas yang terpisah.

Hasil (Bahasa Indonesia) 2:

ISAM (singkatan Indexed Sequential Access Method) adalah metode untuk menciptakan, memelihara, dan memanipulasi indeks kunci-bidang diekstrak dari catatan file data acak untuk mencapai pengambilan cepat dari catatan file yang dibutuhkan. IBM mengembangkan ISAM untuk komputer mainframe. Hari ini istilah ini digunakan untuk beberapa konsep terkait:

Secara khusus, IBM ISAM produk dan algoritma mempekerjakan [1].
Sebuah sistem database di mana pengembang aplikasi langsung menggunakan antarmuka pemrograman aplikasi untuk mencari indeks dalam rangka untuk mencari catatan dalam file data. Sebaliknya, database relasional menggunakan query optimizer yang secara otomatis memilih indeks. [2]
Sebuah algoritma pengindeksan yang memungkinkan kedua akses sekuensial dan mengetik data. [3] Kebanyakan database menggunakan beberapa variasi dari B-Tree untuk tujuan ini, meskipun asli IBM ISAM dan VSAM implementasi tidak melakukannya.
Sebagian besar umumnya, indeks manapun untuk database. Indeks yang digunakan oleh hampir semua database.

Dalam sistem Islam Terpadu, data diatur dalam catatan yang terdiri dari bidang panjang tetap. Catatan disimpan secara berurutan, awalnya untuk mempercepat akses pada sistem tape. Satu set sekunder dari tabel hash dikenal sebagai indeks mengandung "pointer" ke dalam tabel, yang memungkinkan catatan individu yang akan diambil tanpa harus mencari seluruh data set. Ini adalah keberangkatan dari database navigasi kontemporer, di mana pointer ke data lain disimpan di dalam catatan sendiri. Perbaikan kunci dalam ISAM adalah bahwa indeks yang kecil dan dapat dicari dengan cepat, sehingga memungkinkan database untuk mengakses hanya catatan yang dibutuhkan. Selain modifikasi data tidak memerlukan perubahan data lainnya, hanya tabel dan indeks yang bersangkutan.

Ketika file ISAM dibuat, node indeks tetap, dan pointer mereka tidak berubah selama menyisipkan dan menghapus yang terjadi kemudian (hanya isi node daun berubah setelah itu). Sebagai konsekuensi dari ini, jika menyisipkan beberapa simpul daun melebihi kapasitas node, rekor baru disimpan dalam rantai melimpah. Jika ada lebih banyak sisipan dari penghapusan dari meja, gantungan melimpah ini secara bertahap dapat menjadi sangat besar, dan ini mempengaruhi waktu yang dibutuhkan untuk pengambilan rekor. [4]

Database relasional dapat dengan mudah dibangun di atas kerangka Islam Terpadu dengan penambahan logika untuk menjaga validitas dari link antara meja. Biasanya lapangan yang digunakan sebagai link, kunci asing, akan diindeks untuk pencarian cepat. Sementara ini lebih lambat daripada hanya menyimpan pointer ke data terkait langsung dalam catatan, itu juga berarti bahwa perubahan pada tata letak fisik dari data tidak memerlukan memperbarui salah satu pointer-entri akan tetap berlaku.

ISAM sangat sederhana untuk memahami dan melaksanakan, karena terutama terdiri dari langsung, akses sekuensial ke file database. Hal ini juga sangat murah. Tradeoff adalah bahwa setiap mesin klien harus mengelola koneksi sendiri untuk setiap file ia mengakses. Hal ini, pada gilirannya, menyebabkan kemungkinan sisipan yang bertentangan ke file-file, yang mengarah ke negara database konsisten. Hal ini biasanya dipecahkan dengan penambahan kerangka client-server yang marsekal permintaan klien dan memelihara pemesanan. Ini adalah konsep dasar di balik sistem manajemen database (DBMS), yang merupakan lapisan klien selama mendasari menyimpan data.

ISAM digantikan di IBM dengan metodologi yang disebut VSAM (Virtual Storage Access Method). Namun kemudian, IBM mengembangkan DB2 yang, pada tahun 2004, IBM mempromosikan sebagai sistem manajemen database utama mereka. VSAM adalah metode akses fisik yang digunakan dalam DB2.

The OpenVMS sistem operasi menggunakan sistem berkas File-11 bersama dengan RMS (Rekam Management Services). RMS memberikan lapisan tambahan antara aplikasi dan file pada disk yang menyediakan metode yang konsisten dari organisasi data dan akses di beberapa bahasa 3GL dan 4GL. RMS menyediakan 4 metode yang berbeda untuk mengakses data; Sekuensial, relatif Rekam Nomor Access, Rekam Berkas Alamat Access, dan Indexed Access.

The Indexed Access metode membaca atau menulis data hanya menyediakan hasil yang diinginkan jika pada kenyataannya file tersebut diselenggarakan sebagai file ISAM dengan, kunci ditetapkan sebelumnya sesuai. Akses ke data melalui tombol yang ditetapkan sebelumnya (s) sangat cepat. Beberapa kunci, tumpang tindih kunci dan kompresi kunci dalam tabel hash yang didukung. Sebuah utilitas untuk menentukan / mendefinisikan kunci dalam file yang ada disediakan. Catatan dapat dihapus, meskipun "pengumpulan sampah" dilakukan melalui utilitas terpisah.