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. J -- James Aylett, occasional troublemaker & project governance xapian.org