PEMANFAATAN STRUKTUR DATA SKIP LIST DALAM

PENGELOLAAN ANTRIAN TRANSAKSI PADA SISTEM E-

COMMERCE

untuk memenuhi tugas

Struktur Data

Disusun oleh :

(MUHAMMAD IHSAN)
NPM. 23105111123

Dosen Pengampu:

Ilal Mahdi,ST.,MT

YAYASAN PEMBANGUNAN KAMPUS JABAL GHAFUR

UNIVERSITAS JABAL GHAFUR
FAKULTAS TEKNIK
TAHUN 2024
 KATA PENGANTAR
Assalamualaikum wr.wb

Puji syukur kehadirat Tuhan Yang Mahakuasa karena telah memberikan kesempatan
pada penulis untuk menyelesaikan makalah ini. Atas rahmat dan hidayah-Nya lah penulis
dapat menyelesaikan makalah yang berjudul “DATA & STRUKTUR DATA” tepat
waktu.Makalah “DATA & STRUKTUR DATA” disusun guna memenuhi tugas Ilal
Mahdi,ST.,MT pada STRUKTUR DATA di UNIVERSITAS JABAL GHAFUR Selain itu,
penulis juga berharap agar makalah ini dapat menambah wawasan bagi pembaca tentang
topik makalah.Penulis mengucapkan terima kasih sebesar-besarnya kepada Bapak selaku
dosen STRUKTUR DATA tugas yang telah diberikan ini dapat menambah pengetahuan dan
wawasan terkait bidang yang ditekuni penulis. Penulis juga mengucapkan terima kasih pada
semua pihak yang telah membantu proses penyusunan makalah ini.

Penulis menyadari makalah ini masih jauh dari kata sempurna. Oleh karena itu, kritik
dan saran yang membangun akan penulis terima demi kesempurnaan makalah ini

Wassalamualaikum wr.wb

Glee gapui, 25 February 2024

Penulis
 BAB 1
PENDAHULUAN

Dalam era digital saat ini, sistem e-commerce telah menjadi salah satu bentuk utama
perdagangan di mana konsumen dapat melakukan pembelian barang dan jasa secara online
dengan cepat dan efisien. Pertumbuhan e-commerce yang pesat memunculkan tantangan
dalam pengelolaan transaksi, termasuk penanganan antrian transaksi dengan efisien untuk
memastikan pengalaman pelanggan yang optimal. Dalam hal ini, penggunaan struktur data
yang tepat menjadi krusial untuk meningkatkan kinerja sistem e-commerce.
struktur data yang dapat digunakan untuk mengelola antrian transaksi adalah Skip
List. Skip List adalah struktur data berurutan yang menggabungkan aspek dari linked list
dengan teknik "skip" yang memungkinkan pencarian efisien dalam logaritma waktu rata-rata.
Kemampuan Skip List untuk melakukan operasi pencarian, penyisipan, dan penghapusan
dengan cepat menjadikannya pilihan yang menarik untuk digunakan dalam pengelolaan
antrian transaksi pada sistem e-commerce.
Dalam penelitian ini, kami akan mengeksplorasi pemanfaatan struktur data Skip List
dalam pengelolaan antrian transaksi pada sistem e-commerce. Kami akan membahas
bagaimana struktur data ini dapat diimplementasikan secara efektif untuk meningkatkan
kinerja sistem e-commerce dalam menangani volume transaksi yang besar. Selain itu, kami
juga akan mengevaluasi keunggulan dan kelemahan penggunaan Skip List dibandingkan
dengan struktur data lain yang mungkin digunakan untuk tujuan yang sama.
Dengan demikian, diharapkan dapat membantu pengembang dan pemilik bisnis e-
commerce untuk meningkatkan efisiensi dan kinerja sistem mereka, serta meningkatkan
pengalaman pelanggan secara keseluruhan.
1. Latar belakang
Salah satu struktur data yang bisa digunakan adalah Skip List. Skip List adalah
struktur data berurutan yang memungkinkan pencarian cepat dalam waktu logaritma rata-
rata. Penggunaan Skip List dalam pengelolaan antrian transaksi pada sistem e-commerce
dapat meningkatkan kinerja sistem, memastikan bahwa transaksi diproses dengan cepat,
dan meningkatkan pengalaman belanja online bagi konsumen.Dalam sistem e-commerce,
manajemen antrian transaksi merupakan hal krusial untuk memastikan proses pembelian
yang lancar dan efisien bagi konsumen. Antrian transaksi terjadi saat jumlah permintaan
melebihi kapasitas sistem untuk segera memprosesnya. Dalam konteks ini, struktur data
yang efisien menjadi kunci dalam mengelola antrian tersebut.
Oleh karena itu,Penulis akan mengeksplorasi bagaimana Skip List dapat dimanfaatkan
secara efektif dalam konteks manajemen antrian transaksi pada sistem e-commerce.

