I nte rna t io na l J o urna l o f   E lect rica l a nd   Co m p ute E ng in ee ring   ( I J E CE )   Vo l.   8 ,   No .   5 Octo b e r   2 0 1 8 ,   p p .   3 5 1 2 ~ 3 5 2 2   I SS N:  2088 - 8708 DOI : 1 0 . 1 1 5 9 1 / i j ec e . v 8 i 5 . pp 3 5 1 2 - 3522           3512       J o ur na l ho m ep a g e h ttp : //ia e s co r e . co m/ jo u r n a ls /in d ex . p h p / I JE C E   Perf o r m a nce  Ana ly sis  of H a shing   M a thods   o n t he E m plo y m ent   o App       Ant o n Yudh a na 1 Ab du l F a d lil 2 E k o   P ria nto 3   1, 2 De p a rtem e n o f   El e c tri c a En g i n e e rin g ,   A h m a d   Da h lan   Un iv e rsit y   In d o n e sia   3 M a ste o f   In f o r m a ti c s E n g in e e rin g ,   A h m a d   Da h lan   Un iv e rsity ,   In d o n e sia       Art icle  I nfo     AB ST RAC T     A r ticle  his to r y:   R ec eiv ed   J a n   3 0 ,   2 0 1 8   R ev i s ed   A p r   12 ,   2 0 1 8   A cc ep ted   A p r   1 9 ,   2 0 1 8     T h e   a d m in istrativ e   p ro c e ss   c a rrie d   o u c o n ti n u o u sly   p ro d u c e larg e   d a ta.  S o   th e   se a rc h   p ro c e ss   ta k e a   lo n g   ti m e .   T h e   se a r c h   p ro c e ss   b y   h a sh in g   m e th o d c a n   sa v e   ti m e   f a st e r.   Ha sh in g   is  m e th o d th a d irec tl y   a c c e s d a ta   in   a   tab le   b y   m a k in g   re fe re n c e to   th e   k e y   th a h a sh in g   b e c o m e th e   a d d re ss   in   t h e   tab le.  T h e   p e rf o rm a n c e   a n a l y sis o f   th e   h a sh in g   m e th o d   is  d o n e   b y   th e   n u m b e o f   1 8   d ig it   c h a ra c ter  v a lu e s.  T h e   p ro c e ss   o f   a n a l y sis  is   d o n e   o n   a p p li c a ti o n th a h a v e   b e e n   im p lem e n ted   in   th e   a p p l ica ti o n .   T h e   a lg o rit h m   o f   h a sh in g   m e th o d   a n a ly z e d   is  p ro g re ss iv e   o v e r f lo w   (P O)  a n d   l in e a q u o t ien (L Q).  T h e   m a in   p u rp o se   o f   p e rf o r m a n c e   a n a ly sis  o f   h a sh in g   m e th o d   is  to   k n o w   h o w   g i g   th e   p e rf o r m a n c e   o f   e a c h   m e th o d .   T h e   r e su lt a n a l y z e d   sh o w e d   t h e   a v e r a g e   v a lu e   o f   c o ll isio n   w it h   1 5   k e y in   th e   a n a ly sis  o f   5 3 . 3 %   y ield   th e   sa m e   v a lu e ,   w h il e   4 6 . 7 %   sh o w e d   th e   li n e a q u o ti e n h a s b e tt e p e rf o rm a n c e .   K ey w o r d :   C o llis io n   Hash i n g   Hash i n g   f u n ctio n   T im e     Co p y rig h ©   2 0 1 8   In stit u te o A d v a n c e d   E n g i n e e rin g   a n d   S c ien c e   Al rig h ts  re se rv e d .   C o r r e s p o nd ing   A uth o r :   E k o   P r ian to ,     Ma s ter   o f   E lectr ical  E n g i n ee r i n g ,   Ah m ad   Dah la n   U n iv er s it y ,   J l.  Pro f .   So ep o m o ,   J an tu r an - 5 5 1 6 4 ,   Yo g y ak ar ta,   I n d o n e s ia.   E m ail: e k o p r ian to 0 5 @ g m ail. c o m       1.   I NT RO D UCT I O N   I n d o n esia  i s   an   ar ch ip ela g o   co n s i s ti n g   o f   t h o u s an d s   o f   lar g an d   s m all  i s la n d s   w it h   a n   ar ea   o f   ab o u t   m illi o n   k m 2   an d   t h f o u t h   m o s p o p u lo u s   p o p u latio n   i n   th w o r ld   af ter   c h in a,   I n d ia,   an d   Am er ica.   T h e   g r o w i n g   o cc u p atio n   o cc u p ie s   m o r a n d   m o r d ata.   T h p r esen ce   o f   B ig   Data   in   I n d o n esia  in cr ea s in g l y   p o p u lar   d y al m o s in   all  cir cles.  I n   ter m s   o f   Go v er n m en t i n s ti tu t io n s ,   B i g   Data   is   a   h u g d ata  s e t t h at  w i ll th e n   b a n al y ze d   o r   p r o ce s s ed   ag ain   f o r   s p ec if i c   p u r p o s es s u ch   as d ici s io n   m a k in g ,   p r ed ictio n ,   an d   o t h er s .   B e ca u s e,   b y   e n ter in g   t h d i g ital   a g t h en ,   th e   d ig i tal  p o llu tio n   w ca ll   d ata”   w ill   o v er w h el m   i n   all   th e   d ig i ta p r o d u cts  t h at  e x i s to d a y .   W ith   v er y   lar g e   a w ar e n ess   th e n ,   t h d ev elo p m en o f   B i g   Data   i n   I n d o n esia  h a s   i n cr ea s ed .   B ec au s e   B ig   Data   ca n   b i m p le m en ted   i n   all  t y p e s   o f   f ie ld s   in   I n d o n e s ia.   Data   s ea r c h in g   is   p r o ce s s   t h at  e x i s ts   an d   is   n ee d ed   i n   t h co n s tr u ctio n   o f   a n   ap p licati o n .   Ma n y   alg o r ith m s   ar ap p licab le,   b u t   n o all   alg o r it h m ts   h a v g o o d   ef f icien c y   a s   lo n g   as  t h a l g o r ith m   r u n s .   T h s m al d ata  m a y   n o b th to o   B ig   d if f er en ce ,   b u n o w   th d ev elo p m e n o f   d ata  is   also   g r o w i n g   th so - ca lled   B ig   Data .   B ig   Data   is   v er y   lar g s et  o f   d ata  ca n   co n s i s t   o f   tex t,  n u m er ic  o r   m u lti m e d ia  d ata  s to r ed   in   p ar ticu lar   d atab ase.   I n   th p r o ce s s   o f   m a n ag in g   i n f o r m atio n   tech n o lo g y   d atab as s u c h   as  s to r in g   a n d   s ea r ch in g   d ata  th at   tah es  lo o f   ti m e   a n d   ef f o r t.  Data b ase  d esig n   i s   n ee d ed   to   f ac ilit ate  t h m an a g e m en t.  Hu n d r ed s   o f   th o u s an d s   o f   d ata,   tak lo n g   t i m e.   So   lo t o f   s ea r ch i n g   u s i n g   h a s h in g   m et h o d s   to   co m p lete  t h r esea r ch   [ 1 ] - [ 4 ] .   Sear ch   ap p licatio n   i n ter ac tio n   r eq u ir es  co n s is te n c y   o f   d atab ase  s tr u ctu r w ir h   t h s ea r c h   en g i n to   s ea r ch   q u ic k y ,   ea s il y ,   an d   ef f icien tl y   [ 5 ] .   Su r el y   w ith   h as h in g   al g o r ith m   ca n   b v er y   i n f lu en tial  to   i m p r o v e   s ea r ch   q u alit y   i n   lar g n u m b er   o f   d atab ase.   Evaluation Warning : The document was created with Spire.PDF for Python.
I n t J   E lec  &   C o m p   E n g     I SS N:  2088 - 8708       P erfo r ma n ce   A n a lysi s   o f H a s h in g   Ma th o d s   o n   th E m p lo yme n t o f A p p   ( A n to n   Yu d h a n a )   3513   T h h ash i n g   tec h n iq u w as  in tr o d u ce d   in   t h 6 0 s   [ 6 ] .   Hash i n g   is   a n   ex ter n all y   r eset tab le  d ata  ad d r ess in g   tec h n iq u [ 7 ] .   T h is   tech n iq u allo w s   u s   to   in s er t,  d elete ,   an d   s ea r ch   r ec o r d s   b ased   an   k e y   s ea r ch   v alu e s .   W h e n   ap p lied   co r r ec tl y ,   th i s   o p er atio n   ca n   b d o n e   in   co n s tan ti m e.   I n   f ac t,  p r o p er ly - tu n ed   h a s h   s y s te m s   u s u all y   o n l y   s ee   o n o r   t w o   r ec o r d s   f o r   ea r ch   s ea r ch ,   in s er t,  o r   d elete   o p er ati o n .   T h is   is   m u c h   b eter   th an   t h av er ag co s o f   0   ( lo g   n )   r eq u ir ed   to   p er f o r m   b in ar y   s ea r c h   o n   s eq u en ce d   n   r ec o r d   v h ain ,   o r   th av er ag co s t   n   ( lo g   n )   n ee d ed   to   p er f o r m   o p er atio n s   o n   a   b in ar y   s ea r ch   tr ee .   Ho w ev er ,   w h i le  h as h i n g   is   b ased   o n   v er y   s i m p le  id ea ,   it  i s   v er y   d i f f icu l to   i m p le m e n ts   co r r ec tl y .   T h d es ig n er   s h o u ld   p ay   atte n tio n   to   a ll  t h e   d etails ass o ciate d   w it h   i m p le m en tin g   t h h a s h   s y s te m .   T h s ea r ch   p r o ce s s   r eq u ir es   k e y ,   m a k i n g   it  f aster   a n d   m o r ac cu r ate.   T h k e y   u s ed   is   I D   E m p lo y ee s   i n   I n d o n esia.  T h k e y   co n s i s ts   o f   1 8   n u m b er s   o f   u n i ts .   I n   I n d o n esia  I E m p lo y ee   is   s y m b o o f   e m p lo y ee   d ata.   So   f r o m   t h I E m p lo y ee s   ca n   i m m ed iate l y   r ec o g n ize  w h o   th o w n er   I E m p lo y ee s   q u ic k l y .   T h ab o v p r o b lem s   ca n   b s o lv ed   b y   g o o d   s taf f i n g   ad m i n is tr atio n   p lan .   T h au t h o r s   s c h o s th m et h o d   o f   p r o g r ess iv o v er f lo w   ( P O)   an d   lin ea r   q u o tien ( L Q)   h as h in g ,   b ec au s o f   ea ch   m et h o d   w ill  r ec u lt  i n   th e   av er ag v a lu o f   t h co llis io n   an d   th s p ee d   o f   th s ea r ch   p r o ce s s .   C o llis io n ,   ie  th o cc u r r en ce   o f   co llis io n s   i n   th p lace m en o f   k e y   v al u es   o n   t h i n d ex   n u m b er   o f   t h s a m m e m o r y   ad d r ess   tab le.   A th a v er ag e   v al u o f   th co lli s io n   d o es  n o u s u n i ts   an d   f o r   t h le n g t h   o f   ti m u s ed   i n   t h s ea r c h   p r o ce s s   u s in g   t h s to p w atc h   f u n ctio n   w it h   u n i o f   ti m ( m illi s ec o n d ) .   B o th   m eth o d s   w er an al y ze d   an d   d eter m i n ed   th m o s e f f ec ti v i n   ca s s tu d ie s   o f   t h u s o f   m e m o r y   m an a g e m e n t.   T h d ata  u s ed   am o u n ted   to   2 0 0 0   r ec o r d s   to   d eter m in t h p er f o r m a n ce   o f   b o th   m e th o d s .   I f   th e     2 0 0 0   r ec o r d   d ata  h as  n o p r o d u ce d   th p er f o r m an ce   o f   t h tw o   m et h o d s ,   th e n   th d ata  w il b ad d ed   u n til  t h e   m et h o d   lo o k s   g o o d   p er f o r m a n ce .   So   th f u t u r ca n   b r ef er en ce   in   t h p r o ce s s   o f   s ea r ch i n g   d ata  w ith   lar g e   a m o u n t.   T h au t h o r   co n d u cte d   s tu d y   ai m ed   at  th i m p le m en tatio n   o g   m e m o r y   m a n ag e m en t,  p r ev en ti n g   th e   s a m d ata  r ep etitio n ,   g o o d   d atab ase  m a n ag e m e n t,  an d   p r o v id ea s y   ac ce s s   to   d ata.   T h an al y s i s   p r o ce s s   b y   en ter in g   p r ed eter m i n ed   k e y w o r d s   ca n   s ea r ch   t h d ata  an d   d is p lay   w ith   t h r eq u ir ed   ac cu r a v y   o f   ti m q u ic k l y .       2.   B ASI T H E O RY   2 . 1 .   H a s hin g   T h s ea r ch   p r o ce s s   is   u s ed   f o r   v ar io u s   ac tiv ities   p er f o r m ed   b o th   o n li n an d   o f lin e,   m a n y   alg o r ith m s   ca n   b u s ed   to   p er f o r m   t h s ea r ch   p r o ce s s   w h ic h   i s   h ash i n g   al g o r ith m   [ 8 ] .   Has h in g   is   w id el y   u s ed   tech n iq u f o r   ac ce s s i n g   f iles   o n   d ata  s to r ag e.   Has h i n g   ca n   b f o u n d   i n   ap p licatio n s   in   o th er   f ield s   s u c h   a s   f u zz y   m atch in g ,   er r o r   ch ec k i n g ,   a u th e n ticat io n ,   cr y p to g r ap h y ,   a n d   n et w o r k i n g .   T h h as h in g   tec h n iq u h a s   f o u n d   t h ap p licatio n   to   p r o v i d f aster   ac ce s s   to   th e   r o u ti n g   tab le,   w ith   an   in cr ea s i n   t h e   s ize  o f   t h r o u ti n g   tab le  [ 6 ] .       2 . 2 .   H a s h f un ct io n   T h h as h   f u n ct io n   is   th e   m a p p in g   o f   t h f u n c tio n   o f   in te g er s   i n   {0 ,   1 ,   …,   m   -   1 to   in te g er s   i n     {0 ,   1 ,   …,   m     1 w it h   m   < m .   w h en   ap p l y in g   t h h as h   f u n c tio n   to   n   t w o   in te g er s   ca n   b m ap p ed   to   th s a m e   v alu e.   T h is   is   ca lled   co llis io n .   T h p e r f ec h as h   f u n ct i o n   at  n   in teg er s   is   h as h   f u n ct io n   th a h as  n o   co llis io n s   f o r   n   i n teg er s   [ 9 ] .       T h v alu e   r etu r n ed   f r o m   t h h ash   f u n c tio n   is   ca l led   th e   h a s h   co d e.   I is   k n o w n   h as h   al g o r it h m   w o r k s   in   o n w a y   a n d   ca n   n o b r ev er s ed .   A   o n e - w a y   h as h   al g o r ith m   is   d esi g n ed   u s in g   t w o   s tep s .   First,  co n v er t h e   in p u d ata  in to   t h m atr i x   s y s te m   b y   u s i n g   all  th co n v er s io n   n ee d ed   to   g en er ate  th in itial  h as h   v al u e.   Seco n d ,   u s th o u tp u f r o m   t h f ir s s tep   to   cr ea te  s u m m ar y   o f   t h d ata  an d   u lti m atel y   g en er ate  s a f h as h   v alu [ 1 0 ] .   A   g o o d   h ash   f u n ctio n   m u s m ee th r ee   p r o p er ties ,   n a m el y   p r ei m a g r esis ta n ce ,   s ec o n d - o r d er   p r eim a g e,   a n d   co llis io n   r e s is t an ce .   T h co llis io n   r esi s ta n ce   m ea n s   i i s   d if f ic u lt   to   co m p u te  g et   t w o   d i f f er e n t   in p u t s   th a t h a v th s a m h as h   v alu [ 1 1 ] .       T h m ai n   id ea   o f   th h as h   v al u f u n c tio n   ap p r o ac h ,   h ( k ) ,   as   th ar r ay   b u ck et  i n d ex ,   U,   is   t h s to r ag e   o f   th k   k e y .   T h i s   m ea n s   th a lo ck   s to r ag ( k )   in   b u ck e [ h   ( k ) ]   is   a   h a s h   f u n c tio n   to   r ed u ce   t h in d e x   ar r a y   h an d li n g .   T h d iv is io n   m et h o d   ( m o d   f u n ctio n   h ( k )   m o d   m )   is   u s ed   to   cr ea te  h a s h   f u n ct io n   h ( k )   in   th e   h a s h   tab le  [ 1 2 ] .     2 . 3 .   P ro g re s s iv o v er f lo w       L i n ea r   P r o b in g   o r   Pro g r ess iv Ov er f lo w   i s   class ic  i m p le m en tatio n   o f   th h as h   tab le.   I u s es  t h e   h as h   h   f u n ct io n   to   m ap   a   s et   o f   n   k e y s   i n to   a n   m   s ize  ar r a y   [ 1 3 ] .   I n   th P o   m et h o d ,   if   th e   k a y   i s   cr as h d   t h e n   th k a y   v al u w i b p lace d   o n   t h n e x in d e x   t h at   is   s ti ll  e m p a t y .   T h n e x t   lo ca tio n   s ea r ch   i s   d o n e   f r o m   t h e   b eg in n i n g   o f   th tab le  an d   f o r m s   cir cu lar   in d ex   s tr u ct u r [ 1 4 ] .   L in ea r   P r o b in g   u s i n g   h as h in g   f u n ctio n   h   ( k , i )   ( h   ( k )   i)   m o d   m   f o r   i=0 ,   1 ,   …,   m - 1 .   T h is   is   a   m aj o r   d if f icu l t y   o f   g r o u p in g   e v e n   t h o u g h   it  i s   t h e m p at y   s lo t state  i f   th f u ll sl o t i s   d o n th n e x t p r o b ab ilit y   w it h   ( i +   1 )   / m   [ 1 5 ] .   Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 0 8 8 - 8708   I n t J   E lec  &   C o m p   E n g ,   Vo l.  8 ,   No .   5 Octo b er   2 0 1 8   :   3 5 1 2     3 5 2 2   3514   2 . 4 .   L inea qu o t ient   L i n ea r   Qu o tie n o r   Do u b le  Hash i n g   is   tec h n iq u u s ed   in   h as h   tab le  to   s o lv co llis io n s   w h e n   t w o   v alu e s   p r o d u ce   t w o   id en t ical  k e y s   [ 1 6 ] .   Do u b le  h as h i n g   b ec o m e s   a n o th er   alter n ati v to   p r ed ict  f r eq u en tl y - d ef in ed   i te m s   i n   a   lar g e   n u m b er   o f   d ataset s .   W h i le  t h s q u a r is   to   i n v esti g ate   th e   lo s s   o f   p r i m ar y   clu s ter i n g   p r o b lem s ,   t h u s   li m iti n g   th n u m b er   o f   k e y s   th a ca n   b p lace d   o n   th f u ll  tab le.   Do u b l h as h in g   i s   an o th er   m et h o d   f o r   g ee r atin g   p r o b lin g   s eq u en ce s   [ 1 7 ] .   T h s ec o n d   h a s h i n g   f u n ctio n   is   s tep   i n   t h e v en t   o f   m u ltip le  co llis io n s   t h id ea   is   i f   t w o   h a s h   v alu e s   to   t h s a m e   ca lcu lated   f r o m   th in i tial  v al u u s i n g   t h s ec o n d   h a s h i n g   f u n ctio n .   S o   it  ca n   b u s ed   to   ch an g t h o r d er   o f   lo ca tio n s   in   th tab le,   b u s till ,   h av ac ce s s   to   th e n tire   tab le  [ 1 5 ] .   T h is   tech n iq u e   u s es   th e   s ec o n d   id ea   to   ap p ly   t h h a s h   f u n ct io n   h   ( k e y )   to   t h k e y   in   t h ev en t   o f   a   co llis io n .   T h r esu lt o f   th s ec o n d   h as h   f u n ctio n   i s   to   en ter   t h n u m b er   o f   p o s itio n s   f r o m   t h co llis io n   p o in t.   T h er ar s ev er al  r eq u ir em e n t s   f o r   th s ec o n d   f u n ct io n :   a.   Do   n o t h av to   ev a lu ate  to   ze r o   b.   Mu s m a k s u r th at  all  ca n   b in v e s ti g ated   T h p r o b in g   s eq u e n ce   is   th e n   ca lcu lated   as  f o llo w s   [ 1 8 ] Hi  ( x )   ( h   ( x )   h   ( x ) )   m o d   m .   w h er e   h ( x )   is   t h o r ig i n al  f u n ctio n ,   h ( x )   t h s ec o n d   f u n ctio n ,   i t h n u m b er   o f   co llis io n s   a n d   m   s i ze   o f   th tab le.   Fig u r 1   as s u m e s   w h er ea c h   R   r ec o r d   is   u n iq u e l y   id en ti f i ed   b y   t h k e y   K.   i n   ad d itio n ,   n o te  R   co n tain s   s o m e   u s ef u l   i n f o r m at io n   n o s p ec i f ied   i n   th e   I NFO   f ie ld .   Step s   to   o r g a n ize  n o tes   s o   y o u   ca n   q u i k l y   f i n d   r ec o r d s   th tab le  co llec tio n .   A ll  r etr ie v al  r eq u e s ts   a n d   u p d ates  ar s p ec if i ed   e x clu s i v el y   w i th   th e   r ec o r d in g   k e y .   A n   ea s y   w a y   t o   i m p le m e n a n   o r g a n izatio n   is   to   k ee p   r ec o r d s   in   tab le.   T h tab le  en tr y   is   e m p t y   o r   co n tain s   o n o f   th e   s tep s .   Sear ch   f o r   r ec o r d s   w it h   g iv e n   k e y   b y   ex a m i n i n g   all  tab le  en tr ies  in   d ep th .   Si m ilar l y ,   n e w   r ec o r d   ca n   b in s er ted   in to   t h tab le  b y   s ea r ch i n g   f o r   e m p t y   p o s i tio n s   [ 1 9 ] .       f u l l T h e   h a s h   t a b l e e m p t y f u l l e m p t y C o l l i s i o n   ! e m p t y T h e   c o l l i s i o n R e s o l u t i o n   s t r a t e g y T h e   p r o b e   p a t h m   -   1 h h ( k ) 0 1 2 I N F O K E Y A   R E C O R D     Fig u r 1 .   h as h   f u n c tio n   as a   m ap p in g   [ 1 9 ]       Fig u r 1   o f   h ash i n g   u s in g   th t r an s f o r m atio n   o n   k e y   g iv e s   ti  th p lace   w h er th r ec o r d   c o n tain i n g   th k e y   is   lo ca ted .   S u p p o s th at  th tab le  h as  e n tr ies  o r   p o s itio n s ,   n u m b er s   0 ,   1 ,   …,   m - 1 .   T h en   m   m ap s   all   k e y s ,   w h ic h   ar as s u m ed   to   b v er y   lar g e,   i n to   th s e ( 0 ,   1 ,   …,   m - 1 )   b y   ca lli n g   t h f u n ct io n   h as h   h ,   a n d   d escr ib es it a s   a   m ap p i n g .   I f   j   ( K)   s ,   it c a n   b s aid   t h at  t h k e y   h as h   to   p o s itio n   s .   s u r e,   s o k e y s   m a y   h as h   to   th s a m p o s itio n .   So   i f   y o u   tr y   to   i n s er t   n e w   k e y   K   i n to   t h tab le,   i m a y   h ap p en   t h at  t h tab le  h   ( K)   en tr y   i s   alr ea d y   o cc u p ied   b y   an o th er   k e y .   I n   th is   ca s e,   w n ee d   m ec h an is m   to   i n v e s ti g ate  th r est  o f   t h e   tab le  u n ti l th er is   a n   e m p at y   e n tr y .       3.   RE S E ARCH   M E T H O D L O G   3 . 1 .   K ey   ex peri m ent   2 0 0 0   d ata  r ec o r d   d ata  alr ea d y   i n   t h i n p u t,  1 5   d ata  t ak en   r an d o m l y   to   tes t,  a m o n g   o th er :   1 9 6 1 0 4 0 5 1 9 8 3 0 4 1 0 0 3 ,   1 9 6 4 0 5 1 5 1 9 8 3 1 2 1 0 0 3 ,   1 9 7 1 0 6 0 4 1 9 9 3 0 7 1 0 0 2 ,   1 9 5 7 0 4 1 6 1 9 8 1 0 3 1 0 0 4 ,   1 9 7 0 0 7 0 9 1 9 9 9 0 3 1 0 0 5 ,   1 9 8 0 1 2 3 0 2 0 0 9 0 2 2 0 0 5 ,   1 9 8 1 0 4 0 3 2 0 0 6 0 4 2 0 1 2 ,   1 9 6 4 1 1 3 0 1 9 9 2 0 6 1 0 0 1 ,   Evaluation Warning : The document was created with Spire.PDF for Python.
I n t J   E lec  &   C o m p   E n g     I SS N:  2088 - 8708       P erfo r ma n ce   A n a lysi s   o f H a s h in g   Ma th o d s   o n   th E m p lo yme n t o f A p p   ( A n to n   Yu d h a n a )   3515   1 9 8 2 0 6 0 1 2 0 0 6 0 4 2 0 1 0 ,   1 9 8 2 0 8 2 8 2 0 1 1 0 1 2 0 0 5 ,   1 9 8 3 0 3 0 4 2 0 0 9 0 2 2 0 0 5 ,   1 9 8 3 0 7 2 3 2 0 0 9 0 2 2 0 0 5 ,   1 9 6 2 0 1 0 3 1 9 8 4 0 3 1 0 1 6 ,   1 9 5 7 0 1 0 1 1 9 7 9 0 3 1 0 1 2 .     Fu r t h er m o r e,   th k e y   is   d o n e   an   a n al y s i s   o f   th a v er ag v alu o f   co llis io n   an d   th le n g th   o f   ti m e   r eq u ir ed   to   ac ce s s   t h d ata.   C o llis io n   a n al y s i s   p r o ce s s   is   d o n b y   m a n u al  ca lc u lati o n   an d   ap p licatio n   alg o r ith m   an al y s is   r esu lt  in   ap p licatio n .   W h ie  th ca lcu la tio n   o f   th ti m r eq u ir ed   in   s in g le  s ea r ch ,   u s i n g   t h e   s to p w atc h   f u n ctio n   t h at  h as b e en   i m p le m e n ted   in   t h ap p licatio n   s y s te m .     3 . 2 .   M e t ho do lo g y       T h f lo w   o f   r esear c h   th r o u g h   t h s ta g es t h at  s tar f r o m   t h id en ti f icatio n ,   in p u t,  p r o ce s s ,   an d   o u tp u t.  T h f lo w   d iag r a m   i n   th is   s t u d y   ca n   b s ee n   in   F ig u r 2 .           Fig u r 2 .   Diag r a m   o f   th r esea r ch   f lo w       Fig u r 2   d iag r a m   o f   t h r esear ch   f lo w   d escr ib es se v er al  s ta g es a s   f o llo w s :   a.   I n   th id en ti f ied   s ta g t h p r o b le m   r elate d   to   th r esear c h   is   lik d eter m in i n g   w h at   m et h o d   is   ap p r o p r iate  f o r   u s i n   th ca s s t u d y .   Nee d s   d ata  an d   h o w   m u ch   w i ll  b u s ed   in   t h ap p licatio n .   Ne x t,  d eter m i n t h e   s y s te m   n ee d s   to   b r u n   o n   t h ap p licatio n ,   s o   it c an   r u n   w ell  as n ee d ed .   Fig u r 3   d escr ib es  th f lo w   o f   th an al y s is   p r o ce s s ,   w h er th o f f icer   f r o m   t h lo g i n   b y   e n ter in g   th e   u s er n a m a n d   p as s w o r d .   Af te r   th at  o f f icer s   ca n   in p u e m p lo y ee   d ata  u n ti co m p letio n   a n d   co n tin u ed   w it h   s y s te m   te s tin g .   T esti n g   is   d o n b y   2   w a y s ,   n a m el y   b y   d e ter m i n in g   th e   av er a g v al u o f   co llis io n   a n d   h as h i n g   m eth o d   an al y s i s   w it h   th f ir s h as h in g   m eth o d   is   i m p le m e n ted   in to   th ap p licatio n   w h ic h   later   w it h   t h m et h o d   w i ll  b s ee n   th ac cu r ac y   o f   ti m e.   T h last   s tag is   t h o u tp u i n   th f o r m   o f   r ep o r in   w h ic h   th i s   r ep o r w ill b m ad e   ev er y   tab le  o f   e m p lo y ee   d ata.   Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 0 8 8 - 8708   I n t J   E lec  &   C o m p   E n g ,   Vo l.  8 ,   No .   5 Octo b er   2 0 1 8   :   3 5 1 2     3 5 2 2   3516   O f f i c e r s L o g i n D a t a b a s e   I n p u t A n a l i s i s P e n g u j i a n A u t h e n t i c a t i o n   l o g i n   d a t a V e r i f y   l o g i n   d a t a l o g i n I n p u t   d a t a A c c e s s   A c c u r a c y H a s h   m e t h o d S u c c e s s f u l l y   l o g i n L o g i n   d a t a   U s e r n a m e   &   p a s s w o r d L o g i n   d a t a E m p l o y e e   d a t a e m p l o y e e   d a t a   i n f o r m a t i o n S u c c e s s f u l l y   l o g i n E m p l o y e e   d a t a c o l l i s i o n E m p l o y e e   d a t a e m p l o y e e   d a t a   i n f o r m a t i o n A v e r a g e   c o l i l i s i o n i n f o r m a t i o n   A v e r a g e   c o l l i s i o n h a s h e d   m e t h o d   i n f o r m a t i o n M e t o d e   h a s h T e s t   m e t h o d s   i n f o r m a t i o n T e s t   m e t h o d P O   &   L Q   m e t h o d   i n f o r m a t i o n i n f o r m a t i o n   O u t p u t   t h e   a v e r a g e   v a l u e   o f   t h e   c o l l i s i o n A c c e s s   O u t p u t   A c c u r a c y A c c e s s   O u t p u t   A c c u r a c y   i n f o r m a t i o n S u c c e s s f u l l y   l o g i n O u t p u t   d a t a i n f o r m a t i o n   O u t p u t   d a t a     Fig u r 3 .   DA L e v el  1   p r o ce s s   o f   h a s h i n g   m e th o d       b.   I s   m a k i n g   ap p licatio n   s u ch   a s   m a k in g   GUI   ac co r d in g   to   u s er   n ee d s ,   s o   th a th w ill  n o h av tr o u b le  in   u n d er s ta n d in g .   Af ter   t h cr ea ti o n   o f   th e   ap p licatio n   is   co m p l et th e n   co n ti n u t h cr ea tio n   o f   d atab ase   i n   acco r d an ce   w it h   th e x is tin g   s y s te m   as  s h o w n   in   Fig u r 4 .           Fig u r 4 .   GUI   m eth o d   an al y s i s   Evaluation Warning : The document was created with Spire.PDF for Python.
I n t J   E lec  &   C o m p   E n g     I SS N:  2088 - 8708       P erfo r ma n ce   A n a lysi s   o f H a s h in g   Ma th o d s   o n   th E m p lo yme n t o f A p p   ( A n to n   Yu d h a n a )   3517   c.   Hash i n g   p r o ce s s   i m p le m e n t atio n   p r o ce s s ,   ap p lied   to   t h m ai n   h o m to   f ac ilit a te  th p r o ce s s   o f   p er f o r m a n ce   a n al y s i s   m et h o d s .   T h p r o ce s s   o f   i m p le m en t in g   th a lg o r it h m   is   p lace d   o n   t h e   b u tto n   o f   ea c h   m et h o d   an d   s to p w atc h   f u n ctio n .   d.   T h d ata  in p u t   p r o ce s s   is   d ev id ed   in to   t w o   p ar ts ,   t h f ir s d atab ase  th at  th e   n u m b er   o f   1 0 0 0   r ec o r d s   th e   s ec o n d   a m o u n ted   to   2 0 0 0   r ec o r d s .   e.   I n   t h a n al y s i s ,   t h p h ase  is   d o n b y   d eter m i n i n g   th k e y   ta k en   a r an d o m ,   a f ter   it  d eter m in ed   th h as h i n g   m et h o d   to   b an al y s ed   f ir s t.  E ac h   m e th o d   y ie ld s   t w o   v a l u es,  t h f ir s b ei n g   t h a v er ag v al u o f   th e   co llis io n   a n d   th ti m v al u i n   s ea r ch in g   t h d ata.   T h last   s ta g to   m a k t h r es u lts   o f   a n al y s is   o f   ea ch   m et h o d   in   th f o r m   o f   tab les  co m p ar is o n   o f   th e   av er ag v al u o f   co llis io n ,   t h e   len g t h   o f   ti m i n   t h s ea r ch   p r o ce s s   f o r   co m p ar is o n   u s i n g   1 0 0 0   r ec o r d   d ata  an d   2 0 0 0   r ec o r d s   s o   ea s y   to   an al y z e.       4.   RE SU L T A ND  D I SCU SS I O N   4 . 1 .   Alg o rit h m   ha s hin g   m et ho d   T h p r o ce s s   o f   co lli s io n   a n al y s i s   i s   d o n b y   ca lc u latio n   o f   alg o r it h m   an d   m a n u al  s y s te m   a n al y s i s .   C alcu latio n   o f   s y s te m   an al y s is   is   i m p le m en ted   in   t h ap p licatio n .   I n   th ap p licatio n   s y s te m   y ield s   th a v er ag e   va lu o f   th co lli s io n   a n d   th e   s ec o n d   ti m ac c u r ac y   o f   t h e   h as h in g   m et h o d   alg o r ith m .   As  th co m p ar ati v e   m ater ial   o f   th e   an a l y s is   o n   t h ap p licatio n   b elo w   i s   a   co llis io n   al g o r ith m   a n d   m a n u a l   ca lcu la tio n   o f   th e   av er ag v alu o f   co llis io n .         So u r ce   co d 1 .   P r im n u m b er     So u r ce   co d 1   ex p lain s   to   d eter m in p r i m es.  I n   t h is   s tu d y ,   th k e y   u s ed   1 8   d ig its ,   w h er th lif t is  g r o u p ed   in to   9   g r o u p .   T h p r o ce s s   o f   r ea d in g   t h n u m b er   s tar ts   w it h   th k e y s   a n d   th n u m b er s   1   to   2   an d   s o   o n .         So u r ce   co d 2 .   Fu n ctio n   H1     So u r ce   co d 2   s h o w s   t h f u n c t io n   H1   is   th f ir s n u m b er s   in   th p r i m   m o d u l u s   to   d eter m i n th ad d r ess   o f   th e   in d ex .   T h n e x t step   r ea d s   3   an d   4   n u m b er s   to   d eter m in t h e   ad d r ess   o f   th in d e x ,   an d   s o   o n .           So u r ce   co d 3 .   A d d r ess   p lace m en t o f   co llis io n   ca s i n d ex       I n   s o u r ce   co d 3   is   th s ettle m en o f   t h P an d   L m et h o d   th s o l u tio n   i s   d o n b y   ad d in g   1 ,   to   g et  th b lan k   in d ex   ad d r ess .   I f   at  th ad d r ess   o f   th in d e x   is   s ti ll  g o i n g   co l lis io n ,   t h en   s tep   is   d o n u n til  9 .   i2   is   v ar iab le  o f   n u m b er   3   an d   4   o f   th 1 8   n u m b er   d ig its ,   as c 1   th v ar iab le  o f   th co lli s io n .   Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 0 8 8 - 8708   I n t J   E lec  &   C o m p   E n g ,   Vo l.  8 ,   No .   5 Octo b er   2 0 1 8   :   3 5 1 2     3 5 2 2   3518       So u r ce   co d 4 .   R o u n d in g   m o d u lu s   p r i m e s   o n   L Q     So u r ce   co d 4   d escr ib es  th f u n ct io n   o f   H2   o n   th L m et h o d .   b 1   is   v ar iab le  f o r   d ete r m i n in g   tr u n r es u lt s   ( r o u n d in g   r es u lt s ) .   Nex t   b 1   ad d s   a1   ( v a r iab le  f r o m   i1 )   an d   i n   m o d u l u s ,   r et u r n s   to   g et  t h e m p t y   in d e x   ad d r ess .   T h s tep   is   d o n u p   to   b 9 .         So u r ce   co d 5 .   T h r ec u r r en ce   f u n ctio n   to   r etu r n   to   i1   if   it  h a s   r ea ch ed   i1 0     So u r ce   co d 5   is   s tep   f r o m   t h P d an   L m eth o d s .   T h p r o ce s s   is   d o n i f   th ca lcu la t io n   o f   t h co llis io n   h as  r ea c h ed   i9   s ti ll  n o g e t h in d ex   ad d r ess   t h en   r etu r n   i1 .   A t   t h ad d r ess   i n d ex   if   it  h a s   r ea ch ed   i n d ex   1 0   f ee d   b ac k   to   in d e x   0 ,   u n til  t h e   p r o ce s s   o f   th la s t w o   n u m b er s   o f   n u m b er s   1 7   an d   1 8 .   T h n ex s tep   is   c1   to   c8   s u m m ed   d iv id ed   b y   c9   to   g et  th av er a g v al u o f   co lli s i o n .   C 1   is   v ar iab le  o f   t h s ett le m e n o f   t w o - d ig it   n u m b er s   ( n u m b er s   3   a n d   4 )   i n   ca s e   o f   co lli s io n s .   C 9   i s   t h n u m b er   o f   g r o u p s   o f   th c u ltiv ato r s ,   n a m el y   9   g r o u p s .     4 . 2 .   Co llis io n a na ly s is   E x p er i m e n t P   I f   k n o w n   k e y   v al u as  f o llo w s :   1 9   6 1   0 4   0 5   1 9   8 3   0 4   1 0   0 3   T h p lace m e n t o f   t h ese  k e y   v a lu es  w i th   t h p r o g r ess i v o v er f lo w   m e th o d   is   as  f o llo w .   R eso l u tio n :   9 ,   P =   1 1 ,   A d d r ess   in d ex =   0   to   1 0     C alcu latio n :   ( 1 9 )   =   1 9   m o d   1 1   =>   8   ( 6 1 )   6 1   m o d   1 1   =>   6   ( 0 4 )   0 4   m o d   1 1   =>   4   ( 0 5 )   0 5   m o d   1 1   =>   5   ( 1 9 )   1 9   m o d   1 1   =>   8   ( co ll is io n )     P lace d   o n   th n ex t e m p t y   lo ca tio n : 9   ( 8 3 )   8 3   m o d   1 1   =>   6   ( co ll is io n )     P lace d   o n   th n ex t e m p t y   lo ca tio n : 7   ( 0 4 )   0 4   m o d   1 1   = 4   ( co ll is io n )     P lace d   o n   th n ex t lo ca tio n : 5   ( co llis io n )     P lace d   o n   th n ex t lo ca tio n : 6   ( co llis io n )     P lace d   o n   th n ex t lo ca tio n : 7   ( co llis io n )     P lace d   o n   th n ex t lo ca tio n : 8   ( co llis io n )     P lace d   o n   th n ex t lo ca tio n : 9   ( co llis io n )   Evaluation Warning : The document was created with Spire.PDF for Python.
I n t J   E lec  &   C o m p   E n g     I SS N:  2088 - 8708       P erfo r ma n ce   A n a lysi s   o f H a s h in g   Ma th o d s   o n   th E m p lo yme n t o f A p p   ( A n to n   Yu d h a n a )   3519     P lace d   o n   th n ex e m p t y   lo ca tio n : 1 0     ( 1 0 )   1 0   m o d   1 1   =>   1 0   ( c o llis io n )     P lace d   o n   th n ex t e m p t y   lo ca tio n : 0     ( 0 3 )   0 3   m o d   1 1   =>   3   T h r esu lts   o f   t h ese  ca lc u latio n s   ar s h o w n   i n   f ig u r 5 .   T h av er ag f o r   ac ce s s i n g   k e y   v a lu is :   Av er ag co lli s io n   ( 1   1   6   1 )   /   9   1       E x p er i m e n L Q   I f   k n o w n   k e y   v al u as  f o llo w s :   1 9   6 1   0 4   0 5   1 9   8 3   0 4   1 0   0 3   So   th p lace m e n t o f   t h ese  k e y   v alu e s   w it h   t h lin ea r   q u o tie n t   m eth o d   is   as  f o llo w s .   R eso l u tio n :   9 ,   P =   1 1 ,   A d d r ess   in d ex   0   to   1 0   C alcu latio n :   ( 1 9 )   1 9   m o d   =>   8   ( 6 1 )   6 1   m o d   =>   6   ( 0 4 )   0 4   m o d   =>   4   ( 0 5 )   0 5   m o d   =>   5   ( 1 9 )   1 9   m o d   =>   8   ( c o llis i o n )     P lace d   o n   n e w   lo ca tio n       I n cr e m e n t = ( 1 9   d iv   1 1 )   m o d   1 1   =>   1       Ne w   lo ca tio n   =>   ( 8   1 )   m o d   1 1   =>   9   ( 8 3 )   8 3   m o d   1 1   6   ( co lli s io n )     P lace d   o n   n e w   lo ca tio n       I n cr e m e n t = ( 1 9   d iv   1 1 )   m o d   1 1   =>   7       Ne w   lo ca tio n   =>   ( 6   7 )   m o d   1 1   =>   2   ( 0 4 )   0 4   m o d   1 1   =>   4   ( co ll is io n )     P lace d   o n   n e w   lo ca tio n       I n cr e m e n t = ( 0 4   d iv   1 1 )   m o d   1 1   =>   0   s et  =>   1       Ne w   lo ca tio n   =>   ( 4   1 )   m o d   =>   5   ( co llis io n )     P lace d   o n   n e w   lo ca tio n       I n cr e m e n t = 1   Ne w   lo ca tio n   =>   ( 5   1 )   m o d   =>   6   ( co llis io n )     P lace d   o n   n e w   lo ca tio n       I n cr e m e n t = 1       Ne w   lo ca tio n   =>   ( 6   1 )   m o d   =>   7   ( 1 0 )   1 0   m o d   1 1   =>   1 0   ( 0 3 )   0 3   m o d   1 1   =>   3   T h ca lcu latio n   r es u lts   ar s h o w n   i n   f i g u r 5 .   A v er a g f o r   ac ce s s   to   v al u k e y s   ar e:    Av er ag co lli s io n   ( 1   1   3 )   / 9   0 . 5 5 5 6     4 . 3 .   Ana ly s is   re s ults   T h au th o r   p r ese n ts   th e   r es u lt s   o f   p r ev io u s   r esear ch .   T h is   p r o ce s s   is   d o n as   co m p ar ati v m ater ial   f r o m   t h f i n d in g s   o f   t h au th o r .   R esear ch   [ 1 8 ]   h as  t w o   m ain   m et h o d s   o n   t h co llis io n   r eso lu tio n   o f   h as h   tab les  t h at  ar c h ai n i n g   ( clo s e   ad d r ess in g )   a n d   o p en   ad d r es s in g .   T h s tu d y   co n s id er s   o n   th p er f o r m an ce   o f   o p en   d eleiv er y   tech n iq u es  o f   co llis io n   r e s o l u tio n ,   is   L in ea r   p r o b in g ,   Qu ad r atic  p r o b in g   a n d   d o u b le  h a s h in g .   T h alg o r ith m   i s   i m p le m e n ted   in   C ++ .   T h ca s s tu d y   co n s id er s   en t er in g   t h s t u d en r eg i s tr atio n   n u m b er   ( alp h an u m er ic  d ata  ty p e)   i n   th e   h as h   tab le  i m p le m en ted   u s in g   t h C ++   p r o g r a m m i n g   lan g u ag e,   to   m o n ito r   p er f o r m an c as  s h o w n   in   th e     T ab le  1 .   T h is   s t u d y   o n l y   r ec o r d s   th n u m b er   o f   p r o b es  r eq u ir ed   to   co m p lete  th e   co llis i o n s   o cc u r r i n g   ea c h   ti m a n   in s er tio n .       T ab le  1 .   R esu lt o f   N u m b er   o f   P r o b es b y   ea c h   A lg o r it h m   in   Sa m p le  Dat a   R EG I S T R A TI O N   N U M B E R   L i n e a r   P r o b i n g   ( p r o b e s)   Q u a d r a t i c   P r o b i n g   ( p r o b e s)   D o u b l e   H a sh i n g   ( p r o b e s)   K U S T   /   S C I   /   0 5   /   3 5 6   0   0   0   K U S T   /   S C I   /   0 5   /   2 1 4   4   2   2   K U S T   /   S C I   /   0 5   /   1 1 7   0   0   0   K U S T   /   S C I   /   0 5   /   7 1 4   0   0   0   K U S T   /   S C I   /   0 5   /   7 3 5   1   1   3   Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 0 8 8 - 8708   I n t J   E lec  &   C o m p   E n g ,   Vo l.  8 ,   No .   5 Octo b er   2 0 1 8   :   3 5 1 2     3 5 2 2   3520   R EG I S T R A TI O N   N U M B E R   L i n e a r   P r o b i n g   ( p r o b e s)   Q u a d r a t i c   P r o b i n g   ( p r o b e s)   D o u b l e   H a sh i n g   ( p r o b e s)   K U S T   /   S C I   /   0 5   /   8 2 1   0   0   0   K U S T   /   S C I   /   0 5   /   4 3 4   2   3   0   K U S T   /   S C I   /   0 5   /   5 7 8   1   1   0       I n   th i s   r esear ch ,   th d i f f er en c o f   s ea r ch   p r o ce s s   is   to   an al y ze   th a v er ag v alu o f   co llis io n   a n d   ti m e.   C u r r e n r esear ch   alg o r it h m s   ar i m p le m en ted   i n   Delp h i.  T h s ea r ch   p r o ce s s   in   p er f o r m ed   to   v ie w   t h e   p er f o r m a n ce   o f   t h m e th o d   b y   u s i n g   th s to p w atch   f u n ctio n .   Data   u s ed   1 0 0 0   r ec o r d s   an d   2 0 0 0   r ec o r d s   f o r   co m p ar is o n   o f   s ea r c h   d u r atio n   o n   lar g a m o u n t o f   d ata.             Fig u r e   5 .   Gr ap h   co m p ar is o n   t h m ea n   v a lu e s   o f   P an d   L Q   co llis io n   m eth o d s       Fig u r 5   illu s tr ates  t h test   o f   1 5   k e y   v alu e s   o f   ea c h   m et h o d ,   th er ar s ev er al  d if f er e n ce s   i n   th e   v alu e s   o f   th e   co llis io n   i n   E x 0 1 ,   E x 0 3 ,   E x 0 5 ,   E x 0 7 ,   E x 0 9 ,   E x 1 4 ,   an d   E x 1 5 .   T h er ar s o m e   o f   t h s a m e   ie   E x 0 2 ,   E x 0 4 ,   E x 0 6 ,   E x 0 8 ,   E x 1 0 ,   E x 1 1 ,   E x 1 2   an d   E x 1 3 .   T e s tin g   i s   d o n d eter m i n t h lev el  o f   er r o r   w h en   d eter m in i n g   t h e   ad d r ess   o f   t h i n d ex .   Fro m   t h g r ap h   ca n   b s ee n   th lo w e s co lli s io n   a v er ag v al u o f   0 . 3 3 3 3   o b tain ed   f r o m   t h te s t in g   o f   P an d   L m et h o d s ,   w h ile  t h h i g h e s v a lu o f   1 . 3 3 3 3   o b tain ed   f r o m   test i n g   t h P m et h o d .           Fig u r 6 .   T h tim co m p ar i s o n   g r ap h   o f   s ea r ch   s p ee d   u s i n g   1 0 0 0   r ec o r d   d ata       I n   Fi g u r 6   ill u s tr ate s   f r o m   t h te s o f   1 5   k e y   v alu e s   o f   e ac h   m et h o d .   th lo w e s s ea r ch   s p ee d   o g     0 . 3 3   m illi s ec o n d   is   f o u n d   in   E x 0 2 ,   E x 0 3 ,   E x 0 4 ,   E x 1 0 ,   E x 1 2   an d   E x 1 3   f r o m   t h P an d   L Q   m eth o d s ,   w h er ea s   th h i g h e s s e ar c h   r ate  o f   0 . 5 5   m ill is ec o n d   i s   f o u n d   i n   E x 1 5   f r o m   P m o d e.   I f   w a s s o ciat b et w ee n   F ig u r 5   th av er a g co llis io n   g r ap h   a n d   Fig u r 6   o f   th s ea r ch   s p ee d   g r ap h   w ca n   co n clu d t h at  th g r ea ter   th e   Evaluation Warning : The document was created with Spire.PDF for Python.
I n t J   E lec  &   C o m p   E n g     I SS N:  2088 - 8708       P erfo r ma n ce   A n a lysi s   o f H a s h in g   Ma th o d s   o n   th E m p lo yme n t o f A p p   ( A n to n   Yu d h a n a )   3521   av er ag v al u o f   t h co lli s io n ,   th lo n g er   it  tak e s   to   s ea r ch   f o r   d ata.   Vice   v er s a,   th s m al ler   th v alu o f   t h e   av er ag co llis o n ,   th le s s   ti m it tak es to   s ea r c h   th d ata.           Fig u r 7 .   Gr ap h   o f   ti m co m p ar is o n   o f   s ea r c h   s p ee d   u s i n g   2 0 0 0   r ec o r d   d ata       Fig u r 7   ill u s tr ates  t h at   f r o m   t h te s o f   1 5   k e y   v al u es  u s in g   2 0 0 0   r ec o r d s   o f   ea ch   m eth o d ,   th er i s   a   d if f er e n ce   in   th v alu e s   o f   d ata  s ea r ch   s p ee d .   T h lo w es v a lu es  o f   t h s ea r ch   s p ee d   o f   0 . 5 2   m illi s ec o n d   ca n   b s ee n   in   E x 0 5   o n   th L m eth o d ,   w h er ea s   t h h i g h est  v a lu es  o f   0 . 0 6 6   m illi s ec o n d s   i s   t h test   o f   E x 1 5   o n   th P m et h o d .   B etw ee n   Fi g u r 6   1 0 0 0   r ec o r d s   an d   Fig u r 7   2 0 0 0   r ec o r d s   ca n   b co n clu d ed   th at  th n u m b er   o f   r ec o r d s   h as  an   in f l u e n ce   in   test i n g   t h s p ee d   o f   d ata  s ea r c h .   T h lar g th n u m b er   o f   r ec o r d s   in   d ata b ase,   th lo n g er   it tak e s   to   s ea r ch   t h d ata.       5.   CO NCLU SI O N   T h r esear ch   th at  h a s   b ee n   ca r r ied   o u t to   p r o d u ce   th co n clu s io n   t h at  is :   a.   T h 1 5   test s   co n d u cted   b y   ta k in g   th e   E m p lo y ee   I as   th e   k e y w o r d   to   a n al y s 8   k e y s   t h at  t h a v er ag e   v alu e   o f   co lli s io n   y ield s   th s a m v alu e   an d   7   d if f er e n t.  T h m ag n it u d o f   th a v er ag e   v al u o f   co llis io n   i s   in f lu e n ce d   b y   t h n u m b er   o f   t i m es  th n u m b er   o f   co llis io n s   at  th t i m o f   d eter m in i n g   t h ad d r ess   o f   th e   in d ex .   T h test   r es u lts   s h o w   t h at  lin ea r   q u o tie n m et h o d   is   b etter   th an   t h p r o g r ess i v o v er f l o w   m eth o d .   b.   T h test in g   p r o ce s s   to   d eter m i n h o w   lo n g   it  ta k es  to   p er f o m   d ata  s ea r ch   1 0 0 0   r ec o r d s   an d   2 0 0 0   r ec o r d s   o n   P an d   L Q   m e th o d s .   Fro m   t h test   th a h a s   b ee n   d o n s h o w s   th d i f f er en ce   b et w e en   s ea r c h   ti m e   b et w ee n   1 0 0 0   an d   2 0 0 0   r ec o r d s   o n   k e y s   n u m b er   2 ,   4 ,   6 ,   1 0 ,   1 1 ,   1 2 ,   an d   1 3   th at  is   0 . 0 2   m i llis ec o n d ,   w h i e   k e y   n u m b er   8   is   d if f er e n ce   0 . 0 1 8   m illi s ec o n d .   T h r est  o f   th k e y   n u m b er s   1 ,   3 ,   5 ,   9 ,   1 4   an d   1 5   h av d if f er e n s ea r c h   ti m es,  b o th   b et w ee n   t h m eth o d   a n d   th a m o u n o f   d ata  u s ed ,   it  i s   i n f l u en ce d   f r o m   t h e   alg o r ith m   r u les  L m et h o d .   So   it  ca n   b co n c lu d ed   t h a h as h i n g   m e th o d   ca n   r u n   w ell   o n   d es k to p   ap p licatio n s ,   an d   b ec o m r ef er en ce   f o r   th d ev elo p m e n t   o f   th n e x m eth o d   an d   ce r t ain l y   ca n   b r ef er en ce .         ACK NO WL E D G E M E NT S     I   am   g r ate f u l to   Ah m ad   Dah la n   Un iv er s it y   Yo g y a k ar ta  f o r   g iv i n g   m t h o p p o r tu n it y   to   d o   r esear ch .       RE F E R E NC E S     [1 ]   L .   Jia n w e a n d   C.   Hu ij ie,  A   D y n a m ic  Ha sh in g   A l g o rit h m   S u it a b le  f o Em b e d d e d   S y ste m ,   T EL KOM NIKA   ( T e lec o mm u n ica ti o n ,   Co m p u t in g ,   El e c tro n ics   a n d   Co n tro l) ,   v o l.   1 1 ,   n o .   6 ,   p p .   3 2 2 0 - 3 2 2 7 ,   2 0 1 3 .   [2 ]   Y.  Hu a n g ,   Q.   Zh a n g ,   a n d   Z.   Yu a n ,   P e rc e p tu a l   S p e e c h   Ha sh in g   A u th e n ti c a ti o n   A lg o rit h m   Ba se d   o n   L in e a r   P re d ictio n   A n a ly sis ,   T EL KOM NIKA  ( T e lec o mm u n ica ti o n ,   C o mp u ti n g ,   El e c tro n ics   a n d   Co n tro l) ,   v o l.   1 2 ,   n o .   4 ,   p p .   3 2 1 4 - 3 2 2 3 ,   2 0 1 4 .   [3 ]   G .   In d ra w a n ,   e a l .,   A   M u lt i - T h re a d e d   F in g e rp rin Dire c t - A c c e ss   S trate g y   Us in g   L o c a l - S tar - S tru c tu re - b a se d   Disc ri m in a to F e a tu re s ,   T EL KO M NIKA  ( T e le c o mm u n ica ti o n ,   Co mp u ti n g ,   El e c tro n ics   a n d   Co n tro l ) ,   v o l.   1 2 ,   n o .   5 ,   p p .   4 0 7 9 - 4 0 9 0 ,   2 0 1 4 .   [4 ]   N.  Qiu ,   e a l .,   Re se a rc h   o n   Op t im iz a ti o n   S trate g y   to   Da ta  Clu ste re d   S to ra g e   o f   Co n siste n Ha sh in g   A l g o rit h m ,   T EL KOM NIKA  ( T e lec o mm u n ica t io n ,   Co mp u ti n g ,   El e c tro n ics   a n d   Co n tro l) ,   v o l .   1 4 ,   n o .   3 ,   p p .   8 2 4 - 8 3 0 ,   2 0 1 6 .   Evaluation Warning : The document was created with Spire.PDF for Python.