.\"    This file documents the GNU utilities for finding files that match
.\" certain criteria and performing various operations on them.
.\"
.\"    Copyright (C) 1994 Free Software Foundation, Inc.
.\"
.\"    Permission is granted to make and distribute verbatim copies of this
.\" manual provided the copyright notice and this permission notice are
.\" preserved on all copies.
.\"
.\"    Permission is granted to copy and distribute modified versions of
.\" this manual under the conditions for verbatim copying, provided that
.\" the entire resulting derived work is distributed under the terms of a
.\" permission notice identical to this one.
.\"
.\"    Permission is granted to copy and distribute translations of this
.\" manual into another language, under the above conditions for modified
.\" versions, except that this permission notice may be stated in a
.\" translation approved by the Foundation.
.\"
.\" Japanese Version Copyright (c) 1997 NAKANO Takeo all rights reserved.
.\" Translated Thu May 11 1997 by NAKANO Takeo <nakano@apm.seikei.ac.jp>
.\"
.\"WORD		front compression		ְ
.\"WORD		offset differential count	եåȺʬ
.TH LOCATEDB 5L \" -*- nroff -*-
.SH ̾
locatedb \- ְ̤줿ե̾ǡ١
.SH 
Υޥ˥奢ڡ GNU 
.BR locate
Ѥե̾ǡ١ΥեޥåȤˤĤƵҤΤǤ롣
ե̾ǡ١ˤϡǸ˹줿ˤơ
Υǥ쥯ȥĥ꡼¸ߤƤեΥꥹȤޤޤƤ롣
.PP
ʣΥǡ١¸뤳ȤǤ롣
Ķѿ䥳ޥɥ饤󥪥ץꤹС
桼 \fBlocate\fP ˸ǡ١򤹤뤳ȤǤ롣
ܤ
.BR locate (1L)
򸫤衣
ƥԤϥǥեȤѤǡ١̾䡢
ǡ١ι١
ޤǡ١ǥ쥯ȥʤɤ򤹤뤳ȤǤ롣
̾ե̾ǡ١ι
\fBupdatedb\fP ץŪ˼¹Ԥ뤳ȤˤäƹԤʤ
(֤ɤ)ܺ٤
.BR updatedb (1L)
򸫤衣
.PP
\fBupdatedb\fP  \fBfrcode\fP ȤץƤӽФ
ե̾ΥꥹȤְ (front compression) 롣
ˤäƥǡ١Υ 1/4  1/5 ˤʤ롣
ְ (󥯥󥿥륨󥳡ǥ󥰤ȤƤФ)
ϰʲΤ褦ư򤹤롣
.PP
ǡ١ΥȥϥȤ줿ꥹȤʤäƤ
(桼Τᡢʸʸ϶̤Ƥʤ)
äơơΥȥľΥȥȺǽοʸפƤ뤳Ȥ¿
줾Υǡ١ȥˤϡ
ޤեåȺʬȤȤ 1 ХȤΥǡäƤ롣
ϸߤΥȥľΥȥζͭʬʸ顢
ľΥȥȤΤ⤦ҤȤΥȥζͭʸΤǤ
(äƤοͤˤʤ뤳Ȥ⤢)
Ȥθˤ϶ͭʬʸʹߤλĤ꤬ ASCII ʸͿ롣
ϥ̥ʸǽüȤߤʤ롣
.PP
⤷եåȺʬȤХȥǡͿϰ
(+/\-127) ۤϡХȥǡ 0x80 Ȥ졢
2 ХȤΥɥǡθ³
ΥɥǡǤϹ̥ХȤ
(ͥåȥХȥ)
.PP
٤ƤΥǡ١ϡ
ե륨ȥκǽ `LOCATE02' ȤߡΥȥġ
 \fBlocate\fP ˤäƥå졢
Υǡ١եޥåȤǤ뤳Ȥǧ뤿Ѥ롣
ºݤθˤƤϤΥȥ̵뤵롣
.PP
ʣΥǡ١Ϣ뤹뤳ȤϤǤʤ
ǽ (ߡ) ȥ礹ǡ١ɤ
ʤ
ʤʤ³ǡ١κǽΥȥˤ
եåȺʬȤͤʤǤ롣
.PP
Unix 
.B locate

.B find
䡢 GNU ǤѤƤŤǡ١եޥåȤ¸ߤƤ롣
θŤΥǡ١ˤϡ
\fBupdatedb\fP  \fBbigram\fP  \fBcode\fP ȤץƤӽФ
ŤեޥåȤ˽Ҥ٤ҤȰۤʤʲ˼
줾Υȥ꤬եåȺʬȤΥХȥǡǻϤޤ
̥ʸǽˡ
0  28 ޤǤΥХȥǡ
\-14  14 ޤǤΥեåȺʬȤȤѤ졢
줬ȥڤͤ뤳Ȥˤʤ롣
ϰϳĹեåȺʬȤ򼨤ǡˤϡ
0x80 ǤϤʤ 0x1e (30) Ȥ롣
ĹȤͭǡˤϥۥȤΥХȥѤ
(ϥͥåȥХȥȤϸ¤ʤ)
ޤۥȤ integer Υɥ (4 ХȤΤȤ¿) 
Ѥ롣
ޤ˥ȥǡϼºݤͤ 14 ͤˤʤ롣
ǡ١γƥȥˤϽüХȤ̵
30 ʲͤĥХȥǡΥȥλϤޤǤǧ롣
.PP
˸Ťǡ١Ǥϡ
ߡȥƬ 256 ХȤΥơ֥뤬ꡢ
եꥹȤǤäȤˤѤƤ
bigram ¤٤Ƥ롣
bigram ȤܤĤΥХȥǡ򥤥ǥåդΤǤ롣
ǡ١˸ХȥǡΤ
ǹ̥ӥåȤåȤƤΤ
(Ĥ 7 ӥåȤ򥤥ǥåȤ) bigram ơ֥Υǡִ롣
 bigram ȥեåȺʬȤѤ뤳Ȥǡ
ǡ١礭ϿեޥåȤ 20-25% ʤäƤ롣
 8 ӥåȥ꡼ǤʤȤʻġ
ե̾˴ޤޤХȥǡΤ
ڥ륳ɤ°Τϡ
ǡ١ǤϤ٤ƥޡ֤롣
Ǥդΰʸɽ魯Υ磻ɥɤʤΤǡ
ºݤΥե̾˸뤳ȤϤʤ
.SH 
\fBfrcode\fP ؤϤʲΤ褦ʤΤȤʥ̥ʸϲԤ֤
:
.RS
.sp
.nf
/usr/src
/usr/src/cmd/aardvark.c
/usr/src/cmd/armadillo.c
/usr/tmp/zoo
.fi
.sp
.RE
ľΥȥȤκĹʬĹ:
.RS
.sp
.nf
0 /usr/src
8 /cmd/aardvark.c
14 rmadillo.c
5 tmp/zoo
.fi
.sp
.RE
\fBfrcode\fP νϤϡǸΥ̥ʸԤ夨ȥХ
夨ȰʲΤ褦ʤΤˤʤ:
.RS
.sp
.nf
0 LOCATE02
0 /usr/src
8 /cmd/aardvark.c
6 rmadillo.c
\-9 tmp/zoo

(6 = 14 \- 8 ޤ \-9 = 5 \- 14)
.fi
.RE
.SH Ϣ
.BR find (1L),
.BR locate (1L),
.BR updatedb (1L),
.BR xargs (1L)
.br
.B Finding Files
(on-line in Info, or printed)