2. Rumusan masalah

1. Bagaimana pemanfaatan struktur data Skip List dalam pengelolaan antrian

transaksi pada sistem e-commerce?
2. Bagaimana penggunaan Skip List dapat mempengaruhi pengalaman belanja online
bagi konsumen dalam konteks penanganan antrian transaksi yang efisien?

3. Tujuan

1. Mengevaluasi pengaruh penggunaan Skip List terhadap pengalaman belanja

online bagi konsumen melalui peningkatan efisiensi dalam penanganan antrian
transaksi.

2. Menentukan faktor-faktor yang perlu dipertimbangkan dalam

mengimplementasikan Skip List dalam pengelolaan antrian transaksi pada sistem
e-commerce.
 BAB ll
PEMBAHASAN

2.1.Pembahasan
A. Pemanfaatan Struktur Data Skip List dalam Pengelolaan Antrian Transaksi
pada Sistem E-commerce:

Penggunaan Skip List tidak hanya memungkinkan pencarian, penambahan, dan

penghapusan elemen dengan kompleksitas waktu logaritmik, tetapi juga
memungkinkan operasi operasional lainnya dengan kompleksitas yang serupa.
Misalnya, operasi penggabungan atau pemotongan dua antrian transaksi dapat
dilakukan secara efisien dengan menggunakan Skip List, yang mengoptimalkan
kinerja sistem dan mengurangi waktu pemrosesan.dalam lingkungan e-commerce
yang kompleks, di mana transaksi dapat berasal dari berbagai sumber dan harus
ditangani oleh berbagai layanan atau modul, pemecahan masalah terdistribusi menjadi
penting. Skip List dapat diimplementasikan secara terdistribusi di beberapa node atau
layanan dalam arsitektur mikro layanan, memungkinkan sistem untuk tetap efisien
dan responsif bahkan dalam skenario yang sangat terdistribusi dan berkelok-
kelok.data transaksi yang terakumulasi dalam antrian transaksi merupakan sumber
informasi berharga yang dapat digunakan untuk analisis bisnis, pelaporan, dan
pengambilan keputusan. Integrasi struktur Skip List dengan sistem analitik dan
pelaporan memungkinkan organisasi untuk menggali wawasan yang berharga dari
data transaksi, seperti perilaku pembelian pelanggan, tren produk, atau prediksi
permintaan pasar.dalam konteks e-commerce, keandalan sistem sangat penting. Jika
sistem mengalami kegagalan atau bencana, penting untuk dapat memulihkan data
transaksi dengan cepat dan efisien. Skip List dapat digunakan dengan strategi
replikasi dan cadangan yang tepat untuk memastikan keandalan data dan kemampuan
pemulihan yang cepat dalam skenario bencana. dalam sistem e-commerce yang
memproses transaksi keuangan atau data sensitif lainnya, penting untuk memastikan
konsistensi dan kesesuaian data. Skip List dapat diimplementasikan dengan strategi
penguncian yang tepat untuk memastikan konsistensi data dalam skenario konkurensi
dan menghindari kesalahan atau inkonsistensi data yang mungkin timbul.pengelolaan
antrian transaksi pada sistem e-commerce harus dapat mengakomodasi pertumbuhan
bisnis yang cepat dan beban kerja yang berkembang.Skip List dapat
diimplementasikan dengan baik untuk skalabilitas horizontal dengan menambahkan
node baru ke dalam kluster atau sistem yang ada, serta untuk skalabilitas vertikal
dengan meningkatkan kapasitas dan kinerja masing-masing node dalam
kluster.Dengan kemajuan teknologi seperti komputasi awan, kecerdasan buatan, atau
teknologi rantai blok, pemanfaatan Skip List dalam sistem e-commerce dapat
diintegrasikan dengan teknologi baru ini untuk meningkatkan kinerja, keamanan, dan
kecerdasan sistem secara keseluruhan.
B. Keunggulan Skip List dibandingkan dengan Struktur Data Lain:

