Azərbaycanca
Беларускі
Dansk
Deutsch
Española
Français
Indonesia
Italiana
日本語
Қазақ
Lietuvos
Nederlands
Português
Русский
සිංහල
แบบไทย
Türkçe
Українська
中國人
United State
Afrikaans
Bilişim bilimlerinde komut çizelgesi (İng. hash table veya hash map - hash = doğramak), tanıyıcı değer olarak bilinen bir (mesela kişi adını telefon numarasıyla) eşleyen bir veri yapısıdır. Böylece komut çizelgesi bir . Komut işlevi, ilişkin değerin arandığı anahtarı bir elemanının indisine ("dilim" veya "kova") çevirir (doğramaya benzediğinden "hash" denmiştir).
İdealde komut işlevinin mümkün olan her anahtarı farklı benzersiz dilim indisine eşlemesi, gerçekte (komut anahtarları sâbit, yani tabloya oluşumundan sonra yeni öge eklenmemesi durumu dışında) enderdir. Çoğu komut çizelgesi tasarımları "", yani farklı anahtarlara aynı komut değerinin bulunması durumunu normal olarak görerek bir şekilde uzlaştırır. Uygun boyutlandırılmış bir komut çizelgesinda her bakış için ortalama maliyet (gerekli komut sayısı), çizelgede depolanmış eleman sayısından bağımsızdır. Ayrıca birçok komut çizelge tasarımları, anahtar-değer çiftlerinin keyfî araya sokuluş ve çıkarışlarına (aslında sönümlenmiş) sabit işlem başı maliyetle izin verir.
Birçok durumda komut tablolarının veya herhangi bir çizelge başvuru yapısından daha verimli olduğu ortaya çıkar. Bu sebeple birçok yazılım çeşidinde, özellikle , veritabanı indekslemesinde, önbelleklerde ve kullanılır.
Komut çizelgeleri kriptografi ve veri iletiminde kullanılan ve karıştırmamalıdır.
Komut işlevi
Komut çizelgesi algoritmasının temelinde basit bir dizin ögesidir. Bu ögeye kısaca komut çizelgesi (İng. hash table). Komut çizelgesi algoritmaları, veri ögelerinin kiplemelerinden bir indeks hesaplayıp bunu veriyi bir dizine yerleştirmeye kullanılır. Bu hesabın uygulaması ve f:
indeks = f(kipleme, dizinUzunlugu)
Komut işlevi, veri kiplemesi dizininden oluşturulan indeksi hesaplar. dizinUzunlugu, dizinin büyüklüğüdür.
veya başka alçak düzeyli dillerde çoğu zaman sıradan bir komut işleviyle bir veya iki içeren bir indeks oluşturulur.
Kaynakça
- ^ Charles E. Leiserson, Amortized Algorithms, Table Doubling, Potential Method 7 Ağustos 2009 tarihinde Wayback Machine sitesinde . Lecture 13, course MIT 6.046J/18.410J Introduction to Algorithms - Fall 2005
- ^ Donald Knuth (1998). The Art of Computer Programming'. 3: Sorting and Searching (2. bas.). Addison-Wesley. ss. 513-558. ISBN .
- ^ (2001). . 2. MIT Press and McGraw-Hill. ss. 221-252. ISBN .
wikipedia, wiki, viki, vikipedia, oku, kitap, kütüphane, kütübhane, ara, ara bul, bul, herşey, ne arasanız burada,hikayeler, makale, kitaplar, öğren, wiki, bilgi, tarih, yukle, izle, telefon için, turk, türk, türkçe, turkce, nasıl yapılır, ne demek, nasıl, yapmak, yapılır, indir, ücretsiz, ücretsiz indir, bedava, bedava indir, mp3, video, mp4, 3gp, jpg, jpeg, gif, png, resim, müzik, şarkı, film, film, oyun, oyunlar, mobil, cep telefonu, telefon, android, ios, apple, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, pc, web, computer, bilgisayar
Bilisim bilimlerinde komut cizelgesi Ing hash table veya hash map hash dogramak taniyici deger olarak bilinen bir mesela kisi adini telefon numarasiyla esleyen bir veri yapisidir Boylece komut cizelgesi bir Komut islevi iliskin degerin arandigi anahtari bir elemaninin indisine dilim veya kova cevirir dogramaya benzediginden hash denmistir Komut cizelgesiyla yapilmis kucuk bir telefon defteri Idealde komut islevinin mumkun olan her anahtari farkli benzersiz dilim indisine eslemesi gercekte komut anahtarlari sabit yani tabloya olusumundan sonra yeni oge eklenmemesi durumu disinda enderdir Cogu komut cizelgesi tasarimlari yani farkli anahtarlara ayni komut degerinin bulunmasi durumunu normal olarak gorerek bir sekilde uzlastirir Uygun boyutlandirilmis bir komut cizelgesinda her bakis icin ortalama maliyet gerekli komut sayisi cizelgede depolanmis eleman sayisindan bagimsizdir Ayrica bircok komut cizelge tasarimlari anahtar deger ciftlerinin keyfi araya sokulus ve cikarislarina aslinda sonumlenmis sabit islem basi maliyetle izin verir Bircok durumda komut tablolarinin veya herhangi bir cizelge basvuru yapisindan daha verimli oldugu ortaya cikar Bu sebeple bircok yazilim cesidinde ozellikle veritabani indekslemesinde onbelleklerde ve kullanilir Komut cizelgeleri kriptografi ve veri iletiminde kullanilan ve karistirmamalidir Komut isleviKomut cizelgesi algoritmasinin temelinde basit bir dizin ogesidir Bu ogeye kisaca komut cizelgesi Ing hash table Komut cizelgesi algoritmalari veri ogelerinin kiplemelerinden bir indeks hesaplayip bunu veriyi bir dizine yerlestirmeye kullanilir Bu hesabin uygulamasi ve f indeks f kipleme dizinUzunlugu Komut islevi veri kiplemesi dizininden olusturulan indeksi hesaplar dizinUzunlugu dizinin buyuklugudur veya baska alcak duzeyli dillerde cogu zaman siradan bir komut isleviyle bir veya iki iceren bir indeks olusturulur Kaynakca Charles E Leiserson Amortized Algorithms Table Doubling Potential Method 7 Agustos 2009 tarihinde Wayback Machine sitesinde Lecture 13 course MIT 6 046J 18 410J Introduction to Algorithms Fall 2005 Donald Knuth 1998 The Art of Computer Programming 3 Sorting and Searching 2 bas Addison Wesley ss 513 558 ISBN 0 201 89685 0 2001 2 MIT Press and McGraw Hill ss 221 252 ISBN 978 0 262 53196 2