特許
J-GLOBAL ID：201103077878696561
文字列検索システム、文字列データベースのデータ構造及びナビゲーション装置
発明者：
出願人/特許権者：
,
代理人 (1件)：
佐藤 克志
公報種別：公開公報
出願番号（国際出願番号）：特願2009-194048
公開番号（公開出願番号）：特開2011-048437
出願日： 2009年08月25日
公開日（公表日）： 2011年03月10日
要約：
【課題】データベースのデータ量を低減できる「文字列検索システム、文字列データベースのデータ構造及びナビゲーション装置」を提供する。【解決手段】バイト長毎に対応してバイト長別ディレクトリ301を設け、バイト長nのバイト長別ディレクトリ301には、バイト長がnである施設名文字列を格納する。施設名文字列の格納は、施設名文字列を文字列番号の小さい順に、施設名文字列のデータの合計が所定サイズを超えない最大数、未抽出の施設名文字列の内から抽出して、新たに作成した文字列ファイル303に格納する処理を繰り返すことにより行う。各文字列ファイル303には、格納している施設名文字列の文字列番号範囲が小さい順に0から昇順にファイル番号FNをファイル名として与える。そして、データベースにおいて、施設名文字列の指定を、施設名文字列のバイト長と施設名文字列の文字列番号によって行う。【選択図】図3
請求項（抜粋）：
複数の文字列を登録した文字列データベースから文字列を検索する文字列検索システムであって、
前記文字列データベースは、文字列のデータサイズ毎に対応して設けたディレクトリを有し、各ディレクトリには、当該ディレクトリ内における順番が与えられた文字列ファイルが収容され、前記順番上最後の文字列ファイルを除く各文字列ファイルには、当該ディレクトリに対応するデータサイズの文字列が、文字列のデータサイズの合計が所定のファイルサイズを超えない範囲において最大数格納されており、
当該文字列検索システムは、
文字列を前記文字列データベースから検索する検索部を有し、
前記検索部は、
文字列のデータサイズと文字列番号とを表す文字列コードを指定文字列コードとして受け付け、前記文字列データベースの前記指定文字列コードが表すデータサイズに対応する前記ディレクトリを対象ディレクトリとして、当該対象ディレクトリから、当該指定文字列コードが表す前記文字列番号の文字列である目的文字列を取得する文字列取得部を有し、
前記文字列番号は、前記各文字列に、前記ディレクトリ毎に与えられた連番の番号であり、当該文字列番号は、前記各文字列に、当該文字列の前記文字列ファイル内の格納位置が後であるほど大きく、当該文字列が格納されている文字列ファイルの順番が後である程大きくなるように割り当てられており、
前記文字列取得部は、
前記指定文字列コードが表すデータサイズと前記所定のファイルサイズとから、前記対象ディレクトリに収容されている、当該対象ディレクトリ内の前記順番上最後の文字列ファイルを除く各文字列ファイルに格納されている文字列数をファイル内文字列数として算出すると共に、前記目的文字列が格納されている文字列ファイルの前記対象ディレクトリ内の順番を、算出した前記ファイル内文字列数と前記指定文字列コードが表す文字列番号とから算出して、前記対象ディレクトリ内の算出した順番の文字列ファイルを対象文字列ファイルとし、
前記対象文字列ファイル内の、前記目的文字列の格納範囲を、算出した前記ファイル内文字列数と前記指定文字列コードが表す文字列番号と前記指定文字列コードが表すデータサイズから算出し、
前記対象文字列ファイル内の前記算出した格納範囲のデータを前記目的文字列として取得することを特徴とする文字列検索システム。
IPC (2件)：
FI (2件)：
G06F17/30 414Z
, G06F12/00 520J
5B075NK02
, 5B075NK43
, 5B082EA01