Skip List menawarkan kompleksitas operasi yang optimal untuk pencarian,

penambahan, dan penghapusan elemen. Dengan kompleksitas waktu rata-rata O(log
n) untuk operasi dasar, Skip List memiliki kinerja yang unggul dibandingkan dengan
struktur data lain seperti linked list atau tree. Keunggulan ini memastikan bahwa
sistem e-commerce dapat menangani antrian transaksi dengan efisien bahkan pada
skala yang besar.Struktur Skip List memungkinkan pencarian yang efisien dengan
kompleksitas waktu O(log n), di mana n adalah jumlah elemen dalam antrian. Ini jauh
lebih cepat dibandingkan dengan pencarian linier dalam struktur data seperti linked
list. Efisiensi pencarian ini menjadi krusial dalam sistem e-commerce yang harus
menangani pencarian transaksi yang sering dan cepat.Penambahan dan penghapusan
elemen dalam Skip List juga dilakukan dalam kompleksitas waktu O(log n). hal ini
memungkinkan sistem e-commerce untuk menangani penambahan dan penghapusan
transaksi dengan cepat, bahkan ketika jumlah transaksi dalam antrian menjadi sangat
besar. Dibandingkan dengan array, di mana penambahan atau penghapusan di tengah
array memerlukan pergeseran elemen, Skip List menawarkan kinerja yang lebih baik.
Salah satu keunggulan utama Skip List adalah skalabilitasnya. Struktur ini dapat
dengan mudah ditingkatkan untuk menangani peningkatan jumlah transaksi atau
kompleksitas sistem e-commerce tanpa mengorbankan kinerja.skip List menjadi
pilihan yang ideal untuk aplikasi yang membutuhkan penanganan antrian transaksi
yang skalabel.Skip List memungkinkan penambahan dan penghapusan elemen tanpa
memerlukan alokasi memori yang besar atau sering. Dibandingkan dengan struktur
data lain seperti array, di mana alokasi ulang memori mungkin diperlukan saat array
tumbuh, Skip List menawarkan pengelolaan memori yang lebih efisien, terutama
dalam skenario di mana jumlah transaksi dapat bervariasi secara dinamis. Dalam
lingkungan yang memungkinkan operasi paralel, Skip List dapat diimplementasikan
dengan mudah untuk mendukung akses dan modifikasi konkurensi, tanpa memerlukan
sinkronisasi yang rumit. Hal ini memungkinkan sistem e-commerce untuk
mengoptimalkan penggunaan sumber daya dan meningkatkan kinerja dalam skenario
dengan beban kerja yang tinggi.
C. Dampak Implementasi Skip List terhadap Efisiensi dan Kinerja Sistem E-
commerce:

Salah satu dampak paling langsung dari implementasi Skip List adalah
peningkatan kinerja pencarian dalam sistem e-commerce. Dengan kompleksitas waktu
pencarian O(log n), Skip List memungkinkan sistem untuk menemukan transaksi
yang diinginkan dengan cepat, bahkan dalam antrian transaksi yang besar. Ini
menghasilkan pengalaman pengguna yang lebih responsif dan mengurangi waktu
tunggu bagi pelanggan.Implementasi Skip List memungkinkan penambahan dan
penghapusan transaksi dalam antrian dengan cepat, karena kompleksitas waktu
penambahan dan penghapusan juga O(log n). Ini memastikan bahwa sistem dapat
menangani lonjakan pesanan atau volume transaksi tinggi dengan efisien, tanpa
mengorbankan kinerja.skip List memungkinkan pengelolaan memori yang efisien
dengan mengalokasikan memori sesuai kebutuhan saat menambah atau menghapus
elemen dari antrian transaksi.
Hal ini mengurangi kemungkinan pemborosan memori dan meningkatkan
efisiensi penggunaan sumber daya sistem secara keseluruhan. dengan kemampuannya
untuk menangani penambahan elemen dengan kompleksitas logaritmik, Skip List
mendukung skalabilitas yang lebih baik dalam sistem e-commerce. Ini berarti bahwa
sistem dapat tumbuh dan beradaptasi dengan meningkatnya jumlah pelanggan dan
transaksi tanpa mengalami degradasi kinerja yang signifikan.kombinasi dari kinerja
yang lebih baik, pengelolaan memori yang efisien, dan kemampuan penanganan
prioritas transaksi membawa dampak positif secara keseluruhan terhadap kualitas
layanan yang disediakan oleh sistem e-commerce. Pelanggan akan mendapatkan
pengalaman yang lebih lancar dan responsif saat berbelanja dan melakukan
transaksi.dengan skala yang lebih baik, efisiensi operasional, dan kemampuan analisis
yang ditingkatkan, implementasi Skip List membantu meningkatkan kesiapan sistem
e-commerce untuk pertumbuhan masa depan. Ini memungkinkan platform untuk
beradaptasi dengan perubahan pasar, meningkatkan kapasitas, dan menyediakan
pengalaman pelanggan yang lebih baik seiring dengan waktu.
D. Faktor-faktor yang Perlu Dipertimbangkan dalam Mengimplementasikan Skip
List:
penting untuk memahami karakteristik data transaksi yang akan disimpan dalam
Skip List. Ini mencakup volume transaksi, frekuensi akses, jenis operasi yang paling
umum dilakukan (pencarian, penambahan, penghapusan), dan pola akses data.
Memahami karakteristik ini akan membantu dalam menentukan apakah Skip List
adalah struktur data yang tepat untuk kebutuhan sistem e-commerce tersebut.kinerja
sistem merupakan faktor kunci dalam sistem e-commerce, dan implementasi Skip List
harus dipertimbangkan dari segi kinerja. Penting untuk mengevaluasi apakah
kompleksitas waktu operasi Skip List (O(log n)) memenuhi kebutuhan kinerja sistem,
terutama dalam hal pencarian, penambahan, dan penghapusan elemen dalam antrian
transaksi. kemampuan Skip List untuk menangani pertumbuhan data transaksi seiring
waktu merupakan faktor penting. Perlu dipertimbangkan apakah Skip List dapat
dengan mudah diubah ukurannya untuk menangani peningkatan volume transaksi
tanpa mengorbankan kinerja. Juga, apakah Skip List dapat diimplementasikan secara
terdistribusi untuk mendukung skenario pertumbuhan yang besar.Pengelolaan memori
merupakan faktor kunci dalam desain sistem. Skip List memerlukan alokasi memori
untuk setiap node yang disimpan, oleh karena itu, penting untuk mempertimbangkan
persyaratan memori sistem dan apakah penggunaan memori Skip List sesuai dengan
batasan yang ada. meskipun Skip List menawarkan kinerja yang baik, kompleksitas
implementasinya juga perlu dipertimbangkan. Terutama untuk pengembang yang
belum terbiasa dengan struktur data Skip List, perlu mempertimbangkan waktu dan
upaya yang diperlukan untuk mengimplementasikan dan menguji struktur ini. sistem
e-commerce sering kali terdiri dari berbagai teknologi dan komponen yang berbeda.
Penting untuk memastikan bahwa implementasi Skip List kompatibel dengan
teknologi dan infrastruktur lain yang digunakan dalam sistem, serta dapat berintegrasi
dengan baik dengan layanan dan modul lain.
E. Pengaruh Penggunaan Skip List terhadap Pengalaman Belanja Online
Konsumen:

Skip List memungkinkan pengguna untuk mengakses produk dengan cepat

