BAB 1

PENDAHULUAN

Dalam era digital yang terus berkembang, E-commerce telah menjadi kekuatan utama
dalam perekonomian global. Bisnis online ini tidak hanya menyediakan kemudahan dalam
berbelanja bagi konsumen, tetapi juga memberikan peluang besar bagi pelaku usaha untuk
memperluas jangkauan pasar mereka. Di balik layar kesuksesan E-commerce, terdapat
infrastruktur yang kompleks yang mendukung segala proses transaksi dari mulai penempatan
pesanan hingga pengiriman barang.
Salah satu aspek yang sangat penting dalam infrastruktur E-commerce adalah
pengelolaan antrian transaksi. Antrian transaksi mencakup semua permintaan pembelian yang
harus diurutkan dan diproses secara efisien dan akurat. Setiap transaksi melalui beberapa
tahapan, termasuk verifikasi pembayaran, pemrosesan pesanan, dan pengiriman. Oleh karena
itu, pengelolaan antrian transaksi yang efektif menjadi landasan bagi pengalaman pelanggan
yang mulus dan keberhasilan bisnis E-commerce.
Dalam konteks ini, perlunya strategi yang tepat dalam pengelolaan antrian transaksi
sangatlah penting. Salah satu pendekatan yang dapat diterapkan adalah dengan menggunakan
struktur data yang efisien. Struktur data Skip List menjadi salah satu pilihan yang menarik
untuk digunakan dalam konteks ini. Dengan kemampuannya untuk menyimpan dan
mengakses data secara efisien, Skip List dapat menjadi solusi yang efektif dalam
mengoptimalkan pengelolaan antrian transaksi pada sistem E-commerce.
Dalam makalah ini, akan dibahas lebih lanjut tentang pemanfaatan struktur data Skip
List dalam pengelolaan antrian transaksi pada sistem E-commerce. Dengan memahami
konsep dan implementasi Skip List dalam konteks ini, diharapkan dapat memberikan
wawasan yang lebih dalam tentang bagaimana teknologi ini dapat meningkatkan kinerja dan
efisiensi sistem E-commerce secara keseluruhan.

1
 TENTANG E-COMMERCE

E-commerce, singkatan dari electronic commerce, merupakan fenomena yang

merevolusi cara kita melakukan transaksi bisnis. Dengan kemunculan internet, E-commerce
telah berkembang menjadi salah satu industri terbesar dan paling dinamis di dunia. Konsep
dasar dari E-commerce adalah melakukan transaksi jual beli barang atau jasa secara online
melalui platform digital. Berbagai jenis bisnis, mulai dari perusahaan besar hingga usaha
kecil, semuanya dapat memanfaatkan potensi E-commerce untuk memperluas jangkauan
pasar dan meningkatkan penjualan.
Keunggulan utama dari E-commerce adalah kemudahan aksesibilitas dan kenyamanan
yang ditawarkannya kepada konsumen. Dengan hanya menggunakan perangkat elektronik
seperti komputer atau smartphone, konsumen dapat melakukan pembelian kapan saja dan di
mana saja, tanpa harus mengunjungi toko fisik. Selain itu, E-commerce juga membuka pintu
bagi pelanggan untuk mengakses berbagai pilihan produk dan layanan dari seluruh dunia,
tanpa terbatas oleh batasan geografis.
Di sisi bisnis, E-commerce memberikan kesempatan untuk mengoptimalkan proses
penjualan, meningkatkan efisiensi operasional, dan memperluas pangsa pasar. Dengan biaya
overhead yang lebih rendah dibandingkan dengan bisnis konvensional, banyak perusahaan
dapat menawarkan harga yang lebih kompetitif kepada pelanggan mereka. Selain itu, analisis
data yang mendalam tentang perilaku konsumen dalam E-commerce memungkinkan
perusahaan untuk mengembangkan strategi pemasaran yang lebih terarah dan efektif.
Namun, di balik potensi besar yang dimilikinya, E-commerce juga memiliki tantangan
tersendiri. Salah satunya adalah pengelolaan transaksi yang efisien. Dengan volume transaksi
yang terus meningkat setiap harinya, penting bagi perusahaan E-commerce untuk memiliki
sistem yang mampu mengelola antrian transaksi dengan cepat dan akurat. Pengelolaan antrian
transaksi yang efektif tidak hanya memastikan pengalaman berbelanja yang memuaskan bagi
pelanggan, tetapi juga mendukung operasional bisnis secara keseluruhan.
Dalam konteks inilah, pemahaman yang mendalam tentang pengelolaan antrian
transaksi dan pemanfaatan teknologi yang tepat menjadi kunci bagi kesuksesan bisnis E-
commerce. Dengan terus mengembangkan dan mengimplementasikan solusi-solusi inovatif,
industri E-commerce dapat terus tumbuh dan berkembang untuk memenuhi kebutuhan
konsumen yang semakin kompleks dan beragam.

