218c6b4b9b
which has some variation of writing in Japanese, as well as some typos. Submitted by: kano@na.rim.or.jp Approved by: kuriyama (mentor/implicitly)
185 lines
5.2 KiB
Groff
185 lines
5.2 KiB
Groff
.\" Copyright (c) 1990, 1993
|
|
.\" The Regents of the University of California. All rights reserved.
|
|
.\"
|
|
.\" Redistribution and use in source and binary forms, with or without
|
|
.\" modification, are permitted provided that the following conditions
|
|
.\" are met:
|
|
.\" 1. Redistributions of source code must retain the above copyright
|
|
.\" notice, this list of conditions and the following disclaimer.
|
|
.\" 2. Redistributions in binary form must reproduce the above copyright
|
|
.\" notice, this list of conditions and the following disclaimer in the
|
|
.\" documentation and/or other materials provided with the distribution.
|
|
.\" 3. All advertising materials mentioning features or use of this software
|
|
.\" must display the following acknowledgement:
|
|
.\" This product includes software developed by the University of
|
|
.\" California, Berkeley and its contributors.
|
|
.\" 4. Neither the name of the University nor the names of its contributors
|
|
.\" may be used to endorse or promote products derived from this software
|
|
.\" without specific prior written permission.
|
|
.\"
|
|
.\" THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
|
|
.\" ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
|
|
.\" IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
|
|
.\" ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
|
|
.\" FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
|
|
.\" DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
|
|
.\" OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
|
|
.\" HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
|
|
.\" LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
|
|
.\" OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
|
|
.\" SUCH DAMAGE.
|
|
.\"
|
|
.\" @(#)hash.3 8.6 (Berkeley) 8/18/94
|
|
.\" %FreeBSD: src/lib/libc/db/man/hash.3,v 1.4.2.2 2001/12/14 18:33:49 ru Exp %
|
|
.\" $FreeBSD$
|
|
.\"
|
|
.Dd August 18, 1994
|
|
.Dt HASH 3
|
|
.Os
|
|
.Sh ̾¾Î
|
|
.Nm hash
|
|
.Nd "hash ¥Ç¡¼¥¿¥Ù¡¼¥¹ ¥¢¥¯¥»¥¹Êý¼°"
|
|
.Sh ½ñ¼°
|
|
.In sys/types.h
|
|
.In db.h
|
|
.Sh ²òÀâ
|
|
.Fn dbopen
|
|
¥ë¡¼¥Á¥ó¤Ï¡¢¥Ç¡¼¥¿¥Ù¡¼¥¹¥Õ¥¡¥¤¥ë¤Ø¤Î¥é¥¤¥Ö¥é¥ê¥¤¥ó¥¿¥Õ¥§¡¼¥¹¤Ç¤¹¡£
|
|
¥µ¥Ý¡¼¥ÈÂоݤΥե¡¥¤¥ë·Á¼°¤Î°ì¤Ä¤Ï
|
|
.Nm
|
|
¥Õ¥¡¥¤¥ë¤Ç¤¹¡£Ëܥޥ˥奢¥ë¤Î
|
|
.Xr dbopen 3
|
|
¤Ë¤¢¤ë¥Ç¡¼¥¿¥Ù¡¼¥¹¥¢¥¯¥»¥¹Êý¼°¤Î°ìÈÌŪ¤Ê²òÀâ¤Ï
|
|
¤Ë½ñ¤«¤ì¤Æ¤ª¤ê¡¢
|
|
.Nm
|
|
¸ÇͤξðÊó¤À¤±¤òÀâÌÀ¤·¤Æ¤¤¤Þ¤¹¡£
|
|
.Pp
|
|
.Nm
|
|
¥Ç¡¼¥¿¹½Â¤¤Ï³ÈÄ¥²Äǽ¤ÊưŪ¥Ï¥Ã¥·¥å¥¹¥¡¼¥Þ¤Ç¤¹¡£
|
|
.Pp
|
|
.Fn dbopen
|
|
¤ËÍ¿¤¨¤é¤ì¤ë¥¢¥¯¥»¥¹Êý¼°¸ÇͤΥǡ¼¥¿¹½Â¤ÂΤÏ
|
|
¥¤¥ó¥¯¥ë¡¼¥É¥Õ¥¡¥¤¥ë
|
|
.Aq Pa db.h
|
|
¤Ç°Ê²¼¤Î¤è¤¦¤ËÄêµÁ¤µ¤ì¤Þ¤¹¡£
|
|
.Bd -literal
|
|
typedef struct {
|
|
u_int bsize;
|
|
u_int ffactor;
|
|
u_int nelem;
|
|
u_int cachesize;
|
|
u_int32_t (*hash)(const void *, size_t);
|
|
int lorder;
|
|
} HASHINFO;
|
|
.Ed
|
|
.Pp
|
|
¤³¤Î¹½Â¤ÂΤΥե£¡¼¥ë¥É¤Ï°Ê²¼¤Ë¤Ê¤ê¤Þ¤¹¡£
|
|
.Bl -tag -width indent
|
|
.It Va bsize
|
|
.Va bsize
|
|
¤Ï¡¢
|
|
.Nm
|
|
ɽ¤Î¥Ð¥±¥Ã¥È¥µ¥¤¥º¤òÄêµÁ¤·¡¢¥Ç¥Õ¥©¥ë¥ÈÃÍ¤Ç 256 ¥Ð¥¤¥È¤Ç¤¹¡£
|
|
¥Ç¥£¥¹¥¯¾ïÃó¥Æ¡¼¥Ö¥ë¤ÈÂç·¿¥Ç¡¼¥¿¹àÌܤˤĤ¤¤Æ¤Ï¡¢
|
|
¥Ú¡¼¥¸¥µ¥¤¥º¤ò³ÈÂ礷¤¿¤Û¤¦¤¬Ë¾¤Þ¤·¤¤¤«¤â¤·¤ì¤Þ¤»¤ó¡£
|
|
.It Va ffactor
|
|
.Va ffactor
|
|
¤Ï
|
|
.Nm
|
|
ɽÆâ¤Î˾¤Þ¤·¤¤Ì©ÅÙ¤òɽ¼¨¤·¤Þ¤¹¡£
|
|
¤³¤ì¤Ï°ì¤Ä¤Î¥Ð¥±¥Ã¥ÈÆâ¤ËÎßÀѲÄǽ¤Ê¥¡¼¿ô¤Î³µ»»¤Ç¤¢¤ê¡¢
|
|
¤¤¤Ä
|
|
.Nm
|
|
ɽ¤Î³ÈÂç¤ä½Ì¾®¤ò¹Ô¤Ê¤¦¤Ù¤¤«¤ò·èÄꤷ¤Þ¤¹¡£
|
|
¥Ç¥Õ¥©¥ë¥ÈÃÍ¤Ï 8 ¤Ç¤¹¡£
|
|
.It Va nelem
|
|
.Va nelem
|
|
¤Ï
|
|
.Nm
|
|
ɽ¤ÎºÇ½ª¥µ¥¤¥º¤Î¿ä¬ÃͤǤ¹¡£
|
|
̤ÀßÄꤢ¤ë¤¤¤ÏÄ㤤ÃͤËÀßÄꤵ¤ì¤ë¤È¡¢¤ï¤º¤«¤ÊÀǽÎô²½¤¬¸«¤é¤ì¤ë
|
|
¤«¤â¤·¤ì¤Þ¤»¤ó¤¬¡¢¥Ï¥Ã¥·¥åɽ¤Ï¥¡¼ÆþÎϤ˱þ¤¸¤Æ±ß³ê¤Ë³ÈÄ¥¤µ¤ì¤Þ¤¹¡£
|
|
¥Ç¥Õ¥©¥ë¥ÈÃÍ¤Ï 1 ¤Ç¤¹¡£
|
|
.It Va cachesize
|
|
¥á¥â¥ê¥¥ã¥Ã¥·¥å¤Î¿ä¾©ºÇÂç¥Ð¥¤¥È¥µ¥¤¥º¤Ç¤¹¡£
|
|
¤³¤ÎÃͤÏ
|
|
.Em ñ¤Ê¤ë
|
|
Äó¸À¤Ç¤¢¤ê¡¢¤³¤Î¥¢¥¯¥»¥¹Êý¼°¤Ï¡¢
|
|
¼ºÇÔ¤¹¤ë¤è¤ê¤Ï¥á¥â¥ê¤ò;·×¤Ë³ä¤êÅö¤Æ¤ë¤Ç¤·¤ç¤¦¡£
|
|
.It Va hash
|
|
.Va hash
|
|
¤Ï¥æ¡¼¥¶ÄêµÁ¤Î
|
|
.Nm
|
|
´Ø¿ô¤Ç¤¹¡£
|
|
²Äǽ¤Ê¥Ç¡¼¥¿¤¹¤Ù¤Æ¤ËÂФ·¤ÆÅù¤·¤¯Àǽ¤ÎÎɤ¤
|
|
.Nm
|
|
´Ø¿ô¤Ï¤Ê¤¤¤¿¤á¡¢
|
|
¥æ¡¼¥¶¤Ï¡¢ÁȤ߹þ¤ß
|
|
.Nm
|
|
´Ø¿ô¤¬ÆÃÄê¥Ç¡¼¥¿¥»¥Ã¥È¤Ë½¼Ê¬¤ÊÀǽ¤¬½Ð¤Ê¤¤¤³¤È¤Ë
|
|
µ¤¤¬¤Ä¤¯¤³¤È¤¬¤¢¤ë¤«¤â¤·¤ì¤Þ¤»¤ó¡£
|
|
¥æ¡¼¥¶»ØÄê
|
|
.Nm
|
|
´Ø¿ô¤Ï 2 ¸Ä¤Î°ú¿ô (ʸ»úÎó¤Ø¤Î¥Ý¥¤¥ó¥¿¤ÈŤµ) ¤ò¼è¤ê¡¢
|
|
¥Ï¥Ã¥·¥åÃͤȤ·¤Æ»È¤ï¤ì¤ë 32 ¥Ó¥Ã¥ÈÎ̤òÊÖ¤·¤Þ¤¹¡£
|
|
.It Va lorder
|
|
Êݸ¤µ¤ì¤¿¥Ç¡¼¥¿¥Ù¡¼¥¹¥á¥¿¥Ç¡¼¥¿
|
|
Æâ¤ÎÀ°¿ô¤Î¥Ð¥¤¥È¥ª¡¼¥À¤Ç¤¹¡£
|
|
¿ô»ú¤ÏÀ°¿ô¤È¤·¤Æ¤Î½ç½ø¤òɽ¤·¤Æ¤¤¤Ê¤±¤ì¤Ð¤Ê¤ê¤Þ¤»¤ó¡£
|
|
Î㤨¤Ð¡¢¥Ó¥Ã¥°¥¨¥ó¥Ç¥£¥¢¥ó¤Î½ç½ø¤Ï 4,321 ¤Ë¤Ê¤ê¤Þ¤¹¡£
|
|
.Va lorder
|
|
¤¬
|
|
0 (½ç½ø»ØÄê¤Ê¤·) ¤Î»þ¤Ï¸½¹Ô¤Î¥Û¥¹¥È¤Î¥ª¡¼¥À¤¬»È¤ï¤ì¤Þ¤¹¡£
|
|
¥Õ¥¡¥¤¥ë¤¬¤¢¤é¤«¤¸¤á¸ºß¤·¤Æ¤¤¤ì¤Ð¡¢»ØÄêÃͤ¬Ìµ»ë¤µ¤ì¤Æ¡¢
|
|
¥Ä¥ê¡¼¤¬¹½ÃÛ¤µ¤ì¤¿»þ¤Ë»ØÄꤵ¤ì¤¿Ãͤ¬»È¤ï¤ì¤Þ¤¹¡£
|
|
.El
|
|
.Pp
|
|
¥Õ¥¡¥¤¥ë¤¬¤¢¤é¤«¤¸¤á¸ºß¤·¡¢(¤«¤Ä
|
|
.Dv O_TRUNC
|
|
¥Õ¥é¥°¤¬»ØÄꤵ¤ì¤Æ¤Ê¤¤¤È) ¡¢
|
|
.Va bsize , ffactor , lorder , nelem
|
|
¤Î³Æ¥Ñ¥é¥á¡¼¥¿¤Ë»ØÄꤵ¤ì¤¿ÃͤÏ̵»ë¤µ¤ì¡¢
|
|
¥Ä¥ê¡¼¤Î¹½ÃÛ»þ¤Ë»ØÄꤵ¤ì¤¿Ãͤ¬»È¤ï¤ì¤Þ¤¹¡£
|
|
.Pp
|
|
.Nm
|
|
´Ø¿ô¤¬»ØÄꤵ¤ì¤Æ¤¤¤ë¤È¡¢
|
|
.Fn hash_open
|
|
¤Ï»ØÄꤵ¤ì¤¿
|
|
.Nm
|
|
´Ø¿ô¤¬¥Ç¡¼¥¿¥Ù¡¼¥¹ºîÀ®»þ¤ÈƱ¤¸¤â¤Î¤Ç¤¢¤ë¤«¤òȽÊ̤·¡¢
|
|
°Û¤Ê¤Ã¤Æ¤¤¤ì¤Ð open ¤Ë¼ºÇÔ¤·¤Þ¤¹¡£
|
|
.Pp
|
|
µì
|
|
.Em dbm
|
|
¤ª¤è¤Óµì
|
|
.Em ndbm
|
|
¥ë¡¼¥Á¥ó¤Ø¤Î²¼°Ì¸ß´¹¥¤¥ó¥¿¥Õ¥§¡¼¥¹¤¬Ä󶡤µ¤ì¤Æ¤¤¤Þ¤¹¤¬¡¢
|
|
¤³¤ì¤é¤Î¥¤¥ó¥¿¥Õ¥§¡¼¥¹¤Ï½¾Íè¤Î¥Õ¥¡¥¤¥ë¥Õ¥©¡¼¥Þ¥Ã¥È¤È¤Ï¸ß´¹¤Ç¤Ï¤¢¤ê¤Þ¤»¤ó¡£
|
|
.Sh ¥¨¥é¡¼
|
|
¥é¥¤¥Ö¥é¥ê¥ë¡¼¥Á¥ó
|
|
.Xr dbopen 3
|
|
¤Ç»ØÄꤵ¤ì¤Æ¤¤¤ëǤ°Õ¤Î¥¨¥é¡¼¤ËÂФ·¡¢
|
|
.Nm
|
|
¥¢¥¯¥»¥¹Êý¼°¥ë¡¼¥Á¥ó¤¬¼ºÇÔ¤¹¤ë¤È¡¢
|
|
.Va errno
|
|
¤ò¥»¥Ã¥È¤·¤Þ¤¹¡£
|
|
.Sh ´ØÏ¢¹àÌÜ
|
|
.Xr btree 3 ,
|
|
.Xr dbopen 3 ,
|
|
.Xr mpool 3 ,
|
|
.Xr recno 3
|
|
.Rs
|
|
.%T "Dynamic Hash Tables"
|
|
.%A Per-Ake Larson
|
|
.%R "Communications of the ACM"
|
|
.%D April 1988
|
|
.Re
|
|
.Rs
|
|
.%T "A New Hash Package for UNIX"
|
|
.%A Margo Seltzer
|
|
.%R "USENIX Proceedings"
|
|
.%D Winter 1991
|
|
.Re
|
|
.Sh ¥Ð¥°
|
|
¥Ð¥¤¥È¥ª¡¼¥À¤È¤·¤Æ¡¢¥Ó¥Ã¥°¥¨¥ó¥Ç¥£¥¢¥ó¤È¥ê¥È¥ë¥¨¥ó¥Ç¥£¥¢¥ó¤À¤±¤¬
|
|
¥µ¥Ý¡¼¥È¤µ¤ì¤Æ¤¤¤Þ¤¹¡£
|