dan mudah, mengurangi waktu yang mereka habiskan untuk mencari produk yang
diinginkan. Pengalaman belanja yang responsif dan efisien seperti ini meningkatkan
kepuasan pelanggan dan menciptakan kesan positif terhadap platform e-commerce.
Salah satu sumber frustrasi utama bagi pelanggan adalah ketika mereka menghadapi
kesulitan dalam menemukan produk yang mereka cari atau saat proses pembayaran
memakan waktu yang lama. Dengan implementasi Skip List, waktu tunggu dapat
diminimalkan, dan kesulitan dalam navigasi situs serta menemukan produk yang
diinginkan dapat diatasi dengan lebih baik, mengurangi tingkat frustrasi pelanggan.
Skip List memungkinkan sistem e-commerce untuk dengan cepat menganalisis
preferensi dan perilaku belanja pelanggan, sehingga dapat menyajikan rekomendasi
produk yang lebih akurat dan relevan. Hal ini membantu meningkatkan kemungkinan
konversi, karena pelanggan cenderung lebih tertarik pada produk yang sesuai dengan
minat dan kebutuhan mereka. dengan pengalaman belanja online yang lebih lancar
dan memuaskan, pelanggan cenderung lebih puas dengan platform e-commerce dan
lebih mungkin untuk kembali lagi di masa depan. Implementasi Skip List yang
membantu meningkatkan efisiensi dan kinerja sistem dapat menjadi faktor kunci
dalam mempertahankan pelanggan dan meningkatkan retensi.dengan waktu tunggu
yang berkurang dan proses pencarian yang lebih efisien, pelanggan dapat memiliki
lebih banyak waktu untuk menjelajahi produk lain yang ditawarkan oleh platform e-
commerce. Hal ini dapat membuka kesempatan untuk penjualan lintas produk dan
meningkatkan nilai rata-rata pesanan, menguntungkan bisnis e-commerce. sistem e-
commerce yang responsif, efisien, dan dapat diandalkan memberikan kesan positif
terhadap pelanggan. Penggunaan Skip List yang membantu meningkatkan kecepatan
dan konsistensi proses belanja dapat meningkatkan persepsi pelanggan terhadap
keandalan dan profesionalisme platform tersebut. salah satu masalah utama dalam e-
commerce adalah tingkat peninggalkan keranjang belanja yang tinggi. Hal ini
seringkali disebabkan oleh proses checkout yang lambat atau ketidakmampuan untuk
menemukan produk yang diinginkan. Dengan implementasi Skip List yang
meningkatkan efisiensi dan responsivitas sistem, tingkat peninggalkan keranjang
belanja dapat dikurangi, meningkatkan tingkat konversi secara keseluruhan.
Penggunaan Skip List membantu memastikan bahwa platform e-commerce dapat
menangani pertumbuhan bisnis yang cepat dan volume transaksi yang meningkat.
Dengan kemampuan untuk menangani lonjakan lalu lintas dan pertumbuhan data
tanpa mengorbankan kinerja, bisnis dapat tumbuh dengan lebih lancar dan dapat
mengakomodasi kebutuhan pelanggan yang berkembang.
 PENUTUP

Dalam era perdagangan digital yang berkembang pesat, manajemen transaksi yang
efisien merupakan faktor penting bagi keberhasilan sistem e-commerce. Dalam konteks ini,
penggunaan struktur data yang tepat menjadi krusial, terutama dalam pengelolaan antrian
transaksi. Dalam penelitian ini, kami mengeksplorasi pemanfaatan struktur data Skip List
dalam pengelolaan antrian transaksi pada sistem e-commerce.
Melalui pembahasan ini, kita dapat menyimpulkan bahwa penggunaan Skip List
memiliki sejumlah keunggulan, termasuk kemampuan untuk melakukan operasi pencarian
dengan cepat dalam antrian transaksi yang besar. Keunggulan ini membuat Skip List menjadi
pilihan yang menarik dalam mengatasi tantangan penanganan transaksi dalam sistem e-
commerce.
Dengan implementasi Skip List, sistem e-commerce dapat meningkatkan efisiensi dan
kinerja dalam menangani volume transaksi yang besar, sambil memberikan pengalaman
belanja online yang lebih baik bagi konsumen. Contoh-contoh implementasi Skip List dalam
manajemen antrian transaksi juga menunjukkan bagaimana penggunaan struktur data ini
dapat mengoptimalkan operasi sistem dan mempercepat waktu respons terhadap permintaan
pelanggan.
Dengan demikian,Penulis memberikan wawasan yang berharga tentang potensi
pemanfaatan struktur data Skip List dalam mengoptimalkan manajemen antrian transaksi
pada sistem e-commerce. Kami berharap bahwa temuan dan pembahasan ini dapat
memberikan kontribusi positif bagi pengembangan dan peningkatan kinerja sistem e-
commerce di masa depan.
 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.