Search Algorithm Used for Keyword Search
dhirajr57 at yahoo.com
Sun Apr 9 10:31:03 BST 2017
Thank you very much for providing me the information.
-- Dhiraj R
On Sun, 9/4/17, James Aylett <james-xapian at tartarus.org> wrote:
Subject: Re: Search Algorithm Used for Keyword Search
To: "Dhiraj R" <dhirajr57 at yahoo.com>
Cc: "Xapian Development" <xapian-devel at lists.xapian.org>
Date: Sunday, 9 April, 2017, 8:31 AM
On 9 Apr 2017, at 08:43, Dhiraj R <dhirajr57 at yahoo.com> wrote:
> I'm sorry I could not figure out how the document answers my question. My question is about the 'term' search in the dictionary of terms (term list) maintained by Xapian. I assume that Xapian maintains an alphabetical list of terms. When a user types a search term like "integration", the system first looks up this dictionary of terms for this word "integration". Is this search done using binary search or some other method ?
Ah! I understand now. Xapian uses an on-disk b-tree structure for most of its backends (see for instance our wiki page on the Flint backend (from 1.0.x), although we're now a couple of iterations beyond that to Glass (1.4.x): <https://trac.xapian.org/wiki/FlintBackend/Structure>. There are various tables built using this structure, but in particular the term list uses a b-tree, and so the search is what you'd expect from that.
James Aylett, occasional troublemaker &
More information about the Xapian-devel