i
 ANTRIAN TRANSAKSI DALAM E-COMMERCE

Dalam dunia E-commerce yang berkembang pesat, pengelolaan antrian transaksi

menjadi salah satu aspek yang sangat penting untuk menjaga kinerja dan kehandalan sistem.
Antrian transaksi merupakan kumpulan dari berbagai permintaan pembelian atau transaksi
yang harus diatur, diproses, dan dilacak dengan cermat. Setiap transaksi melewati beberapa
tahapan, mulai dari penempatan pesanan hingga pengiriman barang atau layanan. pengelolaan
antrian transaksi yang efisien memainkan peran kunci dalam menjaga pengalaman pelanggan
yang baik dan keberhasilan operasional bisnis E-commerce.
Pengelolaan antrian transaksi dalam E-commerce melibatkan beberapa aspek penting:
1. Penerimaan dan Pemrosesan Pesanan: Transaksi baru diterima oleh sistem saat
pelanggan menempatkan pesanan melalui platform E-commerce. Pesanan ini
kemudian harus diproses, yang meliputi verifikasi informasi pembayaran, pengecekan
ketersediaan barang, dan penjadwalan pengiriman.

2. Prioritasi dan Penjadwalan: Dalam situasi di mana terdapat banyak transaksi dalam
antrian, penting untuk dapat memprioritaskan transaksi berdasarkan berbagai kriteria
seperti waktu transaksi, nilai pesanan, atau kepentingan lainnya. Transaksi yang
dijadwalkan untuk diproses lebih dahulu dapat diberikan prioritas untuk memastikan
kepuasan pelanggan yang optimal.

3. Verifikasi dan Konfirmasi: Setelah pesanan diproses, langkah selanjutnya adalah

verifikasi pembayaran dan konfirmasi pesanan kepada pelanggan. Proses ini
memastikan bahwa transaksi berhasil diselesaikan dan barang atau layanan akan
dikirim sesuai dengan yang dijanjikan.

4. Pengiriman dan Pelacakan: Setelah transaksi dikonfirmasi, barang atau layanan yang
dibeli akan dikirim kepada pelanggan. Proses pengiriman ini juga dapat melibatkan
pelacakan, yang memungkinkan pelanggan untuk memantau status pengiriman
mereka secara real-time.

5. Penanganan Antrian: Antrian transaksi harus dikelola dengan hati-hati untuk

menghindari kemacetan dan keterlambatan dalam pemrosesan. Sistem perlu dapat
menangani lonjakan lalu lintas atau fluktuasi dalam volume transaksi dengan baik,
tanpa mengorbankan kinerja atau keandalan.

6. Pemantauan dan Analisis: Penting untuk terus memantau kinerja antrian transaksi,
termasuk waktu pemrosesan, kecepatan respons, dan tingkat keberhasilan. Analisis
data ini dapat memberikan wawasan berharga untuk meningkatkan efisiensi dan
kualitas layanan secara keseluruhan.

i
 STRUKTUR DATA SKIP LIST

Struktur data merupakan fondasi dari banyak sistem komputer modern,

memungkinkan penyimpanan, pengorganisasian, dan akses data dengan efisien. Salah satu
struktur data yang menarik dan bermanfaat adalah Skip List. Skip List adalah struktur data
yang menggabungkan sifat-sifat dari linked list dengan teknik "skip" yang memungkinkan
pencarian dalam waktu logaritmik rata-rata, mirip dengan binary search, namun dengan
kompleksitas yang lebih sederhana.
Struktur data skip list dalam E-commerce melibatkan beberapa aspek penting:
1. Node: Setiap elemen dalam Skip List direpresentasikan oleh sebuah node.
memiliki dua bagian utama: data yang disimpan (seperti nilai transaksi dalam
konteks pengelolaan antrian transaksi) dan referensi ke node lainnya.

2. Level: Skip List terdiri dari beberapa tingkat (level), dengan level tertinggi
berisi sedikit node dibandingkan dengan level yang lebih rendah. Level
ditentukan secara acak saat node ditambahkan ke dalam Skip List dengan
probabilitas yang menurun secara eksponensial.

3. Pointer: Setiap node memiliki satu atau lebih pointer yang menunjuk ke node
lain di level yang sama atau berbeda. Pointer ini membentuk jaringan
horizontal dan vertikal yang memungkinkan pencarian dan penambahan data
dengan efisien.

i
 SKIP LIST DALAM PENGELOLAAN ANTRIAN TRANSAKSI

Pengelolaan antrian transaksi adalah salah satu aspek yang krusial dalam operasi E-
commerce. Antrian transaksi mencakup berbagai permintaan pembelian yang harus diatur,
diproses, dan dilacak dengan cermat untuk memastikan pengalaman pelanggan yang optimal.
Dalam konteks ini, penggunaan struktur data yang efisien menjadi sangat penting untuk
meningkatkan kinerja dan keandalan sistem.
Salah satu struktur data yang dapat memberikan kontribusi signifikan dalam
pengelolaan antrian transaksi adalah Skip List. Skip List adalah struktur data berbasis node
yang menawarkan keseimbangan antara kompleksitas waktu dan ruang penyimpanan.
Dibandingkan dengan struktur data lain seperti linked list atau binary search tree, Skip List
menawarkan kinerja yang lebih baik dalam hal pencarian, penambahan, dan penghapusan
data.
Dalam konteks pengelolaan antrian transaksi pada sistem E-commerce, Skip List
dapat dimanfaatkan untuk beberapa tujuan utama:
1. Pencarian Transaksi: Dengan struktur data Skip List, pencarian transaksi dapat
dilakukan dengan kompleksitas waktu logaritmik. Hal ini memungkinkan sistem
untuk dengan cepat menemukan transaksi tertentu dalam antrian, yang sangat penting
untuk memenuhi kebutuhan pelanggan dengan tepat waktu.

2. Penambahan dan Penghapusan Transaksi: Skip List memungkinkan penambahan dan

penghapusan transaksi dengan kompleksitas waktu yang rendah, bahkan saat antrian
sedang aktif diproses. Ini memungkinkan sistem untuk secara dinamis mengelola
antrian transaksi sesuai dengan permintaan yang berubah dari pelanggan.

3. Pemeliharaan Keseimbangan: Skip List secara otomatis mempertahankan

keseimbangan antara tingkat-ti tingkat, sehingga mengoptimalkan kinerja pencarian
dan operasi lainnya. Hal ini meminimalkan risiko terjadinya ketidakseimbangan yang
dapat memperlambat akses ke data.

4. Fleksibilitas: Struktur data Skip List memungkinkan penyesuaian yang mudah dengan
perubahan dalam skala dan kebutuhan sistem. Dengan kemampuan ini, sistem E-
commerce dapat mengatasi lonjakan lalu lintas atau perubahan dalam pola transaksi
tanpa mengorbankan kinerja.

i
 KEUNTUNGAN PENGGUNAAN SKIP LIST

Penerapan Skip List dalam pengelolaan antrian transaksi pada sistem E-commerce
menawarkan beragam keuntungan yang dapat meningkatkan kinerja dan efisiensi sistem
secara keseluruhan. Berikut adalah perpanjangan dari beberapa keuntungan utama
penggunaan Skip List dalam konteks ini:

1. Efisiensi Pencarian yang Tinggi: Salah satu keunggulan utama Skip List adalah
kemampuannya untuk melakukan pencarian dengan kompleksitas waktu logaritmik.
Dengan struktur yang terorganisir secara terurut dan tingkat skip, proses pencarian
transaksi menjadi sangat cepat, bahkan dalam antrian transaksi yang besar. Hal ini
memastikan bahwa sistem dapat dengan mudah menemukan dan memproses transaksi
yang diperlukan dengan waktu respons yang cepat.

2. Penambahan dan Penghapusan Transaksi yang Efisien: Skip List memungkinkan

penambahan dan penghapusan transaksi dengan kompleksitas waktu yang rendah,
bahkan saat antrian sedang aktif diproses. Dibandingkan dengan struktur data lainnya
yang mungkin memerlukan rekonstruksi besar-besaran, Skip List memungkinkan
sistem untuk secara dinamis mengelola antrian transaksi tanpa mengganggu kinerja
atau menyebabkan keterlambatan dalam proses.

3. Fleksibilitas dan Keseimbangan Otomatis: Skip List secara otomatis mempertahankan

keseimbangan antara node pada setiap level, mengoptimalkan kinerja operasi-operasi
dasar seperti pencarian dan penambahan. Ini memastikan bahwa sistem tetap
responsif dan efisien bahkan saat menghadapi fluktuasi besar dalam volume transaksi
atau permintaan pelanggan. Fleksibilitas ini juga memungkinkan penyesuaian yang
mudah dengan perubahan dalam skala dan kebutuhan sistem tanpa mengorbankan
kinerja atau keandalan.

4. Pengalaman Pengguna yang Lebih Baik: Efisiensi operasional yang ditingkatkan oleh
penggunaan Skip List berkontribusi langsung terhadap pengalaman pengguna yang
lebih baik. Pelanggan akan mengalami waktu respons yang lebih cepat dan layanan
yang lebih efisien, meningkatkan kepuasan mereka dan mendorong loyalitas terhadap
platform E-commerce. Dengan demikian, pemanfaatan Skip List tidak hanya
memberikan manfaat bagi kinerja sistem, tetapi juga bagi pengalaman pengguna
secara keseluruhan.

5. Skalabilitas yang Meningkat: Kemampuan Skip List untuk menangani volume

transaksi yang besar dan fluktuasi dalam lalu lintas membuatnya sangat cocok untuk
sistem E-commerce yang mungkin mengalami pertumbuhan pesat atau perubahan
mendadak dalam permintaan pelanggan. Dengan Skip List, sistem dapat dengan
mudah menyesuaikan diri dengan perkembangan bisnis tanpa mengalami penurunan
kinerja atau keandalan.

i
 KESIMPULAN

Kesimpulan Pemanfaatan struktur data Skip List dalam pengelolaan antrian transaksi
pada sistem E-commerce menawarkan sejumlah keuntungan yang signifikan. Dengan
efisiensi pencarian yang tinggi, kemampuan penambahan dan penghapusan transaksi yang
efisien, fleksibilitas, keseimbangan otomatis, pengalaman pengguna yang lebih baik, dan
skalabilitas yang meningkat, Skip List membuktikan dirinya sebagai solusi yang cerdas
dalam mengoptimalkan operasi bisnis E-commerce modern.
Dengan kemampuannya untuk mengelola antrian transaksi dengan cepat, akurat, dan
responsif, Skip List membantu meningkatkan efisiensi operasional sistem, memastikan
bahwa setiap transaksi diproses dengan tepat waktu dan tanpa hambatan. Hal ini tidak hanya
memuaskan pelanggan dengan memberikan pengalaman berbelanja yang mulus dan
responsif, tetapi juga meningkatkan kepercayaan dan loyalitas mereka terhadap platform E-
commerce.
Selain itu, keunggulan Skip List dalam skalabilitas memungkinkan sistem untuk
berkembang secara fleksibel sesuai dengan pertumbuhan bisnis tanpa mengalami penurunan
kinerja atau keandalan. Ini membuka peluang bagi pengembangan bisnis yang berkelanjutan
dan adaptasi terhadap perubahan pasar dan teknologi.
Dengan demikian, Skip List tidak hanya menjadi alat yang efektif dalam mengelola
antrian transaksi pada sistem E-commerce, tetapi juga berkontribusi secara signifikan
terhadap keseluruhan kesuksesan dan pertumbuhan bisnis. Oleh karena itu, penerapan Skip
List dalam infrastruktur teknologi informasi E-commerce modern dapat dianggap sebagai
langkah strategis yang penting dalam menghadapi tantangan dan persaingan di pasar global
yang semakin kompetitif.

i
 DAFTAR PUSTAKA

Dellyana, D., Purnama, I., Zaky, M. A., Arina, N., & Dhewanto, W. (2021). Startup Tools.
Bitread Publishing.Universitas Bhayangkara Jakarta Raya.
Kaban, R., Sembiring, D. J., & Surbakti, A. B. (2023). Pengantar Teknologi
Informasi.Universitas Panca Bhakti Pontianak.
Pangestu, B. (2023). Implementasi Laravel Untuk Sistem Informasi Pemesanan Pakaian
berbasis Web. Universitas Amikom Yogyakarta.
Samsudin, Samsudin. "Diktat (Pengantar Ilmu Komputer). Universitas Islam Negeri
Sumatera Utara Medan.
Suryawinata, M. (2019). Buku Ajar Mata Kuliah Pengembangan Aplikasi Berbasis
Web.Universitas Muhammadiyah Sidoarjo.

0
PEMANFAATAN STRUKTUR DATA SKIP LIST DALAM
PENGELOLAAN ANTRIAN TRANSAKSI PADA SISTEM
E-COMMERCE

S1 Teknik Informatika.

Disusun oleh :

(MUHAMMAD IHSAN)
NPM. 23105111123

YAYASAN PEMBANGUNAN KAMPUS JABAL GHAFUR

UNIVERSITAS JABAL GHAFUR
FAKULTAS TEKNIK
TAHUN 2024

i
 DAFTAR ISI

DAFTAR ISI ...................................................................................................... 1

BAB I PENDAHULUAN .................................................................................. 2

Tentang E-commerce.......................................................................................... 3
Antrian Transaksi Dalam E-commerce............................................................... 4
Struktur Data Skip List........................................................................................ 5
Skip List Dalam Pengelolaan Antrian Transaksi................................................. 6
Keuntungan Penggunaan Skip List..................................................................... 7
KESIMPULAN
DAFTAR PUSTAKA

i
i